codeforces331C1 - The Great Julya Calendar 贪心

也是第一次看见有  C1 C2 C3这三个等级的题目，只撸出了C1　　

题意：给你一个10^6以内的数字，问你要每一次减去它其中的一位（当做个位）最少需要多少次减为0 

解题思路：每一次减去最大的那个数可得是贪心最优。

解题代码：

// File Name: 331c1.cpp
// Author: darkdream
// Created Time: 2014年07月24日 星期四 22时32分18秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;

int main(){
    int n; 
    scanf("%d",&n);
    int ans = 0 ; 
    while(n)
    {
       int t = n;  
       int maxn = 0 ; 
       while(t)
       {
           maxn = max(maxn,t%10);
           t = t /10 ;
       }
       n -= maxn;
       ans ++; 
    }
    printf("%d\n",ans);
return 0;
}