真题解析│蓝桥杯省赛真题之包子凑数.pdf
版权申诉
154 浏览量
2024-02-25
18:08:57
上传
评论
收藏 1.75MB PDF 举报
真题解析│蓝桥杯省赛真题之包子凑数
2017年蓝桥杯软件类省赛C++语言大学A组第8题“包子凑数”，一道数论题。
* 本文内容由倪文迪（华东理工大学计算机系软件192班）和罗勇军老师提供。
01
题目描述
题目链接：包子凑数
http://oj.ecustacm.cn/problem.php?id=1322
给出N个整数，每个整数有无限多个。任取一些整数相加，得到大于等于1的数。问有多少个数得不
到。如果得不到的有无限多个，输出“INF”；否则输出得不到的数量。
例如给出4、5，它们组合不能得到的数有6个：1, 2, 3, 6, 7, 11。其他的数都能通过4，5组合得到。
看下面的题解前请先自己编码求解。
02
题解
资源评论
