数数字

算法入门竞赛习题

习题3-3 数数字(Digit Counting , ACM/ICPC Danang 2007, UVa1225)
把前n(n≤10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次 (输出10个整数,分别是0,1,…,9出现的次数)。

#include
#include
char b[10005];
int main()
{
	int a[10]={0};//记录数字个数
	scanf("%s",b);
	for(int i=0;i<strlen(b);i++)
		a[b[i]-'0']++;//将输入字符转化为整型数字
	for(i=0;i<10;i++)
		printf("%d\n",a[i]);
	return 0;
}

你可能感兴趣的:(刷题)