HDU 1015 Safecracker

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

摘要生成于 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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值