题目要求
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，大叔就凑不出来了。小明想知道一共有多少种数目是包子大叔凑不出来的。
【输入】 输入格式为两行：第一行: 3第二行:4 5 6
【输出】输出数据为一行一个正整数或INF。
问题分析
当输入的数互质（最大公约数为一）时，则有有限个解，否则是无限个解，本题的关键在于如何判断是否是无限解以及在在有限解的情况计算有限解的数目。可用辗转相除法求出最大公约数，用穷举法计算有限解的数目。
本问题采用Java实现。
核心代码
完整代码
文章知识点与官方知识档案匹配，可进一步学习相关知识Java技能树首页概览92895 人正在系统学习中
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！