CF331C1暴力

链接:http://codeforces.com/problemset/problem/331/C1

题意:省略它。。。

思路:暴力,没什么好说的。话说C2,C3是不是要用数位DP来做呢?以后学了再做做吧。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
    int n,m,k,maxn,ans=0;
    int s[7];
    cin>>n;
    while(n)
    {
        m=n;k=0;
        while(m)
        {
            s[k++]=m%10;
            m=m/10;
        }
        maxn=0;
        for(int i=0;i<k;i++)
           maxn=max(maxn,s[i]);
        n=n-maxn;
        ans++;
    }
    cout<<ans<<endl;
    return 0;
}

比赛的时候一开始写挫了。

究竟是我抛弃了历史,还是历史遗弃了我。
原文地址:https://www.cnblogs.com/54zyq/p/3201381.html