【每日蓝桥】50、一七年省赛Java组真题“包子凑数”

126 阅读1分钟

你好呀,我是灰小猿,一个超会写bug的程序猿!

欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术!

标题:包子凑数

小明几乎每天早晨都会在一-家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸

笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为是 无限笼.

每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰

好一共有X个包子.比如一共有3种蒸笼,分别能放3. 4和5个包子.当顾客想买11个

包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的).

当然有时包子大叔无论如何也凑不出顾客想买的数量.比如一-共有3种蒸笼,分别能放4.

5和6个包子.而顾客想买7个包子时,大叔就凑不出来了.

小明想知道一共有多少