藍橋杯 奇怪的捐贈 進製的運用

2022-03-11 08:19:08 字數 337 閱讀 3658

1. 奇怪的捐贈

地產大亨q先生臨終的遺願是:拿出100萬元給x社群的居民**,以稍慰藉心中愧疚。

麻煩的是,他有個很奇怪的要求:

100萬元必須被正好分成若干份(不能剩餘)。每份必須是7的若干次方元。比如:1元, 7元,49元,343元,…

1.相同金額的份數不能超過5份。

2.在滿足上述要求的情況下,分成的份數越多越好.

2.題目分析

首先,題目要求的是7的次方,並要求分數不超過5份,這裡可以想到,當每種金額份數不能超過6時,如15元,只能分1*1+2*7.

這是因為必須要分完。故條件2屬於迷惑條件,因為只能有一種分法,即7進製的表示法。

藍橋杯 奇怪的捐贈

問題描述 地產大亨q先生臨終的遺願是 拿出100萬元給x社群的居民 以稍慰藉心中愧疚。麻煩的是,他有個很奇怪的要求 1.100萬元必須被正好分成若干份 不能剩餘 每份必須是7的若干次方元。比如 1元,7元,49元,343元,2.相同金額的份數不能超過5份。3.在滿足上述要求的情況下,分成的份數越多越...

藍橋杯模擬 奇怪的捐贈

地產大亨q先生臨終的遺願是 拿出100萬元給x社群的居民 以稍慰藉心中愧疚。麻煩的是,他有個很奇怪的要求 100萬元必須被正好分成若干份 不能剩餘 每份必須是7的若干次方元。比如 1元,7元,49元,343元,相同金額的份數不能超過5份。在滿足上述要求的情況下,分成的份數越多越好!請你幫忙計算一下,...

藍橋杯模擬賽 奇怪的捐贈 dfs

地產大亨q先生臨終的遺願是 拿出100萬元給x社群的居民 以稍慰藉心中愧疚。麻煩的是,他有個很奇怪的要求 100萬元必須被正好分成若干份 不能剩餘 每份必須是7的若干次方元。比如 1元,7元,49元,343元,相同金額的份數不能超過5份。在滿足上述要求的情況下,分成的份數越多越好!請你幫忙計算一下,...