给定表示书的总页码的十进制整数n计算书的全部页码中分别用到多少次数字0,1,2,3,4,5,6,7,8,9

最新推荐文章于 2024-02-28 22:58:14 发布
最新推荐文章于 2024-02-28 22:58:14 发布
阅读量2.6k 收藏 9
点赞数 3
分类专栏： 算法 # 算法概述 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32140289/article/details/103963167
版权

算法设计：给定表示书的总页码的十进制整数n(1<=n<=10^9)计算书的全部页码中分别用到多少次数字0,1,2,3,4,5,6,7,8,9数据输入：输入数据由文件名为input.txt提供。每个文件只有一行，给出表示总页码总数结果输出将计算结果输出到文件output.txt输出文件共10行，在第K行输出页码中用到数字K-1的次数*/

#include<iostream>
#include<fstream>
#include<istream>
#include<string>
using namespace std;
/*算法设计：给定表示书的总页码的十进制整数n(1<=n<=10^9)计算书的全部页码中分别用到多少次数字0,1,2,3,4,5,6,7,8,9
 *数据输入：输入数据由文件名为input.txt提供。每个文件只有一行，给出表示总页码总数
 *结果输出将计算结果输出到文件output.txt输出文件共10行，在第K行输出页码中用到数字K-1的次数*/
