码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
C/C++数据对齐汇总
C/C++数据对齐汇总这里用两句话总结数据对齐的原则:(1)对于n字节的元素(n=2,4,8,...),它的首地址能被n整除,才干获得最好的性能;(2)如果len为结构体中长度最长的变量,size为CPU(处理器)的位数,对齐规则:若len = size,则以size为单位对齐这里不考虑指定对齐方式...
分类:编程语言   时间:2015-07-01 09:51:00    阅读次数:187
C++的运算符
C++的运算符十分丰富,使得C++的运算十分灵活方便。例如把赋值号(=)也作为运算符处理,这样,a=b=c=4就是合法的表达式,这是与其他语言不同的。C++提供了以下运算符:算术运算符+(加) -(减) *(乘) /(除) %(整除求余) ++(自加) --(自减)关系运算符>(大于) =(大于或等...
分类:编程语言   时间:2015-06-30 18:01:06    阅读次数:122
poj-3696 The Luckiest number
题意: 给出一个数L,求一个最小的x,使长度为x的888...8这个数整除L; 无解输出0,L 题解: 即求满足下式的最小x值: 8/9*(10^x-1)==k*L         (k为正整数) 8*(10^x-1)==k*9*L 为继续化简,求出r=gcd(L,8); 8/r *(10^x-1)==k*9*L/r 因为8/r与9*L/r互质,所以原式即为:...
分类:其他好文   时间:2015-06-29 20:20:31    阅读次数:130
数据对齐/内存对齐 && 数据格式
字、双字、四字在自然边界上不需要在内存中对齐。(什么叫做字?见数据格式) 对字、双字、四字来说,自然边界分别是偶数地址、可以被4整除的地址、可以被8整除的地址。 无论如何,为了提高程序的性能,数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于,为了访问未对齐的内存,处理器需要做两次内存访问;然而,对齐的内存仅需要一次访问。 未对齐的:一个字或双字操作数跨越了4字节边界,或者一个四...
分类:其他好文   时间:2015-06-29 13:25:27    阅读次数:119
杭电ACM1098——Ignatius's puzzle
这题,简单的数学题。 对于函数,f(x)=5*x^13+13*x^5+k*a*x,输入k,对于任意的x,是否存在一个数a,使得f(x)被65整除。 对于任意的x。所以当x = 1时,f(x) = 18 + a* k,满足被65整除。 也就是(18 + a * k)% 65 = 0。 所以,一切都很简单了。 下面的是AC的代码: #include using namespace s...
分类:其他好文   时间:2015-06-29 00:35:23    阅读次数:141
CodeForces 550C Divisibility by Eight(枚举)
【题目链接】click here~~ 【题目大意】 给一个不超过100位的数字,要求能否删掉几位数,剩下的数能被8整除 【解题思路】:这里有个性质:如果一个数后三位能被8整除,那么这个数就能被8整除 证明:举一个5位数的例子吧, 例如 _____  _____  __              __  __                __  ___ abcde=ab000+cde...
分类:其他好文   时间:2015-06-27 16:42:33    阅读次数:128
UVA 10515(求m^n的个位数)
题意:给出两个正整数m,n(0 思路:找规律,对于m的话只需考虑个位数就行,个位数不会因相乘的进位而发生变化,对于指数n打表发现2,3,7,8都是以每四个连续次方一个循环,4和9以2为循环 所以 取m的最后一位k,n取最后两位d(判断正整数能否整除4取最后两位就行,很好证明),m^n的的最后一位数字为: ans = (k^p)%10 p = d%4 == 0 ? 4  : d%4; #...
分类:其他好文   时间:2015-06-25 21:15:29    阅读次数:155
POJ 1008 简单模拟题
e.... 虽然这是一道灰常简单的模拟题、但是米做的时候没有读懂第二个日历的计时方法。然后捏。敲完之后华丽的WA了进一个点。坑点就在一年的最后一天你是该输出本年的。e ...但是我好想并没有。、看discuss里好想被坑的人还不少。总天数能直接整除260的时候。年数要减1。不喜欢做模拟.....55...
分类:其他好文   时间:2015-06-25 20:51:31    阅读次数:112
1951: [Sdoi2010]古文字猪
1951: [Sdoi2010]古代猪文链接:Click Here~题目: 一道非常好的组合数学题。!!。题目非常长。只是就以下几段话实用。iPig认为仅仅要符合文献,每一种能整除N的k都是有可能的。他打算考虑到全部可能的k。显然当k等于某个定值时,该朝的猪文文字个数为N / k。然而从N个文字.....
分类:其他好文   时间:2015-06-25 19:18:17    阅读次数:135
Reverse Integer
1. Question反转一个整数的数位(注意溢出情况)Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -3212. Solution2.1 整除取余法 1 public cla...
分类:其他好文   时间:2015-06-23 21:32:58    阅读次数:100
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!