第八届蓝桥杯第八题包子凑数

标题：包子凑数 小明几乎天天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼刚好能放Ai个包子。每种蒸笼都有很是多笼，能够认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中刚好一共有X个包子。好比一共有3种蒸笼，分别能放三、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。

>>阅读原文<<