蓝桥杯模拟赛第五场 - E. 组合数字

最新推荐文章于 2020-10-26 23:25:59 发布

EsauLu

最新推荐文章于 2020-10-26 23:25:59 发布

阅读量438

点赞数

分类专栏： 2017蓝桥杯模拟赛第五场文章标签：蓝桥杯模拟赛组合数字

本文链接：https://blog.csdn.net/EsauLu/article/details/68952886

版权

2017蓝桥杯模拟赛第五场专栏收录该内容

9 篇文章 1 订阅

订阅专栏

题目：组合数字

右侧代码是将 6 个整数按照任意顺序组合到一起，计算能组合出的最大数字。
例如：4123，25，66 组合到一起就是 66412325。
请阅读程序补全代码，实现这个功能。

代码：

import java.util.*;
import java.lang.Math;
class Main {
	static long test(int a[], int n) {
		long ret = 0;
		for (int i = 0; i < n; ++i) {
			int tp = a[i];
			int j = 1;
			while(tp != 0) {
				j *= 10;
				tp /= 10;
			}
			ret = ret * j + a[i];
		}
		return ret;
	}
	static long f(int a[], int k) {
		if (k == 6) {
			return test(a, k);
		}
		long ret = 0;
		for(int i = k; i < 6; ++i) {
			int t = a[k];
			a[k] = a[i];
			a[i] = t;
			//ret = Math.max(ret, /*在这里填写必要的代码*/);
			ret = Math.max(ret, f(a,k+1));
			t = a[k];
			a[k] = a[i];
			a[i] = t;
		}
		return ret;
	}
	public static void main(String[] args) {
		int[] a = {517, 283, 429, 65, 6566, 32};
		System.out.println(f(a, 0));
	}
}