摘要:
今天无聊拿起《编程之美》看了下,发现原来n&(n-1)还有很多妙用。原理:n与n-1的区别在于,对于n,从右向左数的第一个"1"开始一直到右,和n-1,完全相反 n&(n-1)作用:将n的二进制表示中的最低位为1的改为0,先看一个简单的例子:n = 10100(二进制),则(n-1) = 10011 阅读全文
摘要:
#include using namespace std; struct bign{ int d[1000]; int len; bign() { memset(d,0,sizeof(d)); len=0; } };//大整数存储 bign change(char str[]) { bign a;... 阅读全文
摘要:
输入一个n使a*a+b*b+c*c+d*d==n,a<=b<=c<=d 阅读全文