int f1(int n,int a)
{
   

    int di=<
最低0.47元/天 解锁文章
ycl010203
关注
专栏目录
算法设计与实验题解一本书的页码从自然数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]); } }
算法分析 统计数字问题
晓小的博客
05-15 6012
2.统计数字问题 (1)、问题描述 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 (2)、算法设计 给定表示书的总页码的10 进制整数n (1≤n≤10 ) 。编程计算书的全部页码中...
统计数字问题一本书的页码从自然数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（竖着的！）
计算书的全部页码中分别用到多少次数字0,1,2,...,9
w1911026171的博客
09-24 1369
计算机算法设计与分析课后习题（算法实现题1） 1-1 统计数字问题 import java.util.Scanner; /** * \* User: 小场面 * \* Date: 20/9/22 * \* Time: 21:50 * * 问题描述： * 一本书的页码从自然数1开始顺序编码直到自然数 n 。书的页码按照通常习惯的编排，每个页码够不含多余的前导数字 0 。 * 列如，第6页用数字 6 表示而不是06或006等。 * 数字计数问题要求对给定的总页码
统计数字问题：给定书总页码，计算所有页码数字中，分别总共用到了几次0,1,2…9
欢迎来到我的世界
03-02 4436
【问题描述】 一本书从自然数1开始顺序编码直到自然数n。书的页码按照通常习惯编排，每个页码都不含多余的前导数字0。要求给定书的总页码n，计算书的全部页码分别用到多少次数字0，1，2，…，9。 【问题解决】 #include&lt;iostream&gt; using namespace std; void f(int page) { int i, j; int result[10] = { 0...
用Java语言，如何设计一个算法来确定给定十进制整数 n（1 ≤ n ≤ 10^9）表示的书籍总页码中，每个数字 (0, 1, 2, ..., 9) 分别出现了多少次？
09-14
2. 使用一个循环遍历整数n，对于每一位： - 获取当前位的数值，例如通过 `n % 10` 得到个位数。 - 将对应的计数加一。如果n不是一位数（如n > 9），则先对10取余得到一位数，再更新计数。 ```java while (n != 0)...
统计数字问题
03-03
数字统计问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0,1,2,3,…,9。 编程任务： 给定表示书的总页码的十进制整数n(1<<n)。编程计算书的全部页码中分别用到多少次数字0,1,2,3,…,9。 数据...
统计数字算法解答
03-02
在给定的C++程序中，我们可能是在寻找一个数组或序列中的特定统计量，比如出现次数最多的数字（众数）、最大值或最小值等。 C++是一种强大的系统级编程语言，支持面向对象编程，同时它的性能优秀，特别适合实现复杂...
一本书的页码从自然数1 开始顺序编码直到自然数n。
04-27
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。
【算法设计与分析】统计数字问题—对给定书的总页码n，计算书的全部页码分别用到多少次数字
qq_55930097的博客
07-01 836
书的页码按照通常习惯编排，每个页码都不含多余的前导数字0。数字计数问题要求对给定书的总页码n，计算书的全部页码分别用到多少次数字0，1，2，…从n个0到n个9共有10n个n位数。在这10n个n位数中，0，1，2，…，9每个数字使用次数相同，设为f(n)。运行程序后，打开output.txt文本，可知计算结果共10行，分别显示了用到数字0，1，2，…由此可知，f(n)=n10n-1，再从高位向低位进行统计，减去多余的0的个数即可。在文本input.txt中输入页码36，运行程序。
【算法分析】统计1到N中一共用到多少个0,1,2,3......
03-03 1028
统计数字问题： (1)、问题描述 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 (2)、算法设计 给定表示书的总页码的10 进制整数n (1≤n≤10) 。编程计算书的全部页
算法分析与设计（一）
rvp20的博客
12-22 267
算法分析与设计（一）1、基础知识2、统计数字问题 1、基础知识 时间复杂度和空间复杂度: 点击跳转文章（转载） 2、统计数字问题 (1). 问题描述 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 (2). 算法设计 给定表示书的总页码的10 进制整数n (1≤n≤10 ) 。编程计算书的全部页
数字统计问题
qq_45090349的博客
09-21 326
算法设计：给定表示书的总页码的十进制整数n(1≤n≤10^9)，计算书的全部页码中分别用到多少次数字数字0，1，2，…，9. 输入： 11 输出： 1 4 1 1 1 1 1 1 1 题解： 数论+找规律 看到这种题，dfs把数重新组合复杂度比直接暴力枚举还要高，没用。只能找规律，重新划分区间才有可能。 首先根据排列组合原理，在不考虑前导0没有意义的情况下，可以得到，0-9使用的次数是相等的，设f(n)代表当该数为n位时0-9使用的次数，这时需要找一下规律，然后根据高中所学的相加消元得到最终结果，上图：
统计数字问题(Java)
D_Lee_10的博客
03-14 919
问题描述     一本书的页码从自然数1开始顺序编码直到自然数n。输的页码按照通常的习惯编排，每个页码都不含有多余的前导数字0。例如，第6页用数字6表示，而不是06或者006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0,1,2…8,9。 算法设计：给定表示书的总页码的十进制整数n(1<=n<=10^9),计算书的全部页码中分别用到多少次数字0,1,2…8,9。 数据输入：输入数据由文件名为input.txt的文本提供。每个文件只有1行，给出表示书的总页码的整数
1-1统计数字问题
CMtotoe的博客
02-28 864
对算法设计与分析一书中，第一章的统计数字问题进行详细的解释
算法设计与分析 第一章 基础知识作业1
热门推荐
拔牙不打麻药
03-17 1万+
目录算法分析题1.1 函数的渐进表达式1.3 证明对于任何实数x和整数a,b,n:1.7 函数渐进阶算法实现题1.1 统计数字问题1.3 最多约数问题 算法分析题 1.1 函数的渐进表达式 求下列函数的渐近表达式：3n2+10n; n2/10+2n; 21+1/n; logn3; 10log3n 1.3 证明对于任何实数x和整数a,b,n: 1.7 函数渐进阶 对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=Θ(g(n))，并简述理由。 （1）f
给定表示书的总页码的10进制整数n (1≤n≤10[图片])。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。
最新发布
09-20
要编写一个程序来解决这个问题，你可以考虑按照每个数字从0到9的顺序遍历所有可能的页码，然后统计每个数字在所有页码中出现的次数。这里是一个简单的Python示例： ```python def count_digits(n): digits = [str(i) for i in range(10)] # 创建一个包含0-9的字符串列表 counts = {digit: 0 for digit in digits} # 初始化计数字典 # 构造所有1位、2位...直到n位的页码 while n > 0: # 对当前页码中的每个数字进行计数 page = str(n) for digit in page: counts[digit] += 1 # 减去最低有效位（相当于向左移动一位） n = int(page[:-1]) return counts # 示例输入 n = 500 result = count_digits(n) for digit, count in result.items(): print(f"数字{digit}: 使用了{count}次")
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值