随笔分类 -  oj

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

posted @ 2014-11-17 22:51 togolife 阅读(210) 评论(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)

计算1到n整数中,字符ch出现的次数
摘要:个位ch个数 + 十位ch个数 * 10 + 百位ch个数 * 100;同时如果某一位刚好等于ch,还需要减去多算的一部分值。#include //整数1到n,字符ch出现的次数;如1到12,1出现5次int count1s (int n, char ch){ int i = ch - '0'; i... 阅读全文

posted @ 2013-10-18 21:19 togolife 阅读(427) 评论(0) 推荐(0)