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++的运算十分灵活方便。例如把赋值号(=)也作为运算符处理,这样,a=b=c=4就是合法的表达式,这是与其他语言不同的。C++提供了以下运算符:算术运算符+(加) -(减) *(乘) /(除) %(整除求余) ++(自加) --(自减)关系运算符>(大于) =(大于或等...
分类:
编程语言 时间:
2015-06-30 18:01:06
阅读次数:
122
题意:
给出一个数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
这题,简单的数学题。
对于函数,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
【题目链接】click here~~
【题目大意】
给一个不超过100位的数字,要求能否删掉几位数,剩下的数能被8整除
【解题思路】:这里有个性质:如果一个数后三位能被8整除,那么这个数就能被8整除
证明:举一个5位数的例子吧,
例如
_____ _____ __ __ __ __ ___
abcde=ab000+cde...
分类:
其他好文 时间:
2015-06-27 16:42:33
阅读次数:
128
题意:给出两个正整数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
e.... 虽然这是一道灰常简单的模拟题、但是米做的时候没有读懂第二个日历的计时方法。然后捏。敲完之后华丽的WA了进一个点。坑点就在一年的最后一天你是该输出本年的。e ...但是我好想并没有。、看discuss里好想被坑的人还不少。总天数能直接整除260的时候。年数要减1。不喜欢做模拟.....55...
分类:
其他好文 时间:
2015-06-25 20:51:31
阅读次数:
112
1951: [Sdoi2010]古代猪文链接:Click Here~题目: 一道非常好的组合数学题。!!。题目非常长。只是就以下几段话实用。iPig认为仅仅要符合文献,每一种能整除N的k都是有可能的。他打算考虑到全部可能的k。显然当k等于某个定值时,该朝的猪文文字个数为N / k。然而从N个文字.....
分类:
其他好文 时间:
2015-06-25 19:18:17
阅读次数:
135
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