HDU-1015-Safecracker
2014-05-04 11:11
211 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015
深搜简单题
代码如下:
深搜简单题
代码如下:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; string a; int t; int v,w,x,y,z; int vis[20]; int b[6]; int flag; int cmp(int a,int b) { return a>b; } void dfs(int k) { int i; if(k==5) { if(b[0]-b[1]*b[1]+b[2]*b[2]*b[2]-b[3]*b[3]*b[3]*b[3]+b[4]*b[4]*b[4]*b[4]*b[4]==t) { flag=1; } return ; } for(i=0;i<a.size();i++) { if(!vis[i]&&!flag) { vis[i]=1; b[k]=a[i]-'A'+1; dfs(k+1); vis[i]=0; } } return; } int main() { int i; while(cin>>t>>a,t!=0||a!="END") { flag=0; memset(vis,0,sizeof(vis)); sort(a.begin(),a.end(),cmp); dfs(0); if(flag) { for(i=0;i<5;i++) printf("%c",b[i]-1+'A'); cout<<endl; } else cout<<"no solution"<<endl; } return 0; }
相关文章推荐
- JQuery A Brief Look
- jquery 判断元素可见性
- 构造JSON数组字符串
- 3.1Bootstrap学习组件篇之下拉菜单、图标
- Jsp:taglib实现
- cJSON
- 纯CSS绘制的三角形箭头图案【原创】
- jquery mobile href超链接 单击显示error loading page
- js截取字符串
- after effects cs6 预设动画
- 自己写了一个图片的马赛克消失效果(jQuery)
- CSS浮动(float,clear)通俗讲解
- CSS float和CSS clear
- html里frame导航框架实现方法
- 通过jQuery的attr修改onclick
- HTML5的页面资源预加载技术(Link prefetch)加速页面加载
- jQuery.extend 函数详解
- 神奇的JS代码for响应式
- usaco 4.1.3 Fence Loops
- javascript数组总结(0504)