UVA-1225 Digit Counting 数数字

题目

• 详细题目
• 简略题目
  • 把前n（n<=10000）个整数顺次写在一起：12345678910111213.....数一数0-9各出现多少次（输出10个整数，分别是0,1.....9）出现的次数。
  • 

思路

• 刚开始想的是如何把前n个整数顺次存到char类型的数组里，再定义一个记录0-9次数的 int类型的数组，利用int[char[i]-'0']+=1来记录次数。因为之前写char[i]-'0'写多了，但因为自己没办法搞定这个char类型的数组，这个方法就被否定了。
• 想了一会又想到 “生成元”里边的方法，不用char类型的数组记录，直接for循环，然后利用"%"和“/”就可以把数字的每位分开。所以采用这个方法。

代码

#include<stdio.h>
#include<string.h>
int times[20];       \\数组定义的适当大些
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		memset(times,0,sizeof(times));    \\注意位置，每次输入后都得清零
		int i,n,x;
		scanf("%d",&n);
		int kase=1;        \\记录第一个输出
		for(i=1;i<=n;i++){
			x=i; 
			while(x>0){        \\将数字的每位分开
				times[x%10]+=1; 
				x/=10;
			}
		}
		for(i=0;i<10;i++){
			if(kase) {printf("%d",times[i]);kase--;}
			else{printf(" %d",times[i]);}
		}
		printf("\n");
	}
	return 0;
}

注意

1. memset(times,0,sizeof(times)）;  第一次没写这条语句，而是定义数组时候直接定义其值为0，结果测试时候发现每条输出都的结果都在正确答案的基础上加上了上一条输出的结果，查看代码发现数组times的值每次输入之后都需要清零。所以使用了该用了这条语句。
2. 如果一个数字需要将它的位数分开，这是个不错的方法。

         while(x>0){        
                y=x%10;
                x/=10;
            }