首页 > 其他 > 详细

hdu 1015 Safecracker

时间:2015-04-28 22:56:00      阅读:327      评论:0      收藏:0      [点我收藏+]

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

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

#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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!