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

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

 

 posted on 2013-07-19 19:31  ∑求和  阅读(390)  评论(0编辑  收藏  举报