P1239 计数器

skystars

题目描述
一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。

输入格式
一个正整数N(N≤10^9)，表示总的页码。

输出格式
共十行：第k行为数字k-1的个数。

输入输出样例
输入 #1
11
输出 #1
1
4
1
1
1
1
1
1
1
1

代码

[C++] 纯文本查看 复制代码

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

int main() {
	int n, tmp, a[10];
	memset(a, 0, sizeof(a));
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		tmp = i;
		while (tmp) {
			a[tmp % 10]++;
			tmp /= 10;
		}
	}
	for (int i = 0; i <= 9; i++) {
		printf("%d", a[i]);
	}
}