11 2014 档案

nyoj 222 整数中的1个数以及这类问题
摘要:之前也写过一篇这样的文章,但是隔了这么久,竟然忘了。还是要有清晰的思路,才能真正的掌握。这道题是这样的:给出两个非负32位整型范围内的数a,b,请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。分析:为的是求2进制中1的个数。从0-15的二进制如下:000000010010001101000... 阅读全文

posted @ 2014-11-17 22:51 togolife 阅读(211) 评论(0) 推荐(0)

nyoj 84 阶乘的0
摘要:计算n!的十进制表示最后有多少个0。分析:乘以能被5整除的数时就会出现0。如果有多个5,如25=5*5,则会产生2个0。所以,就是计算 /5 + /25 + /125 + ... 的结果。#include int main (void){ int n, m; scanf ("%d", &n); ... 阅读全文

posted @ 2014-11-17 22:38 togolife 阅读(131) 评论(0) 推荐(0)