摘要: 跪跪跪,第三章没做几题,已经连跪几天了.好桑心,不过能咋办,不会就看别人的学啊.同样是暴力搜,别人的剪枝实在是不能太叼. 1 /* 2 3 ID: hubiao cave 4 5 PROG: kimbits 6 7 LANG: C++ 8 9 */ 10 11 12 13 14 #include 15 16 #include 17 18 #include 19 20 using namespace std; 21 22 23 24 int GetOne(int); 25 unsigned int N,L,num; 26 int main() 27... 阅读全文
posted @ 2013-09-29 19:41 cavehubiao 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 方法1,i不断右移动,再i&1 ,等于1 counter++int counter=0while(i&1){ counter++; i=i>>1;}View Code 方法2,i不断左移动,再判断正负,不过对于unsigned int要转int ,int counter=0;while(i0,counter++1 int counter=0;2 3 while(i)4 {5 counter++;6 i=i&(i-1);7 }方法4,速度不一定最快,但是想法绝对巧妙。 说一下其中奥妙,其实很简单,先将n写成二进制形式,然后相邻位相加,重复这个过程,直到只剩下一 阅读全文
posted @ 2013-09-29 18:02 cavehubiao 阅读(409) 评论(0) 推荐(0) 编辑