hdu 1015 Safecracker

标签：

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

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

#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;
}

hdu 1015 Safecracker

标签：

原文地址：http://blog.csdn.net/zafkiel_nightmare/article/details/45341693