HDU 1015 Safecracker

最新推荐文章于 2021-05-31 18:00:25 发布

原创最新推荐文章于 2021-05-31 18:00:25 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

hdu 专栏收录该内容

84 篇文章

订阅专栏

本文探讨了一种使用五重循环解决复杂数学公式的编程方法，并通过实例展示了如何在特定条件下实现解决方案。

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

本来是考察搜索的，结果五重循环竟然就AC了。。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int EQ(int x,int y,int z,int p,int q,int t)
{
if(x-y*y+z*z*z-p*p*p*p+q*q*q*q*q==t) return 1;
else return 0;
}
int cmp(const void *a,const void *b)
{
return *(char *)b - *(char *)a;
}
int main()
{
int i,j,k,p,q,l,flag,tar;
char s[100];
while(scanf("%d %s",&tar,s)!=EOF){
  flag=0;
  if(tar==0 && strcmp(s,"END")==0) break;
  l=strlen(s);
  qsort(s,l,sizeof(s[0]),cmp);
  for(i=0;i<l&&!flag;i++){
   for(j=0;j<l&&!flag;j++){
      if(j==i) continue;
      for(k=0;k<l&&!flag;k++){
      if(k==i || k==j) continue;
         for(p=0;p<l&&!flag;p++){
      if(p==k||p==j||p==i) continue;
            for(q=0;q<l&&!flag;q++){
          if(q==p||q==k||q==j||q==i) continue;
                else{
        if(EQ(s[i]-'A'+1,s[j]-'A'+1,s[k]-'A'+1,s[p]-'A'+1,s[q]-'A'+1,tar)==1){
                                 printf("%c%c%c%c%c\n",s[i],s[j],s[k],s[p],s[q]);
                     flag=1;
         break;
        }
       }
      }
         }
      }
   }
  }
  if(flag==0) printf("no solution\n");
}
return 0;
}