摘要: 今天无聊拿起《编程之美》看了下,发现原来n&(n-1)还有很多妙用。原理:n与n-1的区别在于,对于n,从右向左数的第一个"1"开始一直到右,和n-1,完全相反 n&(n-1)作用:将n的二进制表示中的最低位为1的改为0,先看一个简单的例子:n = 10100(二进制),则(n-1) = 10011 阅读全文
posted @ 2018-07-19 20:23 Somnus、M 阅读(479) 评论(0) 推荐(0) 编辑
摘要: #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;... 阅读全文
posted @ 2018-07-19 17:24 Somnus、M 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 输入一个n使a*a+b*b+c*c+d*d==n,a<=b<=c<=d 阅读全文
posted @ 2018-07-19 16:10 Somnus、M 阅读(237) 评论(0) 推荐(0) 编辑