2017年蓝桥杯模拟赛-5补全数字





右侧代码是将 $6$ 个整数按照任意顺序组合到一起，计算能组合出的最大数字。

例如：$4123$，$25$，$66$ 组合到一起就是 $66412325$。

请阅读程序补全代码，实现这个功能。

#include <stdio.h>
#include <algorithm>

long long test(int a[], int n) {
	long long ret = 0;
	for (int i = 0; i < n; ++i) {
		int tp = a[i];
		int j = 1;
		while(tp) {
			j *= 10;
			tp /= 10;
		}
		ret = ret * j + a[i];
	}
	return ret;
}

long long f(int a[], int k) {
	if (k == 6) {
		return test(a, k);
	}
	long long ret = 0;
	for(int i = k; i < 6; ++i) {
		int t = a[k];
		a[k] = a[i];
		a[i] = t;
		ret = std::max(ret,  /*在这里填写必要的代码*/);
		t = a[k];
		a[k] = a[i];
		a[i] = t;
	}
	return ret;
}

int main() {
	int a[6] = {517, 283, 429, 65, 6566, 32};
	printf("%lld\n", f(a, 0));
	return 0;
}

填空之后：

#include <stdio.h>
#include <algorithm>

long long test(int a[], int n) {
	long long ret = 0;
	for (int i = 0; i < n; ++i) {
		int tp = a[i];
		int j = 1;
		while(tp) {
			j *= 10;
			tp /= 10;
		}
		ret = ret * j + a[i];
	}
	return ret;
}

long long f(int a[], int k) {
	if (k == 6) {
		return test(a, k);
	}
	long long ret = 0;
	for(int i = k; i < 6; ++i) {
		int t = a[k];
		a[k] = a[i];
		a[i] = t;             /** f(a,k+1)*/
		ret = std::max(ret,f(a,k+1));//填空处，
		t = a[k];
		a[k] = a[i];
		a[i] = t;
	}
	return ret;
}

int main() {
	int a[6] = {517, 283, 429, 65, 6566, 32};
	printf("%lld\n", f(a, 0));//dfs初始状态
	return 0;
}

long long f(int a[], int k) {
	if (k == 6) {
		return test(a, k);
	}
	long long ret = 0;
	for(int i = k; i < 6; ++i) {
		int t = a[k];
		a[k] = a[i];
		a[i] = t;             /**DFS f(a,k+1)*/
		ret = std::max(ret,f(a,k+1));//填空
		t = a[k];
		a[k] = a[i];
		a[i] = t;
	}
	return ret;
}