UVa1225

转自：http://blog.csdn.net/mobius_strip/article/details/44346607

orz ，蒟蒻的我。

一开始题意没看清，万脸懵逼。

题意：1~10000 中连续数字排列，统计0~9出现的次数。

方法：打表， % 。

#include<cstdio>#include<cstring>using namespace std;int f[10000][10];   //枚举1~10000，得每个0~9int main(){    memset(f, 0, sizeof(f));    for (int i = 1 ; i < 10000 ; ++ i) {        for (int j = 0 ; j < 10 ; ++ j)            f[i][j] = f[i-1][j];      //继承之前。        int left = i;        while (left) {            f[i][left%10] ++;       //*            left /= 10;        }    }    int T,n;    while (~scanf("%d",&T))    while (T--) {        scanf("%d",&n);        for (int i = 0 ; i < 9 ; ++ i)            printf("%d ",f[n][i]);        printf("%d\n",f[n][9]);    }    return 0;}