其实我认为搜索==暴力,只不过搜索是用比较特殊的方式来实现,所以听起来高大上一点,本质上和暴力是一个意思
不知道写这样闪瞎狗眼的代码会不会被人打~
#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; }
原文:http://blog.csdn.net/zafkiel_nightmare/article/details/45341693