整数中1出现的次数
来源:互联网 发布:优化发展环境整改措施 编辑:程序博客网 时间:2024/06/03 18:02
Description:求出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 < 10) return 1; int count = 0; for (int i = 1; i <= n; i++) { int val = i; while (val > 0) { int tmp = val % 10; if (tmp == 1) count++; val /= 10; } } return count; }}
阅读全文
0 0
- :整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 《文献管理与信息处理》 绪论
- HTTP请求方法与HTTP消息结构
- 12.2 AIX : PRVG-1901 : failed to setup CVU remote execution framework directory (文档 ID 2260330.1)
- 【华为WLAN技术连载帖汇总】WLAN从入门到精通系列
- jvm系列(五):Java GC 分析
- 整数中1出现的次数
- Faster-RCNN_TF代码解读12:bbox_transform.py
- Scala函数式程序设计原理 week5 List
- Android屏幕适配之dimen适配
- Host is not allowed to connect to this MySQL server解决方法
- python beautifulsoup简用
- Java学习笔记之线程(四):线程的死锁现象
- H5动画,canvas绘制圆环百分比进度的动态效果
- Linux面试常用命令