整数中1出现的次数(从1到n整数中1出现的次数)
来源:互联网 发布:office专用卸载软件 编辑:程序博客网 时间:2024/06/03 21:30
题目描述
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。
class Solution {public: int NumberOf1Between1AndN_Solution(int n) { int num = 0; for(unsigned int i = 1; i <= n; ++i) num += NumberOf1(i); return num; } int NumberOf1(unsigned int n){ int num = 0; while(n){ if(n % 10 == 1) num ++; n /= 10; } return num; }};
0 0
- 整数中1出现的次数(从1到n整数中1出现的次数)
- 整数中1出现的次数(从1到n中出现的次数)
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到n整数中1出现的次数
- 从1到 n整数中1出现的次数
- 图解微服务架构演进
- 深入理解C++浮点数(float、double)类型数据比较、相等判断
- Performing stop of activity that is not resumed #12
- 怎么解析info.plist文件
- kafkaAPI
- 整数中1出现的次数(从1到n整数中1出现的次数)
- 【iOS】CoreImage原生二维码生成(二)一个方法生成带logo的二维码
- ASP.NET验证控件详解
- List和Map的区别
- dizhi
- CocoaLumberjack 学习总结(四)
- Java中HashMap遍历的两种方式
- php手动释放内存
- 【adb】常用命令使用