HDU_1015 Safecracker
来源:互联网 发布:王师还剩几个连 知乎 编辑:程序博客网 时间:2024/04/29 15:22
题目大意:输入一个数target和一个全是大写字母的字符串s(1<=target<=1200W,5<=s.length()<=12),然后从s中任意选出5个字母得到一个新的字符串t,t中的字母按公式t[0]-t[1]^2+t[2]^3-t[3]^4+t[4]^5计算得到num,如果num==target并且t是最大的,即得到的所有字符串中t的ASCII码值是最大的,就是我们需要的答案。如果没找到答案就输出 no solution。
由题意很容易的想到用深搜,而且不用任何剪枝,可以说是很简单的一个搜索。主要就是在s中搜索任意5个字母的组合t,然后计算num,在判断num和target是否相等以及t是否最大。遍历完s中所有5个字母的组合后,就可以输出了。
#include <iostream>#include <string>#include <cmath>#include <cstring>using namespace std;string ans,s;int target,vis[20];void DFS(int cnt,char *tc){ if(5==cnt) { int num=0; string t=""; for(int i=0;i<cnt;i++) { t+=tc[i]; if(i&1) num-=powl(tc[i]-64,i+1); else num+=powl(tc[i]-64,i+1); } //cout<<num<<endl; if(num==target&&t>ans) ans=t; return ; } for(unsigned int i=0;i<s.length();i++) { if(vis[i]) continue; vis[i]=1; tc[cnt]=s[i]; DFS(cnt+1,tc); vis[i]=0; }}int main(){ while(cin>>target>>s) { //cout<<target<<" "<<s<<endl; if(target==0&&s=="END") break; ans=""; char tc[20]; memset(vis,0,sizeof(vis)); DFS(0,tc); if(ans=="") cout<<"no solution"<<endl; else cout<<ans<<endl; } return 0;}
0 0
- HDU_1015 Safecracker
- hdu_1015
- Safecracker
- Safecracker
- Safecracker
- Safecracker
- Safecracker
- Safecracker
- Safecracker
- Safecracker
- Safecracker
- Safecracker
- HDU1015 Safecracker
- poj1248(Safecracker)
- 1015 Safecracker
- 1248 Safecracker
- HDU1015 Safecracker
- hdu1015(Safecracker )
- Spring实现AOP的4种方式
- Quadtrees
- android中SQLite数据库的基本操作以及重要方法介绍
- 【阿里云】安装mysql5.5.42
- java中反射的应用类
- HDU_1015 Safecracker
- Oracle驱动classes12.jar 与ojdbc14.jar的区别
- 定时器之QTimer
- ThreadPoolExecutor 详解
- android层次
- iOS添加启动画面
- POJ 1426 Find The Multiple
- sqlite-sqlite3基本操作1
- leetcode:Permutations排列