map 二维映射 简单版 解决问题 51nod 1425
2016-12-12 17:06
288 查看
#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] <<endl; cout<<d[9] <<endl; } }
相关文章推荐
- MyBatis关联查询,表字段相同,resultMap映射问题的解决办法
- Mybatis resultMap空值映射问题解决
- MyBatis关联查询,表字段相同,resultMap映射问题的解决办法
- Mybatis resultMap空值映射问题解决
- Mybatis resultMap空值映射问题解决
- Mybatis resultMap空值映射问题解决
- Mybatis resultMap空值映射问题解决
- MyBatis关联查询,表字段相同,resultMap映射问题的解决办法
- Mybatis resultMap空值映射问题解决
- MyBatis关联查询,表字段相同,resultMap映射问题的解决办法
- 解决Nagios安装好后statusmap.cgi找不到的问题
- 用STL中的map和multimap解决文件匹配问题
- 解决NHibernate.net对Sql2005中timestamp类型映射问题
- 使用map遇到的两个问题及解决办法
- 终于解决了ubuntu下gnome-terminal中使用vim时在Insert模式下功能键键映射的问题
- 使用qsort对二维字符数组排序疑难问题调试及解决过程
- Windows映射模式及相关问题的解决
- 解决Ibatis一对多映射n+1问题
- Silverlight导航应用程序Uri映射问题的分析与解决
- 解决Nagios安装好后statusmap.cgi找不到的问题