【字符串3】-整数中1出现的次数(从1到n整数中1出现的次数)
来源:互联网 发布:好看的网络拓扑 编辑:程序博客网 时间:2024/05/22 10:52
【题目】
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。
public class Solution { public int NumberOf1Between1AndN_Solution(int n) { if(n<=0)return 0; if(n<=9) return 1; int count=1; for(int i=10;i<=n;i++){ count+=GetTheTimesOfOne(i); } return count; } public int GetTheTimesOfOne(int num){ int count=0; while(num!=0){ if(num%10==1){ count++; } num=num/10; } return count; }}
0 0
- 【字符串3】-整数中1出现的次数(从1到n整数中1出现的次数)
- 整数中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出现的次数
- UISearchBar的placeholder文字上移问题
- JS——数组去重
- poj1422
- HDU-4907-Task schedule【二分】/【哈希算法】
- Python Howto 之 logging 模块
- 【字符串3】-整数中1出现的次数(从1到n整数中1出现的次数)
- Spring与远程调用RMI、Hessian、Burlap、HttpInvoker、Jax-WS
- button上多一块蓝色
- 汉诺塔III之解题
- Anroid对话框——AlertActivity对话框 PopWindow弹出对话框(二)
- 显示display元素常见属性整理
- Codeforces 548.D Mike and Feet
- ACM中java解题常用方法及准则
- Apple Watch App开发基础