HNUOJ 13341

题目给你一个串，串是严格的 1 – n 的排列，里面的数是随机的

把这个串里面的数字分别输出//先预处理，对于给出的串能找到里面的最大数，再 DFS 处理

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
bool Jug[100];
string num[55];
string str;
int len,Num;
stack<int> Sum;
bool Dfs(int n) {if(n >= len) {if(Jug[Num] == true) return true;return false;}int a,b;if(n <len) a = str[n] - '0';if(n < len-1) b = a*10 + str[n+1] - '0';if(a==0) return false;if(Jug[a] == false && n <len) {Jug[a] = true;if(Dfs(n+1)) {Sum.push(a);return true;}Jug[a] = false;}if(b <= 50 && Jug[b] == false && n < len-1) {Jug[b] = true;if(Dfs(n+2)) {Sum.push(b);return true;}Jug[b] = false;}return false;
}
int main() {num[1] = "1";for(int i = 2; i <= 50; ++i) if(i < 10) num[i] = (num[i-1] + char(i + '0'));else num[i] = (num[i-1] + char(i/10 + '0') + char (i % 10 + '0'));for(int i = 1; i <= 50; ++i) sort(num[i].begin(),num[i].end());//while(cin >> str) {Num = 0;memset(Jug,false,sizeof(Jug));while(!Sum.empty()) Sum.pop();string s = str;sort(s.begin(),s.end());for(int i = 1; i <= 50; ++i) if(s == num[i]) {Num = i; break;}//cout << Num << endl;len = str.length();Dfs(0);while(!Sum.empty()) {cout << Sum.top() << " ";Sum.pop();}cout << endl;
}
}

转载于:https://www.cnblogs.com/aoxuets/p/5506920.html

HNUOJ 13341相关推荐

ACM/ICPC 之数论-费马大定理(HNUOJ 13371)
好歹我是数学专业的学生,还是要写写训练的时候遇到的数学问题滴~~ 在ACM集训的时候在各高校OJ上也遇见过挺多的数学问题,例如大数的处理,素数的各种算法,几何问题,函数问题(单调,周期等性质),甚至是 ...
到底应该用3*3的卷积核还是5*5的卷积核
本文做了一个二分类网络 (mnist 0,2)-con(5*5)*n-30*2-(1,0)(0,1) 用一个三层多核的网络分类mnist0和2,卷积核的数量从1到23,每个收敛标准(也就是输出值与目标 ...
神经网络输出数量对迭代次数的影响
制作一个神经网络输入minst数据集的2的前200张图,经过3*3的卷积核向001收敛收敛标准是 while(Math.abs(y[0]-0)> δ || Math.abs(y[1]-0)& ...
用共振频率去进行图片分类的尝试
假设有一种物质,这种物质的原子核的质子数和电子数可以不同,允许质子的带电量不同,并且质子带负电,同时这个原子的电子不满足鲍利不相容原理,环境温度是 (1/1.3806505)*10^23k,电子波的频 ...
java 信使服务_java – 自行车信使/ TSPPD与OptaPlanner
亲爱的OptaPlanner专家! 我想使用OptaPlanner(或类似的开源Java框架)来优化自行车信使服务的路线.让我们假设5个信使必须从某个来源获取30个信封并将它们传送到某个目的地: X( ...
2020年4月中国编程语言排行榜程序员工资统计，人工智能工资大跌
文章目录 1.编程语言比例 2.代码 3.工资趋势 4.职能 5.获取视频教程 6.版权声明 1.编程语言比例排名编程语言平均工资工资中位数最低工资最高工资人头人头百分比 1 java ...
Excel技巧—两招轻松搞定汉字转拼音
点赞再看,养成习惯:兼听则明,偏信则暗. 微信搜索[亦心Excel]关注这个不一样的自媒体人. 本文 GitHub https://github.com/hugogoos/Excel 已收录,包含Ex ...
VBA中汉字转成拼音
'把以下内容复制到 vba 的模块中.使用getpy()函数即可. Function pinyin(p As String) As String i = Asc(p) Select Case i Ca ...
Excel中如何实现批量中文转拼音
方案一:使用Word的拼音指南功能以及Excel的Phonetic函数和Substitute函数 1.复制excel的中文名到word,利用Word中字体菜单里的"拼音指南"功能, ...

HNUOJ 13341

HNUOJ 13341相关推荐

最新文章

热门文章