UVA 1225 - Digit Counting

最新推荐文章于 2020-07-06 09:28:21 发布

99度灰

最新推荐文章于 2020-07-06 09:28:21 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏： # 模拟文章标签： UVA

本文链接：https://blog.youkuaiyun.com/qq_38638213/article/details/77824056

模拟专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序能够计算从1到指定数字m范围内，每个数字（0到9）出现的总次数。通过逐位分析每一个数字，并使用数组记录每种数字出现的频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：求1到m的数位中0~9出现的次数。

解题思路：从一到m循环，求出每位数。

ac代码：

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int n, sum[10], m, temp, temp2;
	char a[1000];
	scanf("%d", &n);
	while (n--){
		scanf("%d", &m);
		memset(sum, 0, sizeof(sum));
		for (int i=1; i<=m; i++){
			temp = i;
			while (temp){
				temp2 = temp%10;
				temp = temp/10;
				sum[temp2]++;
			}
		}
		for (int i=0; i<10; i++)
			printf(i==0?"%d":" %d", sum[i]);			
		printf("\n");
	}
return 0;
}