UVa 1225 Digit Counting（习题3-3）

最新推荐文章于 2022-11-23 11:56:50 发布

原创最新推荐文章于 2022-11-23 11:56:50 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

43 篇文章

订阅专栏

算法竞赛入门经典

11 篇文章

订阅专栏

本文介绍了一个C++程序，用于统计从1到给定整数n中每个数字0-9出现的总次数。通过遍历每个数字并将其转换为各位数，程序能够有效地计算出每种数字的出现频率。

代码之前发过c语言版本的，这回重新发一次，相当于是补充吧

这个应该不算是字符串的处理了吧，从1开始枚举到n，然后每个数字分别出现的次数

先把数字取模10之后ans数组++，然后数字再陈10直到数字为0

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

int ans[11];
int s;
int main()
{
	int n;
	cin>>n;
	for(int i = 1;i<=n;i++)
	{
	    memset(ans,0,sizeof(ans));
		cin>>s;
		for(int j = 1;j<=s;j++)
		{
			int tmp = j;
			while(tmp>0)
			{
				ans[tmp%10]++;
				tmp /= 10;
			}
		}
        for(int j = 0;j<9;j++)
           cout<<ans[j]<<" ";
        cout<<ans[9]<<endl;
	}
	return 0;
}