hdu2016校赛1002递增数 dfs搜索
来源:互联网 发布:mac如何删除照片 编辑:程序博客网 时间:2024/06/18 09:41
递增数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 921 Accepted Submission(s): 196
Problem Description
若一个正整数A,相邻位总是满足低位大于等于高位,则称之为递增数。
例如:1223,667 等都是递增数。
现在有个正整数X,请问有多少个正整数A满足1<=A<=X,且A为递增数。
例如:1223,667 等都是递增数。
现在有个正整数X,请问有多少个正整数A满足1<=A<=X,且A为递增数。
Input
输入数据第一行是一个正整数T(1<=T<=20),表示测试数据的组数。
接下来T行,每行一个正整数X(1<=X<=100000000)。
接下来T行,每行一个正整数X(1<=X<=100000000)。
Output
对于每组数据,输出一行答案,参见输出样例。
Sample Input
3520100
Sample Output
51854
#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#include <sstream>using namespace std;const int maxn = 20;const int INF = 0x3f3f3f3f;int DP[maxn][maxn][maxn];char in[maxn];int len;long long regi;long long res;long long change(char *a,int chang){ long long res = 0; string killeme=a; stringstream ku; ku<<killeme; ku>>res; return res;}void queen(int pos,int pre,long long sum){ if(pos>len-1){ return; } long long now; int i; for(i=pre;i<=9;i++){ if(pos==0){ now = i; }else{ now = sum*10 + i; } if(now<=regi){ res++; queen(pos+1, i,now); } }}int main(){ int t; scanf("%d",&t); while (t--) { memset(in, 0, sizeof(in)); scanf("%s",in); len = strlen(in); regi = change(in,len-1); res = 0; queen(0, 1, 0); cout<<res<<endl; } return 0;}
0 0
- hdu2016校赛1002递增数 dfs搜索
- HDU2016校赛:递增数(数位dp)
- hdu2016校赛 C
- HDU2016
- HDU2016
- HDU2016
- HDU2016
- 递增数 1002
- 蓝桥杯 排列数(DFS搜索)
- 用dfs搜索特殊数
- POJ 1664 数苹果(dfs搜索)
- 蓝桥杯 方块填数 DFS搜索
- POJ_2676:数独问题-DFS暴力搜索
- “数独”游戏-Java-dfs搜索算法
- nyist oj 58 最少步数(dfs搜索)
- 深度优先搜索,DFS,UVA572,连通分支数
- 方格填数【相邻两数互质】-DFS深度优先搜索
- 搜索 dfs
- RxAndroid+Retrofit+GreenDao+MVP框架---通用基类封装(三)
- 瀑布模型开发与敏捷开发的对比
- 学习Pyqt5(一)
- MySql中的varchar类型
- django auto_now与auto_now_add的区别
- hdu2016校赛1002递增数 dfs搜索
- Zookeeper核心机制
- CSS学习笔记:RGBA与HSLA
- JavaScript 封闭空间
- IO复用之Select进阶
- Hibernate 中出现 GOOD is not mapped 问题
- 第5章 引用类型(5)Array 类型
- 安装ionic,cordova和案例资料
- 编译链接问题