題目複述

右側程式碼是將 6個整數按照任意順序組合到一起，計算能組合出的最大數字。

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

請閱讀程式補全程式碼，實現這個功能。

#include <stdio.h>
long long max(long long x, long long y) {
	return x > y ? x : y;
}
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 = 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;
}

個人思路

仔細看一看，不就是個dfs嗎？
詳細看註釋

#include <stdio.h>
long long max(long long x, long long y)  //返回最大值 
{
	return x > y ? x : y;
}
long long test(int a[], int n) //將f()函式中按順序排好的六位數 換算成long long 型 
{
	long long ret = 0;
	for (int i = 0; i < n; ++i) 
	{
		int tp = a[i];
		int j = 1;
		while(tp) //計算a[i]是幾位數  
		{
			j *= 10;
			tp /= 10;
		}
		ret = ret * j + a[i];//把a[i]放到ret後面 
	}
	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[k] = a[i];
		a[i] = t;
		ret = max(ret,f(a,k+1));
		t = a[k];//再把a[k]和a[i]換位置 
		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;
}

後語

本人水平低，就會一點雞毛蒜皮的C語言，大神路過勿噴，有什麼錯誤的歡迎指正。