【luogu】P1008三连击

题目描述

将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这33个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。

输入输出格式

输入格式：
木有输入

输出格式：
若干行，每行3个数字。按照每行第1个数字升序排列。
比如：192 384 576

这个题需要考虑的点：
1、所有数字不能重复
2、所有数字不能为0
3、因为三个数构成1:2:3的比例且三个数都是三位数，为了减小循环次数，第一个数字的百位只需要从1循环到3，
第二个数字和第三个数字按照比例相乘就好，最后如果按照比例，可能会出现第三个数为四位数的情况，所以当第三个数大于1000时，结束循环

1、2点的代码如下：

public static int isEqual(int a,int b,int c){
        int result=0;
        int[] num=new int[9];
        num[0]=a/100;
        num[1]=b/100;
        num[2]=c/100;
        num[3]=(a/10)%10;
        num[4]=(b/10)%10;
        num[5]=(c/10)%10;
        num[6]=a%10;
        num[7]=b%10;
        num[8]=c%10;
        if(num[0]!=0&&num[1]!=0&&num[2]!=0&&num[3]!=0
                &&num[4]!=0&&num[5]!=0&&num[6]!=0&&num[7]!=0&&num[8]!=0){//所有数字不为0
            for(int i=0;i<num.length-1;i++){
                for(int j=i+1;j<num.length;j++){
                    if(num[i]!=num[j]){
                        result++;
                    }else {
                        return 0;
                    }
                }
            }
        }
        return result;


    }

第三点代码如下：

public static void main(String[] args) {

        int num1=0;
        int num2=0;
        int num3=0;
        for(int i=1;i<=3;i++){//找百位
            for(int j=1;j<=9;j++){
                for(int k=1;k<=9;k++){
                    if(i==j||i==k||j==k){
                        continue;
                    }
                    num1=100*i+10*j+k;
                    num2=num1*2;
                    num3=num1*3;
                    if(num3>1000){
                        break;
                    }

                   if(isEqual(num1,num2,num3)!=0){
                      System.out.println(num1+" "+num2+" "+num3);

                   }
                }
            }

        }

输出结果：

192 384 576
219 438 657
273 546 819
327 654 981