UVa 1225 Digit Counting

计算从1~n中各个数字出现的次数

比如13，那么1出现1次，3出现1次

发现n的范围是10000，果断暴力算

然后过了

Orz

暴力的效率应该是o(nlogn)

不过推公式的效率肯定更高

#include<stdio.h>
using namespace std;

int a[15];

void f(int t){
    while(t){
        a[t%10]++;
        t=t/10;
    }
}

int main(){
    int n,t;
    scanf("%d",&n);
    while(n-- && ~scanf("%d",&t)){
        for(int i=0;i<10;i++)
            a[i]=0;
        for(int i=1;i<=t;i++)
            f(i);
        for(int i=0;i<9;i++)
            printf("%d ",a[i]);
        printf("%d\n",a[9]);
    }
	return 0;
}