统计数字问题 算法实现 （补0递归法）

最新推荐文章于 2022-03-08 17:43:28 发布
最新推荐文章于 2022-03-08 17:43:28 发布
阅读量7.7k 收藏 38
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 算法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/acm17773729889/article/details/78090184

统计数字问题 算法实现 （补0递归法）

问题描述：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。

 

 

算法分析：

这个算法使用递归的方法来实现，具体步骤如下：

 

 

具体的算法思想是：

 

最低0.47元/天 解锁文章

200万优质内容无限畅学
统计数字问题 算法
菜的只能随便写写博客
05-20 794
问题描述  统计一本书页码中数字出现的频率，不存在第0页和前导0的页码。 问题思路  将一个页码分为几部分，利用递归解决 例：页码为10045 1、计算0000—9999中每个数字的频率，可用公式f(n)=10n−1f(n) = 10^{n-1}f(n)=10n−1计算其中每个数字的频率 2、1完成后，计算万位上1出现的频率，为10n10^n10n 3、因为数字中间存在0，所以要计算中间两个0出现的次数 4、将页码变为45，转至步骤1，直到页码为0 5、去除前导0所计算的次数 代码 #include &l
算法实现题 统计数字问题
YKYBTao的博客
03-11 2245
算法实现题 1-1 统计数字问题 问题描述： 一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字 0。例如，第 6 页用数字 6 表示，而不是 06 或 006 等。数 字计数问题要求对给定书的总页码 n，计算出书的全部页码中分别用到多少次数字 0，1， 2，…，9。 编程任务： 给定表示书的总页码的 10 进制整数 n (1≤n≤109 ) 。编程计算书的全部页码中分别用 到多少次数字 0，1，2，…，9。 数据输入：给出表示书的总页码的整数
算法实现题：统计数字问题
09-09
算法实现代码：给定表示书的页码n,计算书的全部页码中分别用到多少次数字0，1，2，3，4，5，6，7，8，9
统计数字问题算法
cw_hello1的专栏
09-19 1864
简述：就是你输入一个页数，查看从1到你输入的这一页，0到9个出现的次数。 有两种算法：（根据需要而定） （1）使用计数，即：用一个for循环语句和一个while来统计这几个数出现的次数 他使用简单，容易理解，但是效率太低，对于一个小整数而言，他是很好的一个算吗，但是对于一个100万以上的数，他的时间往往让人无法等待，百万的数就是几秒中。而千万级的数，就是几十秒甚至几分钟，，上亿时，他的时间就
统计数字问题算法1
LazyLaoliu的博客
08-30 437
1.翻页进行   统计数字 #include #include int main(){ int i; int temp; int number = 12345; int count[10] = {0}; for(i = 1;i temp = i; while(temp > 0){ count[temp % 10] ++; temp = temp / 1
角谷定理递归求解算法实现及运算次数统计
描述中提到的“递归法”是解决这类问题的一个常用方法。递归是一种在解决问题时不断调用自身的编程或数学策略。在角谷定理的应用中，递归法允许我们定义一个函数，该函数在内部调用自身，直到达到某个基本情况（base...
王晓东版算法统计数字源代码解析与实现
文件名称“1-1统计数字”暗示着这是《算法设计》第一章的第一个示例程序或练习题，它涉及到了统计数字问题的算法实现。文件名称简洁明了地表达了其内容与功能，体现了教材安排的逻辑性。 结合以上分析，文件信息中...
NOIP基础算法枚举递推和递归.ppt
最新发布
05-25
在解决这个问题时，需要考虑数字0-9的火柴棒拼法，同时注意加号和等号的火柴棍数量，按照枚举法的原则遍历所有可能的组合，并进行检验和统计。 通过这些例题的分析和解答，可以看出枚举法在解决特定类型问题时的...
关于统计数字问题的算法
12-31
一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,…..9。 这个题目有个最容易想到的n*log10(n)的算法。这是自己写的复杂度为O(n*log10(n))的代码： void statNumber(int n) { int i, t; int count[10] = {0}; for(i = 1; i <= n; i++) { t = i; while(t) { count[t%
C++ 算法统计数字问题
09-18
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，都不含多余的前导数字0。问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。
计算机算法设计与分析第三版课后习题算法实现题1-1统计数字问题代码
11-21
计算机算法设计与分析第三版课后习题算法实现题1-1
算法分析与设计——统计数字问题
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
统计数字问题 算法分析与设计
05-13
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。
算法设计与实验题解一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。
09-18
在王晓东编著的《算法设计与实验题解》中看到的这个问题，问题描述如下： 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。 这个题目有个最容易想到的n*log10(n)的算法。这是自己写的复杂度为O(n*log10(n))的代码： void statNumber(int n) { int i, t; int count[10] = {0}; for(i = 1; i <= n; i++) { t = i; while(t) { count[t%10]++; t/=10; } } for(i = 0; i < 10; i++) { printf("%d\n", count[i]); } }
统计数字问题一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。
02-27
统计数字问题 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。 编程任务：给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。编程计算书的全部页码中分别用到多少次数字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（竖着的！）
统计数字问题递归法
he_qingjun的博客
06-15 357
统计数字问题，我个菜鸡想不出递归法只能借鉴别人的思路。。 #include #include using namespace std; //method1 //时间复杂度太大，一般的计算机无法满足10^9 void Solution1() { int n; cin >> n; int nums[10] = { 0 }; for (int i = 1; i <= n; i++) { int j = i; while (j != 0) { nums[j % 10]++;
算法分析 统计数字问题
晓小的博客
05-15 6281
2.统计数字问题 (1)、问题描述 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 (2)、算法设计 给定表示书的总页码的10 进制整数n (1≤n≤10 ) 。编程计算书的全部页码中...
统计数字问题[算法设计与分析]
sommy的专栏
02-22 934
<br />/*<br /> * NumberCount.cpp<br /> * Author: MagicYun<br /> */<br />#include <cstdio><br />#include <cstdlib><br />#include <iostream><br />using namespace std;<br />int number[10]={0};<br />int Digit(int key)<br />{<br /> int ret = 0;<br /> <br /> whi
算法设计与分析-统计数字问题（暴力、分治递归）（通俗易懂，附源码和图解，含时间复杂度分析）（c++)
qq_50737715的博客
03-08 7909
1-1统计数字问题 (一)题目 问题描述 一本书的页码从自然数 1 开始顺序编码到自然数nnn。书的页码按照通 常的习惯编排，每个页码都不含多余的前导 0。例如，第 6 页用数字 6 表示而不 是 06 或 006 等。数字计数问题要求对给定书的总页码nnn，计算书的全部页码分别 用到多少次数字 0，1，2，……，9。 算法设计 给定表示书的总页码的十进制整数n(1≤n≤109)n(1\leq n\leq10^{9})n(1≤n≤109)，计算书的全部页 码中分别用到多少次数字 0，1，2，……，9。 数
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值