UVa1225 Digit Counting

本题不难，数组循环，简单打表

自己太水，开始忽略了(n-1)和n的关系，n的各个数字出现情况只需要在n-1情况下考虑n就好了

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3666

#include <stdio.h>
#include <string.h>
#include <iostream>
#define maxn 10003

using namespace std;

int ans[maxn][10];

int main(){
	int i,n,k,T;	
	memset(ans,0,sizeof(ans));

	for(i=1;i<=10000;i++){
		for(k=0;k<=9;k++)
		{
			ans[i][k]+=ans[i-1][k];
		}
		for(k=i;k;k/=10){
				ans[i][k%10]++;		
		}
	}	

	scanf("%d",&T);	
	while(T--){	
	
		scanf("%d",&n);
		printf("%d",ans[n][0]);
		for(i=1;i<=9;i++) 
			printf(" %d",ans[n][i]);	
		printf("\n");	
	}

	return 0;
}