整数中1出现的次数
来源:互联网 发布:js入门推荐书籍 编辑:程序博客网 时间:2024/05/29 02:56
题目描述
求出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 count = 0; for(int i = 1; i <= n; i++){ int temp = i;//如果temp的任意位为1,count++ while(temp){ if(temp%10 == 1) count ++; temp /= 10; } } return count; }};
阅读全文
0 0
- :整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- 整数中1出现的次数
- SpringMVC返回Json失败,请检查是否配置了Jackson
- 【php中的curl】php中curl的详细解说
- MUI Android分享功能
- windows 查看端口占用
- 正则化方法:L1和L2 regularization、数据集扩增、dropout
- 整数中1出现的次数
- 打通微信通信第一步
- 数串
- 【SpringCloud】(二):服务发现和服务注册
- vi/vim实用操作记录
- UVA.10325 The Lottery (组合数学 容斥原理 二进制枚举)
- java.lang.NoClassDefFoundError: org/apache/commons/collections/FastHashMap报错解决办法
- Linux中的五种I/O模型
- RabbitMQ详解