摘要：1. 将所有Lucky Number按照(4,4)，(4,7)，（7,4)，(7,7)分类，分别计算不重复的数的个数存于矩阵中：--------------- | (4,4) | (4,7) | --------------- ====> A | (7,4) | (7,7) | ---------------2. 求长度为length的Lucky Sequence的个数。这里应用矩阵乘法即可... 阅读全文

摘要：1.最简单的办法就是用递归来实现。以生成由4，7，9三个数组成，且不超过MAX_NUMBER、不小于MIN_NUMBER的数的个数：intnumber(longx){if(x>MAX_NUMBER)return0;if(x>MIN_NUMBER)cout<<x<<endl;returnnumber(x*10+4)+number(x*10+7)+number(x*... 阅读全文

摘要：朋友发来了一个链接，看来原来是很久之前写的一篇关于“判断一个整数的二进制位中有多少个1”的Blog，yjdlut问了关于第三种判断方法的原理。这里先把原文中的第三种方法列出来： 循环： x = x & ( x - 1 ); count++; 直到x为0为止。该方法的时间复杂度是O(m)在此，不妨把x的二进制位表示为 x=an-1an-2...a0。按从低位到高位的顺... 阅读全文