习题3-3 数数字(Digit Counting , ACM/ICPC Danang 2007, UVa1225)
把前n(n≤10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次
把前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;
}