统计1的数目
来源:互联网 发布:js判断邮箱格式 编辑:程序博客网 时间:2024/04/26 05:17
给定一个十进制数N,统计从1开始到N的所有整数中1出现的次数
N=2时,1出现了1次
N=12时,1,10,11,12,则1出现次数为5
肯定不能数每个数字中1的个数,复杂太高。
要分别统计每一位出现的1的次数
而1在每一位出现的次数又有一定的规则:
例如12345,在百位上1出现的次数有:100~199,1100~1199,2100~2199,3100~3199,4100~4199,5100~5199,6100~6199,7100~7199,8100~8199,9100~9199,10100~10199,11100~11199,12100~12199,与低位的数字45无关,(12+1)*100
而对于12045,则在百位上1出现的次数有:
100~199,1100~1199,2100~2199,3100~3199,4100~4199,5100~5199,6100~6199,7100~7199,8100~8199,9100~9199,10100~10199,11100~11199,与低位的数字45无关
12*100
而对于12145,则在百位上1出现的次数有:
100~199,1100~1199,2100~2199,3100~3199,4100~4199,5100~5199,6100~6199,7100~7199,8100~8199,9100~9199,10100~10199,11100~11199,12100~12145,不仅与高位的12有关,与低位的45也有关
12*100+45+1
因此可以推出通用的过程,即从最低位个位到最高位,分别将某一位取出来,并且得到其高位数字和低位数字,统计每一位1出现的次数即可。
def count(n): factor=1 cnt=0 while n/factor !=0: higher = int(n/(10*factor)) equal = int((n-higher*10*factor)/factor) lower = n%factor if equal==0: cnt = cnt+higher*factor elif equal==1: cnt +=higher*factor+lower+1 else: cnt += (higher+1)*factor factor *=10 return cnt
- 统计1的数目
- 统计二进制树1的数目
- 统计汉字的数目
- 统计单词数目的脚本
- 字符串组合数目的统计
- [编程之美] PSet2.4 统计1的数目
- MySQL并发连接数目的统计
- QTP统计Excel列数目的方法
- 【vim】统计某个字符串的数目
- 统计n-k特殊集的数目
- 74.统计字符串中各原音字母的数目
- Linux 统计当前文件夹、文件的数目
- 统计字符串中字符种类的数目
- ThinkPHP统计某个分类的文章数目
- Linux统计文件夹下的文件数目
- 统计全排列的结果数目
- hdoj 5495 LCS 【统计元素个数大于1的置换群数目】【LCS变形】
- 1的数目
- java参数传递(超经典)
- 如何读大学
- Timus 1644. A Whole Lot of Walnuts 算法
- MakeFile 基本函数
- 一些注意事项
- 统计1的数目
- AfxOleInit()和::CoInitialize(NULL)区别
- week_9_homework
- 在C中使用正则表达式<regex.h>--win32下载后也可用
- CF 426C--Sereja and Swaps
- Go语言开源项目vitess学习心得
- DNA匹配
- 移动应用测试点整理
- UVA 11374 Airport Express(优先队列优化dijstra + 枚举)