CF331C1暴力

weixin_30566063

于 2013-07-19 19:31:00 发布

阅读量105

点赞数

原文链接：http://www.cnblogs.com/54zyq/p/3201381.html

版权

链接：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;
}