整数中1出现的次数
来源:互联网 发布:岚皋数据运营招聘 编辑:程序博客网 时间:2024/06/01 23:24
整数中1出现的次数
题目
求出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) { int count = 0; int base = 1; int weight = 0; int round = 0; int nTemp = n; while(nTemp > 0) { weight = nTemp % 10; nTemp = nTemp / 10; if(weight == 0) { count += base * nTemp; } if(weight == 1) { count += base * nTemp + n % base + 1; } if(weight > 1) { count += base * nTemp + base; } base *= 10; } return count; }}
阅读全文
0 0
- :整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- Nginx--官网中文翻译(中英文对比)--9-nginx怎样处理一个请求How nginx processes a request
- ASP.NET – 数据绑定
- 经典的排序算法
- Maven install命令
- MIMO技术杂谈(二):犹抱琵琶半遮面--MIMO信道中隐藏的秘密
- 整数中1出现的次数
- vue.js基础-属性与方法和实例生命周期
- Struts2学习笔记(九)——国际化
- 解决Myeclipse或Eclipse出现JPA project Change Event Handler问题的解决办法
- thymeleaf 使用 & 符号问题
- 2017 Multi-University Training Contest
- “iOS 11不再信赖WoSign证书”公众号运营者如何应对
- string stringbuilider
- 因mybatis解析xml文件导致eclipse部署到tomcat停在preparing launching delegate