map 二维映射简单版解决问题 51nod 1425

最新推荐文章于 2023-12-21 19:06:31 发布

---Panda

最新推荐文章于 2023-12-21 19:06:31 发布

阅读量327

点赞数

分类专栏： 51nod 基础

本文链接：https://blog.csdn.net/qq_32734731/article/details/53585080

版权

51nod 同时被 2 个专栏收录

75 篇文章 0 订阅

订阅专栏

基础

44 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <iomanip>
#include <cstdio>
#include <string>
#include <algorithm>
#include <queue>
#include <cmath>
#include <map>
using namespace std;
map<int ,int >d[100];
map<int ,int >p[100];
void dfs(int a,int s,int t)
{
    cout<<a<<' '<<t<<endl;

    int m=s,x=a;
    while(x>0)
    {
        if(x%10>m) m=x%10;
        x/=10;
    }
    if(a-m<=0)
    {
        d[s][a]=a;
        p[s][a]=t;
        return ;
    }
    dfs(a-m,s,t+1);
    p[s][a]=p[s][a-m];
    d[s][a]=d[s][a-m];
    //cout<<d[s][a]<<' '<<s<<' '<<a<<endl;
}
int main()
{
    int n;
    while(cin>>n)
    {
        dfs(n,9,0);
        cout<<p[9][n]<<endl;
        cout<<d[9][n]<<endl;
    }
}