poj 1248 （水）

点击打开链接

//poj 1248
//水
//因为计算式里只有五个数，而且数据不大，直接暴力就可以了。。
//注意要排除出现相同的情况
#include"stdio.h"
#include"string.h"
#include"math.h"
#include"algorithm"
using namespace std;
//判断是否有相同的
int fun(int a,int b,int c,int d,int e)
{
	if(a==b||a==c||a==d||a==e)return 0;
	if(b==c||b==d||b==e)return 0;
	if(c==d||c==e)return 0;
	if(d==e)return 0;
	return 1;
}
int main()
{
	int n;
	char s[27];
	char ss[6];
	int mark[27];
	int i,j,k,l,o;
	__int64 ans;
	while(scanf("%d %s",&n,s)!=-1&&n)
	{
		ss[0]=0;
		memset(mark,0,sizeof(mark));
		for(i=0;s[i];i++)
			mark[s[i]-'A'+1]=1;
		for(i=1;i<=26;i++)
		{
			if(!mark[i])continue;
			for(j=1;j<=26;j++)
			{
				if(!mark[j])continue;
				for(k=1;k<=26;k++)
				{
					if(!mark[k])continue;
					for(l=1;l<=26;l++)
					{
						if(!mark[l])continue;
						for(o=1;o<=26;o++)
						{
							if(!mark[o])continue;
							ans=i-j*j+k*k*k-l*l*l*l+o*o*o*o*o;
							if(ans==n&&fun(i,j,k,l,o))
							{
								ss[0]='A'-1+i;
								ss[1]='A'-1+j;
								ss[2]='A'-1+k;
								ss[3]='A'-1+l;
								ss[4]='A'-1+o;
								ss[5]=0;
							}
						}
					}
				}
			}
		}
		if(ss[0]!=0)
			puts(ss);
		else printf("no solution\n");
	}
	return 0;
}