Java实现蓝桥杯VIP 算法提高连接乘积

最新推荐文章于 2022-04-09 15:14:00 发布

原创

最新推荐文章于 2022-04-09 15:14:00 发布 · 1.1w 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java #蓝桥杯 #蓝桥杯VIP #算法提高 #连接乘积

算法提高连接乘积
时间限制：1.0s 内存限制：256.0MB
问题描述
　　192这个数很厉害，用它分别乘以1、2、3，会得到：
　　192 x 1 = 192
　　192 x 2 = 384
　　192 x 3 = 576
　　把这三个乘积连起来，得到192384576，正好是一个1~9的全排列
　　我们把上面的运算定义为连接乘积：
　　m x (1 … n) = k（其中m > 0 且 n > 1，对于上例，m = 192、n = 3、k = 192384576）
　　即k是把m分别乘以1到n的乘积连接起来得到的，则称k为m和n的连接乘积。
　　按字典序输出所有不同的连接乘积k，满足k是1~9的全排列
输出格式
　　每个k占一行
样例输出
显然，结果中应包含一行：
192384576

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


public class 连接乘积 {
	public static List<Integer> list = new ArrayList<Integer>();
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char[] chs = {'1','2','3','4','5','6','7','8','9'};
		//f(chs,0);
		//Collections.sort(list);
		Object[] a = {123456789, 192384576, 219438657, 273546819, 327654981, 672913458, 679213584, 692713854, 726914538, 729314586, 732914658, 769215384, 792315846, 793215864, 918273645, 926718534, 9273