#include #include #include #define maxn 10010 //最多湊出的包子個數為100*100
using namespace std;
int n;
bool dp[maxn]; //沒有初始化預設為假
int a[105];
int pd(int a,int b)
int main()
else
}int count=0;
for(int i=0; i<=maxn; i++)
if(dp[i]==false) count++;
printf("%d\n",count);
}return 0;
}/*思路：
完全揹包問題
擴充套件歐幾里德變形定理：如果有的包子種類的最大公約數不是1 那麼湊不出來的情況就有無限多種
剩下的用完全揹包解決
dp[i]陣列裡存放著是數量為i個的包子數能不能被湊出來*/
包子湊數 完全揹包
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...
藍橋杯 包子湊數
時間限制 1 sec 記憶體限制 128 mb 提交 20 解決 12 難度 標籤 基礎 提交 狀態 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包...
藍橋杯 包子湊數
time limit 1 sec memory limit 128 mb submit 94 solved 44 submit status web board creator 201440700049 description 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中...