Digit Counting UVA - 1225 （打表 + 数数字）

题目

给出正整数n，得到序列12345678910111213141516171819…一直到n，求出0~9每个数字出现次数

布拉布拉

一道比较经典的数数字问题，不过这道相比其他难度较低，限时足够长，数据范围足够小，所以解法不唯一，这里博主直接选择打表 迅速简洁

/-Time 0 ms
/-Date 2020.03.07

int a[10000][10]={0};
int main() {int T; cin >> T; getchar();

    for(int i = 1; i < 10000; i++) { //make_table
        memcpy(a[i], a[i-1], sizeof(a[i])); //由上至下 继承上个结果
        char s[10];
        sprintf(s, "%d", i); //当然整形取末位也是可以的
        for(int j = 0; s[j]; j++)
            a[i][ s[j]-'0' ]++;
    }
    while(T--) {
        int n; scanf("%d", &n);
        for(int j = 0; j <= 9; j++)
            printf("%d%c", a[n][j], " \n"[j==9]);
    }
    return 0;
}