题解 P1239 【计数器】

· · 题解

俗话说的好，暴力可以出奇迹，现在本蒟蒻就给各位大佬展示一下最暴力，最简单的AC代码

// luogu-judger-enable-o2
//别忘了要吸氧，否则T两个点
#include <cstdio>
int n,i,a[11];
int main(){
    scanf("%d",&n);//scanf输入比cin输入流快
    for(i=1;i<=n;++i){//++i会比i++快一点（下同）
        int k=i;//注意了，否则会改变i的值，导致错误
        while(k){
            a[k%10]++;
            k/=10;
        }//计算这个数字各个数位上的数字的出现个数
    }
    for(i=0;i<=9;++i)
      printf("%d\n",a[i]);//printf比cout输出流快
    return 0;
}

AC记录：https://www.luogu.org/record/show?rid=9258061