题目
给出正整数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;
}