每日算法之统计数字

最新推荐文章于 2022-07-29 12:00:00 发布
最新推荐文章于 2022-07-29 12:00:00 发布
阅读量369 收藏 1
点赞数
分类专栏： 数据结构与算法 文章标签： 统计数字
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ssbb1995/article/details/79839311
版权
该博客讨论了如何计算0到n范围内数字k的出现频率，提供了一个代码实现，并表达了寻求更优算法的愿望。
摘要由CSDN通过智能技术生成

题目要求

计算数字k在0到n中的出现的次数，k可能是0~9的一个值。

例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)

代码实现：

public int digitCounts(int k, int n) {
       int count = 0;
        for (int i = 0; i <= n; i++) {
            int m = i;
            while (m / 10
最低0.47元/天 解锁文章
文文文文文哥
关注
专栏目录
每日4道算法题——第003天
猿小白的博客
07-02 262
1、较大分组的位置2、隐藏个人信息3、连续整数求和4、统计子串中的唯一字符 2、隐藏个人信息 3、连续整数求和 4、统计子串中的唯一字符
每日4道算法题——第031天
猿小白的博客
07-31 312
2,4,5,8,10],[2,4,5,8,9],[2,4,6,8,9],[2,4,6,8,10],（从nums1开始遍历）[4,6,8,9],[4,5,8,10],[4,5,8,9],[4,6,8,10]（从nums2开始遍历）解释一共有4个好三元组[(3,0,1),(3,0,1),(3,1,1),(0,1,1)]。输入grid=[[0,1,1,0],[0,1,1,0],[0,1,1,0],[0,1,1,0]]请你统计其中好三元组的数量。.........
C++ 算法统计数字问题
09-18
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，都不含多余的前导数字0。问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。
统计数字——算法
Maha
01-29 645
题目 计算数字k在0到n中的出现的次数，k可能是0~9的一个值。 eg:例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12) 思路 不知道大家对这个题的第一反应是什么，我对此的第一反应是 （1） 分解个位，十位，百位等各个位. 通过不断的取模运算，将其拆分。 然后累
统计数字相关算法
qq_41896808的博客
03-04 563
统计数字的相关算法 1、输入任意一个数字n统计是几位数字 #include&lt;stdio.h&gt; int GetFigures(int n) { int count=0//累加器用于统计n是几位数字 do { count++; n/=10;//用于丢弃个位数字}while(n!=0); return 0;} int main() { GetFigures(1234); return 0;}...
【LintCode: 3. 统计数字】算法题解析
小猿猿的博客
03-12 274
这是一道来自LintCode的算法题目，本文用C++来解答这道题，链接为： https://www.lintcode.com/problem/digit-counts/description 题目描述 计算数字k在0到n中的出现的次数，k可能是0~9的一个值。 样例 例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次...
算法实现题 1-1 统计数字问题
Chook_lxk的博客
03-14 3558
统计数字问题 问题描述： 给出n,遍历1~n,统计每个数字的出现次数，没有前导0(1 &amp;lt;= n &amp;lt;= 1e9)。 思路： 数据范围太大，所以不能暴力。 一个n位数，从n个0到n个9一共10^n个数。在这n个数中，0~9出现次数相同(加上前导0)，设为f(n). 当n = 1时， f(n) = 1; 当n &amp;gt; 1时，f(n) = 10 * f(n-1) + 10^(n...
2020首届数字四川创新大赛-算法赛道-诈骗电话识别
最新发布
07-12
【作品名称】：2020首届数字四川创新大赛-算法赛道-诈骗电话识别 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】： ...
每日一题 数字统计
撒浪嘿呦✨的博客
02-22 1075
数字统计 请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。 比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。 输入格式 输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。 输出格式 输出共 1 行，表示数字 2 出现的次数。 数据范围 1≤L≤R≤10000 输入样例： 2 22 输出样例： 6 简单题
每日4道算法题——第029天
猿小白的博客
07-29 250
输入n=3,edges=[[0,1],[1,2],[0,2]],succProb=[0.5,0.5,0.2],start=0,end=2。输入n=3,edges=[[0,1],[1,2],[0,2]],succProb=[0.5,0.5,0.3],start=0,end=2。输入positions=[[0,1],[1,0],[1,2],[2,1]]输入positions=[[1,1],[3,3]]
关于统计数字问题的算法
09-03
本文介绍了统计数字问题的算法，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9，并有每一步的解题思路,需要的朋友可以参考下
算法实现题：统计数字问题
09-09
算法实现代码：给定表示书的页码n,计算书的全部页码中分别用到多少次数字0，1，2，3，4，5，6，7，8，9
统计数字算法解答
03-02
用c++语言编写算法，时间复杂度为log N，有详细注释
算法分析与设计——统计数字问题
12-21
问题描述： 一本书的页码从自然数1开始顺序编码到自然数n。书的页码通常按照习惯编码，每个页码都不含多余的前导0.例如第6页用6表示而不用06表示或者006等。统计数字问题要求对给定的书的全部页码中分别用多少次数字0，1，2，...,9. 算法设计：给定的给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。 Input 每个文件只有1 行，给出表示书的总页码的整数n。 Output 程序运行结束时，将计算结果输出到标准输出设备(屏幕)。输出文件共有10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。 Sample Input 11 Sample Output 1 4 1 1 1 1 1 1 1 1
计算机算法设计与分析第三版课后习题算法实现题1-1统计数字问题代码
11-21
计算机算法设计与分析第三版课后习题算法实现题1-1
算法实现题 统计数字问题
YKYBTao的博客
03-11 2174
算法实现题 1-1 统计数字问题 问题描述： 一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字 0。例如，第 6 页用数字 6 表示，而不是 06 或 006 等。数 字计数问题要求对给定书的总页码 n，计算出书的全部页码中分别用到多少次数字 0，1， 2，…，9。 编程任务： 给定表示书的总页码的 10 进制整数 n (1≤n≤109 ) 。编程计算书的全部页码中分别用 到多少次数字 0，1，2，…，9。 数据输入：给出表示书的总页码的整数
算法学习：1.统计数字问题
qq_51542797的博客
03-10 8251
统计数字问题 问题描述 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 (2)、算法设计 给定表示书的总页码的10 进制整数n (1≤n≤10 ) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。 ...
算法：统计数字问题的两种解法
坤舆湖畔的万某某的博客
10-04 1357
两种解法，一种暴力但效率低，一种高效但难理解！
算法题解-数字统计【简单模拟】
强者征服今天，懦夫哀叹昨天，懒汉坐等明天。
05-15 239
题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。 比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1次， 在数 21 中出现 1次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6次。 输入输出格式 输入描述: 2个正整数 L 和 R，之间用一个空格隔开。 1≤L≤R≤100000 输出描述: 数字 2 出现的次数
首届数字四川大赛：诈骗电话特征工程解析
- 活跃特征：设定每日电话数量超过一定阈值（如>20）为活跃，并统计活跃天数。 - 时间间隔趋势特征：电话主叫、被叫的时间间隔趋势分析，例如分析最后10次、20次、50次电话的间隔时间。 - 这些特征显著提升了模型...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值