hdu 1015 Safecracker

来源:互联网 发布:java常用的技术有哪些 编辑:程序博客网 时间:2024/05/21 11:28

其实我认为搜索==暴力,只不过搜索是用比较特殊的方式来实现,所以听起来高大上一点,本质上和暴力是一个意思

不知道写这样闪瞎狗眼的代码会不会被人打~

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int rem[30];int main(){int target;string ans;while(cin>>target>>ans&&target){for(int i=0;i<ans.size();i++){rem[i]=ans[i]-'A'+1;}sort(rem,rem+ans.size());int ll=ans.size()-1;for(int i=ll;i>=0;i--){for(int j=ll;j>=0;j--){for(int k=ll;k>=0;k--){for(int l=ll;l>=0;l--){for(int m=ll;m>=0;m--){if(rem[i]-rem[j]*rem[j]+rem[k]*rem[k]*rem[k]-rem[l]*rem[l]*rem[l]*rem[l]+rem[m]*rem[m]*rem[m]*rem[m]*rem[m]==target   &&i!=j&&j!=k&&k!=l&&l!=m){putchar(rem[i]-1+'A');putchar(rem[j]-1+'A');putchar(rem[k]-1+'A');putchar(rem[l]-1+'A');putchar(rem[m]-1+'A');goto fi;}}}}}}cout<<"no solution";fi:cout<<endl;}return 0;}


0 0
原创粉丝点击