藍橋杯 買不到的數目（動態規劃）

判斷乙個數i和m,n的大小，如果大於等於任意乙個，然後再去判斷i-m或i-n是否能夠用m,n來表示

因此需要開乙個陣列，從i=1開始遍歷。

然後再倒著從max來找最大不能表示的。

注意這個max是怎麼得出來的，1000000可以，100000也可以

#includeusing

namespace
std;
//1000000
const
int max=1000000
;int a[max]=;
intmain()
int t=0
;    
for(int i=max;i>=0;i--)
}cout
return0;
}

藍橋杯 歷屆試題 買不到的數目 動態規劃

可以用擴充套件歐幾里得但是一般很難想出來，網上有很多。這裡我用動態規劃做的。假如兩個整數中最小的是min，最大的是max，那麼我們知道乙個數是否可以由輸入的兩個整數組成就看 當前數減去min或者減去max是否可以由輸入的倆個數組成 設如果可以由輸入的兩個數組成那麼dp i 1，否則為0。那麼就有 i...

買不到的數目 藍橋杯

買不到的數目 藍橋杯 這是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也...