P1618 三连击（升级版）

Posted 2021-03-12 lijiahui-123

题解：

#include<stdio.h>
int main()
{
 int A,B,C;
 scanf("%d %d %d",&A,&B,&C);
 
 int a,c,b,d,e,f,z,x,y;
 int i,j,k;
 int ret=0;
 for(i=123;i<345;i++){                //如果进行3次循环的话，复杂度时o(n^3)，所以采用由一个数推其他两个数
  if(i%A==0){
   j=i/A*B;
   k=i/A*C;
   a=i%10,b=i/10%10,c=i/100;
   d=j%10,e=j/10%10,f=j/100;
   x=k%10,y=k/10%10,z=k/100;
   if(1*2*3*4*5*6*7*8*9==a*b*c*d*e*f*z*x*y&&1+2+3+4+5+6+7+8+9==z+x+a+b+c+d+e+f+y){    

    ret++;                                                                                    //这里时判断他们是否有9个不同数字组成  
    printf("%d %d %d ",i,j,k);
   }
  }
 }
 if(ret==0){
  printf("No!!!");
 }
 
 return 0;
}