hdu1015

最新推荐文章于 2020-05-01 21:55:48 发布

未来的潮声

最新推荐文章于 2020-05-01 21:55:48 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/luoyang0115/article/details/43015207

本文介绍了一种使用暴力法解决特定复杂方程的方法。通过遍历所有可能的组合来寻找符合要求的解，虽然计算量大但能确保找到正确的答案。该算法通过将字母映射为数值并进行复杂的数学运算，最终确定满足条件的字母组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//暴力法 就是这么猛，还害我想了半天，我整个人都醉了。直接暴力就可以一遍过

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int cmp(int a,int b)
{ return a>b; }
int main()
{
	char s[16];
	int b[15];
	int c[5];
	int n,i,j,k,l,ll,lll,flag;
	while(scanf("%d%s",&n,&s)!=EOF)
	{
		if(n==0&&strcmp(s,"END")==0)
			break;
		k=strlen(s);
		flag=0;
		for(i=0;i<k;i++)
		{
			b[i]=s[i]-'A'+1;
		}
		sort(b,b+k,cmp);
		memset(c,0,sizeof(c));
	    for(i=0;i<k;i++)
		{
			if(flag==1)
				break;
			for(j=0;j<k;j++)
			{
				if(j==i)
					continue;
				if(flag==1)
					break;
				for(l=0;l<k;l++)
				{
					if(l==j||l==i)
						continue;
					if(flag==1)
						break;
					for(ll=0;ll<k;ll++)
					{
						if(ll==i||ll==j||ll==l)
							continue;
						if(flag==1)
							break;
						for(lll=0;lll<k;lll++)
						{
                               if(lll==i||lll==j||lll==l||lll==ll)
								   continue;
							   if(flag==1)
								   break;
							   if(b[i]-b[j]*b[j]+b[l]*b[l]*b[l]-b[ll]*b[ll]*b[ll]*b[ll]+b[lll]*b[lll]*b[lll]*b[lll]*b[lll]==n)
							   {
                                         c[0]=b[i];c[1]=b[j];c[2]=b[l];c[3]=b[ll];c[4]=b[lll];
										 flag=1;
										 break;
							   }
						}
					}
				}
			}
		}
		  if(c[0]!=0)
		  {
	          for(i=0;i<5;i++)
				  printf("%c",c[i]-1+'A');
			  printf("\n");
		  }
		  else
			  printf("no solution\n");
	}
	return 0;
}