题解 P1239 【计数器】

骗分过样例 · 2019-08-05 13:54:48 · 题解

看看楼下的dalao,DP写得666，本蒟蒻实在无奈啊！

算了，自己写一篇吧。

其实自己也没过。

TLE了一个点

注意：

一定要O2优化，开个外挂

上代码：

#include<bits/stdc++.h> //懒人专用
#define ll long long
using namespace std;

ll num[10];             //记录数字

void out(ll t);         //分解函数
void out(ll t)
{
    while(t!=0)
    {
        num[t%10]++;
        t/=10;
    }
    return;
}

int main()
{
    memset(num,0,sizeof(num));  //先清零
    ll n;
    cin>>n;
    for(ll i=1;i<=n;i++)    out(i); //分解每个数
    for(ll i=0;i<=9;i++)    cout<<num[i]<<endl; //输出
    return 0;   //完美结束
}