買不到的數目 藍橋杯

這是2023年第四屆藍橋杯全國軟體大賽預賽a組（c/c++組）第8題，為程式設計題，本文提供了兩種解法。

這題看上去讓人摸不著頭腦，不知如何下手。

第一種思路是列舉法。

首先要找出列舉上界，列舉上界為最大可能買不到的數，好像是兩數的最小公倍數，不知為何？

當然資料量較小的時候，我直接取了兩數之積，在練習評測系統中也可以通過。

然後就是遍歷每種包裝的數目，限制條件為最大可能買不到的數目，並把結果儲存到陣列中。

最後遍歷陣列得到最後答案。

第二種思路是個公式。

假設第一種包裝中糖的顆數為a，第二種包裝中糖的顆數為b，則最大不能組合出的數字為a * b - a - b。

這公式不知如何推導，多列舉幾組數可以歸納出來，練習評測系統也可以通過。

列舉法

#include #include #include #define maxn 1000001

using namespace std;
int vis[maxn];
int main(void) 
vis[i * a + j * b] = 1;
} }for(int i = maxn; i > 0; i--) 
} return 0;
}

#include using namespace std;

int main(void)

買不到的數目 藍橋杯

買不到的數目 藍橋杯 這是2013 年第四屆藍橋杯全國軟體大賽預賽a組 c c 組 第8 題，為程式設計題，本文提供了兩種解法。小明開了一家糖果店。他別出心裁 把水果糖包成 4顆一包和 7顆一包的兩種。糖果不能拆包賣。小朋友來買糖的時候，他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的，比如...

藍橋杯 買不到的數目

題目關鍵點分析 比如輸入為4和7，那麼只要出現至少連續的4個數可以被4和7組合出來，那麼後面的數字一定都可以被4和7組合出來。證明 比如18 19 20 21都是可以被4和7組合出來的，那麼後面的數都可以被4和7組合出來，比如22，就相當於18 4,既然18可以被4和7組合出來，那麼18 4即22也...

藍橋杯 買不到的數目

小明開了一家糖果店。他別出心裁 把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。小朋友來買糖的時候，他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的，比如要買 10 顆糖。你可以用計算機測試一下，在這種包裝情況下，最大不能買到的數量是17。大於17的任何數字都可以用4和7組合出來。本題...