地產大亨q先生臨終的遺願是：拿出100萬元給x社群的居民**，以稍慰藉心中愧疚。
麻煩的是，他有個很奇怪的要求：
100萬元必須被正好分成若干份（不能剩餘）。
每份必須是7的若干次方元。
比如：1元, 7元，49元，343元，…
相同金額的份數不能超過5份。
在滿足上述要求的情況下，分成的份數越多越好！
請你幫忙計算一下，最多可以分為多少份？
因為最多分到7的7次方，7的8次方已經超過一百萬這個數了
因此可以將7的1~7次方存入陣列中
int arr =
然後我們可以將它轉化為乙個組合問題，每個數字最多選5次
可以用八重迴圈來解決這個問題，但用搜尋**量會少一些
public
class
main
;static
int[
] vis =
newint[8
];public
static
void
dfs(
int n)
if(sum == num)
system.out.
println
(max)
;// 16
}return;}
for(
int i =
0; i <=
5; i++)}
public
static
void
main
(string[
] args)
}
16 藍橋杯 奇怪的捐贈
問題描述 地產大亨q先生臨終的遺願是 拿出100萬元給x社群的居民 以稍慰藉心中愧疚。麻煩的是，他有個很奇怪的要求 1.100萬元必須被正好分成若干份 不能剩餘 每份必須是7的若干次方元。比如 1元,7元，49元，343元，2.相同金額的份數不能超過5份。3.在滿足上述要求的情況下，分成的份數越多越...
藍橋杯模擬賽 奇怪的捐贈 dfs
地產大亨q先生臨終的遺願是 拿出100萬元給x社群的居民 以稍慰藉心中愧疚。麻煩的是，他有個很奇怪的要求 100萬元必須被正好分成若干份 不能剩餘 每份必須是7的若干次方元。比如 1元,7元，49元，343元，相同金額的份數不能超過5份。在滿足上述要求的情況下，分成的份數越多越好！請你幫忙計算一下，...
藍橋杯模擬賽 奇怪的捐贈 dfs
地產大亨q先生臨終的遺願是 拿出100萬元給x社群的居民 以稍慰藉心中愧疚。麻煩的是，他有個很奇怪的要求 100萬元必須被正好分成若干份 不能剩餘 每份必須是7的若干次方元。比如 1元,7元，49元，343元，相同金額的份數不能超過5份。在滿足上述要求的情況下，分成的份數越多越好！請你幫忙計算一下，...