习题3-3 数数字(Digit Counting , ACM/ICPC Danang 2007, UVa1225)
把前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


#include<iostream>
#include<cstdlib>
#include<cstring>
using namespace std;
int main() {
	int n;
	int num[30];
	int digit[30][10] = {0};
	cin >> n;
	for(int j = 1; j <= n; j++) 
		cin >> num[j];
	for(int j = 1; j <= n; j++) {
		string s;
		for(int i = 1; i <= num[j]; i++) {		//从1遍历到数字n 
			char t[5];
		//	itoa(i, t, 10);
			snprintf(t, sizeof(t), "%d", i);	//把每一个数字转化为字符串加在尾部 
			s += t;
		}
		for(int i = 0; i < s.length(); i++) {	//遍历生成的字符串 
			digit[j][s[i] - '0']++;
		}
	}
	for(int j = 1; j <= n; j++) {				//打印 
		for(int i = 0; i <= 9; i++) {
			cout << digit[j][i]; 
			if(i != 9)
				cout << " ";
		}
		cout << endl;
	}
	return 0;
}


Logo

瓜分20万奖金 获得内推名额 丰厚实物奖励 易参与易上手

更多推荐