【UVa – 1225】

  • Post author:
  • Post category:其他



习题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;
}



版权声明:本文为X2alchemist原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。