习题3-3 数数字（Digit Couting）

/*

不知道为什么，我在UVA上提交总是WA，但是结果完全没错呀~

要是有人知道原因了麻烦留言告诉我谢谢哈~

---------------------------------------------------------------------

更新：原来我在UVA上WA的原因是我选了C++5了，应该选C++11才行，哎，差点自闭亡了......

已AC.

数数字*/
 

/*数数字*/
#include<stdio.h>
#include<strings.h>
int main ()
{
	int n,g;
	scanf("%d",&g);
	while(g--)
	{
	scanf("%d",&n);
	int a[15],i;
	//memset(a,0,sizeof(a));//我忘了这个只能初始化字符型数组
	for(int j=0;j<=9;j++)
		a[j]=0; 
	for(i=1;i<=n;i++)
	{	
		for(int j=0, m=i, x=i%10;m!=0;j++)	//桶排序把i的各位数进行统计，x是当前个位数，j用来循环,m用来暂存i，（因为i在循环中，不能变） 
		{ 
			x=m%10;
			a[x]++;							//做这么多就是为了此行 
			m/=10;
		}
		
	}
	int first=1;
	for(int i=0;i<=9;i++)
		{
		if(first) 
		{
			first=0;
			printf("%d",a[i]);
			i++;//防止下面再次输出a[i]。 
		 } 
		   
		printf(" %d",a[i]);
		}
	
	printf("\n");
	}
	return 0;
 }