北大ACM poj1248 Safecracker
来源:互联网 发布:python中异常处理 编辑:程序博客网 时间:2024/05/21 10:52
POJ 1248 Safecracker
题意:给定一个长度为5……12个不同字符组成的字符串,从中选取5个,设为v,w,x,y,z,要满足等式:v-w^2+x^3-y^4+z^5=target,现在给出字符串和target,求满足该条件的5个字符(字典序要最大)
深度搜索题
#include<stdio.h>#include<stdlib.h>#include<string.h>int num[5];int letters[26];char ss[15];int target;int power(int a,int n) //计算a^n{ int i,ans=1; for(i=1;i<=n;i++) ans*=a; return ans;}int dfs(int d) //参数d表示已经选好前d-1个数,现在将要选第d个数 { int i,sum; if(d==5) { sum=num[0]-power(num[1],2)+power(num[2],3)-power(num[3],4)+power(num[4],5); if(sum==target) return 1; return 0; } for(i=25;i>=0;i--)//从后面搜索所有的字母,保证找到的第一个解就是字典序最大的解 { if(letters[i])//即letters[i]所对应的字母没选用 { letters[i]--;//选择letters[i] num[d]=i+1; //存放letters[i]字母对应的整数 if(dfs(d+1)) return 1; letters[i]++; //放弃letters[i] } } return 0;}int main(){ int i,len; char ch; while(scanf("%d%s",&target,ss)!=EOF) { if(target==0&&strcmp(ss,"END")==0) break; len=strlen(ss); memset(letters,0,sizeof(letters)); for(i=0;i<len;i++) letters[ss[i]-'A']++;//记录输入的字母 if(dfs(0)) { for(i=0;i<5;i++) { ch=num[i]-1+'A'; printf("%c",ch); } printf("\n"); } else printf("no solution\n"); } return 0;}
- 北大ACM poj1248 Safecracker
- poj1248(Safecracker)
- POJ1248 Safecracker 暴力
- POJ1248/HDOJ1015——Safecracker
- UVALive2536 POJ1248 HDU1015 ZOJ1403 Safecracker【密码+暴力】
- poj1248
- poj1248
- 北大ACM
- 杭电 ACM 1015 --Safecracker
- 北大ACM-题型分类
- 北大ACM题型分类
- 北大ACM做题小软件
- 北大acm 题型分类
- 北大ACM分类初期
- 北大ACM题分类
- 北大ACM题型分类
- 北大ACM题型分类
- 北大ACM-题型分类
- Objective-C的self.用法的一些总结
- ubuntu nfs 安装
- VS.net中DirectShow Filter调试方法!~
- StringOpt
- cgi表单的处理
- 北大ACM poj1248 Safecracker
- Math.net之矩阵运算
- 如何在linux下安装Oracle 客户端
- ZK编程-创建节点+watcher(转载)
- export aborted because fatal lint errors were found
- C#线程中更改TextBox 和RichText的值
- MySQL crash:InnoDB redo log error
- android .向sdcard写入json字符串、读取json字符保存到list<类>中供调用
- 如何在linux编译和使用ACE