蓝桥杯java 算法提高 排列式

时间:2022-02-28 11:09:46
问题描述
  7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次
  输出所有这样的不同的式子(乘数交换被认为是相同的式子)
  结果小的先输出;结果相同的,较小的乘数较小的先输出。
输出格式
  每一行输出一个式子,式子中的等号前后空格、乘号(用字母x代表)前后空格
  较小的乘数写在前面
样例输出
问题中的式子在结果中会出现一行如下:
7254 = 39 x 186
 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Main {
	public static void main(String[] args) {
		List<A> list = new ArrayList<>();
		for (int i = 1; i < 2000; i++) {
			for (int j = 1; j <= i; j++) {
				int ji = i * j;
				String s = "" + ji + i + j;
				if (s.length() == 9 && f(s)) {
					A a = new A();
					a.ji = i * j;
					a.cheng = j;
					a.beiCheng = i;
					list.add(a);
				}
				if (s.length() > 9) {
					continue;
				}
			}
		}
		Collections.sort(list);
		for (A a : list) {
			System.out.println(a.ji + " = " + a.cheng + " x " + a.beiCheng);
		}
	}

	public static boolean f(String s){
         char[] a = {'1','2','3','4','5','6','7','8','9'};
         char[] b = s.toCharArray();
        Arrays.sort(b);
         int i;
         for(i=0;i<9;i++){
             if(a[i]!=b[i]){
                 break;
            }
         }
         if(i==9){
             return true;
         }else{
             return false;
        }
     }
}

class A implements Comparable<A> {
	int ji;
	int beiCheng;
	int cheng;

	public int compareTo(A o) {
		if (ji == o.ji) {
			return cheng - o.cheng;
		} else {
			return ji - o.ji;
		}
	}
}