求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了

题目描述

求出1_{13的整数中1出现的次数,并算出100}1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

题目分析

这道题目其实很简单，对1到n中的每个数据进行遍历即可，遍历的时候需要判断每个数据包含1的个数，叠加这个个数即可，详细内容请见源代码。

源代码

class Solution {
public:int NumberOf1Between1AndN_Solution(int n){int count = 0;int num = 0;for(int i = n; i>0; i--){int temp=i;while(temp){if(temp%10==1){count=count+1;}temp=temp/10;}}return count;}
};

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了相关推荐

python 整数输出 d f_如何将数字(10,11,12,13,14,15)分配给Python 3中的字母(A，B，C，D，E，F)？...
您可以在代码中添加更多行来执行此操作: 首先创建两个带有字符的列表,一个带有要映射的整数,然后从那些创建dict: list_1=["A","B"," ...
【传智播客】Javaweb程序设计任务教程黑马程序员第7,8,9,10,11,12,13,14,15章课后答案
所有章节答案合集-->传送门第一部分是题目,向下翻, 第二部分是答案第七章 [测一测] 学习完前面的内容,下面来动手测一测吧,请思考以下问题: 1.简述Javabean规范都有哪些?(至少写 ...
鸟哥的Linux私房菜-第10/11/12/13章（vim程序编辑器、学习bash、正则表达式与文件格式化处理、学习Shell Scripts）...
第10章 vim程序编辑器可以将vim看做vi的进阶版本,vim可以用颜色或底线等方式来显示出一些特殊的信息. 为何要学习vim?因为: a. 所有的 Unix Like 系统都会内建 vi 文书编 ...
jdk 8 、9 10 11 12 13 14和 jdk 1.8 什么关系？？
五.jdk 13 和 jdk 1.8 什么关系 jdk 8 就是 jdk 1.8 jdk9 就是 jdk 1.9 其他同理官方虽然更新的快,但是大多数公司,为因为习惯问题和调整的麻烦,在加上 jdk ...
Ubuntu 16G内存在android系统 10/11/12/13编译 framework时候经常oom内存不足，电脑卡死解决办法stubs-docs-non-updatable metalava
hi粉丝朋友们: 在android高版本编译时候经常会遇到framework一个相关任务编译时候经常把内存吃满: //frameworks/base:system-api-stubs-docs-non ...
PTA浙大版python程序设计题目集--第2章-1 计算 11+12+13+...+m (30 分)
输入一个正整数m(20<=m<=100),计算 11+12+13+-+m 的值. 输入格式: 在一行输入一个正整数m. 输出格式: 在一行中按照格式"sum = S"输 ...
第2章-1 计算 11+12+13+...+m
第2章-1 计算 11+12+13+-+m 输入一个正整数m(20<=m<=100),计算 11+12+13+-+m 的值. 输入格式: 在一行输入一个正整数m. 输出格式: 在一行中按照 ...
计算 11+12+13+...+m python
第2章-1 计算 11+12+13+-+m (30 分) 输入一个正整数m(20<=m<=100),计算 11+12+13+-+m 的值. 输入格式: 在一行输入一个正整数m. 输出格式: ...
苹果手机用什么软件测试续航,苹果哪个系统最耗电 iOS10/11/12/13电池续航测试
自从iOS13发布以后,苹果多次更新版本,但故障还是很多.而且在之前的测试当中,iOS13.2的性能与电池续航表现都非常糟糕,还不如不升级呢?那么过去几年当中,哪版iOS系统电池续航表现最好呢?接下来 ...
高通平台(Qualcomm) Android 10 /11/12 user版本默认打开adb 调试小结
1.流程 USB插入接收广播授权->建立adb连接服务->执行adb 命令 2.adb相关属性 ro.secure = 0 开启root权限 ro.adb.secure = 1 1开启ad ...

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了

题目描述

题目分析

源代码

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了相关推荐

最新文章

热门文章