摘要: 任一个正整数都能分解成质数的连乘,因此求N!末尾有多少个0,等于质因数分解之后5的个数,而求5的个数可以用如下代码实现:ret =0;while(N){ ret += N/5; N/=5;}View Code5的倍数贡献一个5,5的平方的倍数再贡献一个5,如此继续下去。。。。问题二:求N... 阅读全文
posted @ 2014-11-07 22:31 智者无惧 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 学到的知识点:将一个数和它本身减一作与运算,如果结果为0,说明这个数表示成二进制数时里面有且仅有一个1。于是乎,下面这段代码可以用来求一个数中1的个数。 1 int Count(BYTE v) 2 { 3 int num=0; 4 while(v) 5 ... 阅读全文
posted @ 2014-11-07 22:12 智者无惧 阅读(241) 评论(0) 推荐(0) 编辑