博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
整数中1出现的次数(从1到n整数中1出现的次数)
阅读量:5907 次
发布时间:2019-06-19

本文共 665 字,大约阅读时间需要 2 分钟。

题目:求出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;        int cnt = 0;        for(int i=1; i<=n; i++) {            cnt += countOf1(i);        }                return cnt;    }        public int countOf1(int num) {        int cnt = 0;        while(num > 0) {            if(num % 10 == 1)                cnt ++;            num /= 10;        }        return cnt;    }}

 

转载于:https://www.cnblogs.com/wxisme/p/5469966.html

你可能感兴趣的文章
Linux哪个版本操作系统比较适合
查看>>
大神打小米,周鸿祎的策略之战
查看>>
来测测你的Linux基础能力合格吗?
查看>>
吾儿秘史--趣事糗事大杂烩第二季(2014.6.2-)-更新到2014年9月8日
查看>>
ACE反应器(Reactor)模式(2)
查看>>
tinymce entities 配置
查看>>
《IT项目管理》读书笔记(6) —— 项目成本管理
查看>>
解决IE8 Session共享问题
查看>>
UVALive 4271 Necklace
查看>>
【转】8-21收集不错的帖子汇总
查看>>
C++中的预处理命令 .
查看>>
word自定义粘贴选项方法
查看>>
[译]JavaScript: 数据类型
查看>>
delphi 實現通過ip地址獲取mac地址 .
查看>>
编码导致 html和aspx 样式差异,变形
查看>>
报表统计(八) 访问数据库 Position
查看>>
【DP】经典问题解析
查看>>
多任务并行
查看>>
如何安装配置Intelligent landing page for AIMS/MapGuide Ajax viewer
查看>>
C++的Json解析库:jsoncpp和boost .
查看>>