统计数列中的数字出现次数

已于 2024-05-21 17:39:17 修改
阅读量785 收藏 13
点赞数 17
分类专栏： 信息学奥赛 # 算法 文章标签： 算法 统计数字个数
于 2024-05-18 11:55:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jjmhx/article/details/139022933
版权
这篇博客讨论了如何统计1到n之间所有整数中0到9出现的次数。博主首先介绍了效率较低的算法，即对于每个n遍历一次。接着，提出了高效的算法，一次性遍历1到10000，并使用二维数组存储每个数字的出现次数。最后，还介绍了一种通过数字转字符串的方法来统计。样例输入和输出展示了算法的效果。
摘要由CSDN通过智能技术生成

【题目描述】

把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次

（输出10个整数，分别是0，1，…，9出现的次数）。

输入第一行表示有T组数据，后续是T行数据n。依次输出前n个整数中0～9出现的次数，中间用空格隔开。

【样例输入】

2

3

13

【样例输出】

0 1 1 1 0 0 0 0 0 0

1 6 2 2 1 1 1 1 1 1

【题目来源】

最低0.47元/天 解锁文章
金创想
关注
专栏目录
习题3-3 数数字 UVa1225
ouyu2014的博客
07-13 159
把前n（n<10000）个整数顺次写在一起：123456789101112…数一数0~9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。 运用sprintf（str,"%d",num)；将数字以字符形式存入字符串数组，这题即可轻松解决。 #include <stdio.h> #include <stdlib.h> #include <string...
统计一个数字在排序数组中出现的次数
Medlen
03-12 1595
题目描述 统计一个数字在排序数组中出现的次数。 因为是排序好的，所以利用快排的原理，查找，不过这里要稍微修改一下，使得可以查询一个double类型的数据。 import java.util.Arrays; public class Solution { public int GetNumberOfK(int [] array , int k) { return binaryS...
习题3-3 数数字(Digit Counting,UVa1225)（算法竞赛入门经典）
m0_62136491的博客
07-29 198
题目：输入n，把前n个数顺次写在一起：123456789101112......数一数0~9各出现几次。输出10个整数，分别为0~9出现的次数。（n不大于10000）
算法入门竞赛习题3-3：数数字（Digit Counting） 把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次。
weixin_45339038的博客
12-18 1785
算法入门竞赛习题 习题3-3：数数字（Digit Counting） 把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次 （输出10个整数，分别是0，1，…，9出现的次数）。 C++实现 先看代码： #include <iostream> using namespace std; char b[10005]; int main() { int a[10] = { 0 };//记录数字个数 cin.getline(b,10000); //字符
习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）
god_hastur的博客
08-08 272
题目描述：把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。 题目分析：首先可以用for循环获得从1-n各个数据，然后考虑如何处理各个数据，处理数据时可以按位取余,把取出来的值进行保存，此时又遇到如何保存每位数出现次数的问题。因为十进制下一共有10个数，如果要设置十个变量太过繁琐，想到可以定义一个整型数组的方法，同时，数组中的第0位就代表0出现的次数，第1位就代表1出现的次数。这样，既可以不用定义这么多.
2021-02-12
dfghjgcvbn的博客
02-12 113
把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。 #include <iostream> #include <string.h> using namespace std; int s[15]; int main() { char a; int num = 0; memset(s, 0, sizeof(s)); while((a = getchar(
算法竞赛入门经典 数数字(Digit counting)
wdc_1494713303的博客
11-21 118
把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…if (tcg == t) { sum[t]++;printf("%d的个数为%d\n", t, sum[t]);
uva 1225 - Digit Counting（数数）
SuCicada 小米的蝉
12-10 256
把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次 （输出10个整数，分别是0，1，…，9出现的次数）。 Sample Input 2 3 13 Sample Output 0 1 1 1 0 0 0 0 0 0 1 6 2 2 1 1 1 1 1 1 （注：输出的最后一个数后面没有空格） htt
统计数字出现的次数的C#实现
04-24
在C#编程中，统计数字出现的次数是一个常见的任务，特别是在数据分析、文本处理或日志分析等场景。这里我们讨论如何使用动态规划方法来解决这个问题。动态规划是一种强大的算法设计策略，它通常用于解决具有重叠子...
计算顺序数列某一数字出现的个数
09-18
接下来，我们需要遍历这个数列，统计目标数字出现的次数。这可以通过循环和计数器变量实现。以下是一个Python示例： ```python def count_digit(n, digit): count = 0 for num in range(0, n+1): if num == ...
C++统计数字中某数字出现的次数
qq_49527355的博客
03-21 2549
【代码】C++统计数字中某数字出现的次数。
Python统计数列中元素出现的次数并进行排序
热门推荐
给我一点温度
08-24 1万+
期望目标： 输入：list，例如['d', 'f', 'g', 'f', 'e', 'z', 'f', 'a', 'a'] 输出：list，统计每个元素出现的次数，并按照从高到低的顺序排序，例如[('f', 3), ('a', 2), ('d', 1), ('g', 1), ('e', 1), ('z', 1)] 实现方法1：首先用Counter计数，然后用sorted排序。 co...
习题 3-3 数数字
weixin_43728235的博客
01-27 549
习题 3-3 数数字 把前n（n<=10000）个整数顺次写在一起，123456789101112……，数一数0~9各出现多少次（输出10个整数，分别是0,1,2，……，9出现的次数 思路 看了一些网上其他答案，发现其中有一些是有错误的。 他们开了一些很大的数组，比如char s[10001]来存放输入，这里其实至少有三个问题。 空间复杂度过大， 即使开了这么大的空间，仍然没有解决问题 程序效率低下 如果认真地阅读了前面的例题和思考，就会发现，处理字符问题通常分为两种，一种是需要用数组存储输入
程序设计入门10 数数字
qq2285580599的博客
01-18 549
把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。 一，题意解析 一开始认为只是输入一串数，然后统计里面0到9的个数，例如11212会输出032000000。 但不是这样的，实际上是输入10 它会吧12345678910连成一串，然后统计0到9的个数。 不要想着用sprintf()，它只会...
算法竞赛入门经典（习题3.3 数数字）
2302_80499697的博客
05-18 89
把前n(n<=10000)个整数按次序写在一起，123456789101112... 数一数0~9各出现多少次。（输出10个整数，分别是0,1,2,3,4,5,6,7,8,9出现的次数）
习题3-3数数字
最新发布
zaqjkl的博客
06-09 157
用一个二维矩阵C[n][k]表示前n个数字写在一起k总共出现多少次，总共出现的次数就是C[n+1][k]=C[n][k]+x，其中x为k这个数字在第n+1个数种出现的次数。把前n（n<=10000）个整数按顺序写在一起：123456789101112---数一数0~9各出现多少次（输出10个整数，分别是0，1,...,9出现的次数）。这里又用到了map的遍历，auto x:m中x为一个pair类型：{键，值}。
数数字Digit Counting（Python）
白炎灵的博客
01-23 992
把前n（n<=10000）个整数顺次写在一起：123456789101112…数一数0~9各出现多少次（输出10个整数，分别是0， 1， …， 9出现的次数）。 思路： 这道题就是统计频数的，首先想到的就是利用字典 法一： num = input() l = [] for i in num: l.append(i) countDict = dict() for j in set(l): countDict[j] = l.count(j) print(countDict) 法二：（
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

金创想

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值