排列式

Posted 2021-03-07 shiaguang

问题描述

　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次
　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）
　　结果小的先输出；结果相同的，较小的乘数较小的先输出。

输出格式

　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格
　　较小的乘数写在前面

样例输出

问题中的式子在结果中会出现一行如下：
7254 = 39 x 186

import java.util.ArrayList;
import java.util.Collections;
public class j {
        //dzl
    static int[] a=new int[9];
    static ArrayList<String> l=new ArrayList<String>();
    public static void main(String[] args) {
        // TODO Auto-generated method stub
       f(0);
       Collections.sort(l);//排序
       //把集合遍历输出
       for (String c : l) {
        System.out.println(c);
    }
    }
    private static void f(int k) {
        //全排列1-9
        for (int i = 0; i <9; i++) {
            if(a[i]==0){
                a[i]=k+1;
                f(k+1);
                a[i]=0;
            }
        }
        //如果全排列完毕，算出是否满足乘法
        if(k==9){
            int sum1=a[0]*1000+a[1]*100+a[2]*10+a[3];
            int sum2=a[4]*10+a[5];
            int sum3=a[6]*100+a[7]*10+a[8];
            if(sum1==sum2*sum3){
                String b=sum1+" = "+sum2+" × "+sum3;
                l.add(b);
            }
            int sum4=a[4];
            int sum5=a[5]*1000+a[6]*100+a[7]*10+a[8];
            if(sum1==sum4*sum5){
                String b=sum1+" = "+sum4+" × "+sum5;
                l.add(b);
            }
        }
        
    }

}