信息学奥赛真题解析（小凯的疑惑）

【NOIP 2017 提高组 DAY1 T1】小凯的疑惑
【题目】
题目描述：
小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？
注意：输入数据保证存在小凯无法准确支付的商品。
输入格式：
输入数据仅一行，包含两个正整数 a 和 b ，它们之间用一个空格隔开，表示小凯手中金币的面值。
输出格式：
输出文件仅一行，一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。
样例数据：
输入
3 7
输出
11
备注：
【输入输出样例1说明】小凯手中有面值为 3 和 7 的金币无数个，在不找零的前提下无法准确支付价值为 1、2、4、5、8、11 的物品，其中最贵的物品价值为 11，比 11 贵的物品都能买到，比如：
12 = 3 * 4 + 7 * 0
13 = 3 * 2 + 7 * 1
14 = 3 * 0 + 7 * 2
15 = 3 * 5 + 7 * 0
……
【数据规模与约定】
对于 30% 的数据：1 ≤ a , b ≤50 。
对于 60% 的数据：1 ≤

信息学奥赛真题解析（小凯的疑惑）相关推荐

信息学奥赛真题解析（玩具谜题）
玩具谜题(2016年信息学奥赛提高组真题) 题目描述小南有一套可爱的玩具小人, 它们各有不同的职业.有一天, 这些玩具小人把小南的眼镜藏了起来.小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的 ...
信息学奥赛真题解析（笨鸟）
2020年全国信息学线上测试活动_普及组_T4 笨鸟 [题目描述] 小王特别喜欢玩flappy birds,但是他比较菜,所以向大家寻求帮助,游戏规则大家都懂,横坐标+1时,点一下屏幕,纵坐标+1 ...
信息学奥赛真题解析（美国信息学回文数）
美国信息学奥林匹克竞赛题目(回文数) 每年NOI,NOIP(或CSP)都会参考美国的题目. 题目描述题目原文: Palindromes are numbers that read the same ...
小程序FMP优化实录，已拿offer附真题解析
主要说一下个人经历,希望能给即将面试的小伙伴一些有效信息.大家都要加油~ 基本情况先说一下个人基本情况,计算机科学与技术专业.主要学的Android开发,所以投的岗位都是Android开发工程师.投 ...
小妍老师软考真题解析！！信息系统项目管理师（高项）--最新23年5月（案例分析）
小妍老师软考真题解析!!信息系统项目管理师(高项)–最新23年5月(案例分析) 下面是小妍老师肝了一天的成果,有需要的同学自取哈~~我该去补觉了,祝各位考试顺利通过!!
信息学奥赛一本通——1899：【17NOIP提高组】小凯的疑惑
文章目录 1899:[17NOIP提高组]小凯的疑惑 [题目描述] [输入] [输出] [输入样例] [输出样例] [提示] [样例说明] [数据范围] 代码 1899:[17NOIP提高组]小凯的疑 ...
少儿编程中国电子学会scratch等级考试一级历年真题解析【已更新至2023年3月持续更新】
中国电子学会scratch等级考试一级历年真题解析一.考级知识点分析 Scratch一级知识点思维导图二.Scratch一级历年真题讲解(17套) 2020年5月选择题真题解析[试读]:电子学会图 ...
蓝桥杯练习系统习题-历年真题解析2（完整版）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-历年真题解析2 题目搜索方式:Ctrl+F--> 输入题目名称-&g ...
蓝桥杯练习系统习题-历年真题解析1（完整版）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-历年真题解析1 题目搜索方式:Ctrl+F--> 输入题目名称-&g ...

信息学奥赛真题解析（小凯的疑惑）

信息学奥赛真题解析（小凯的疑惑）相关推荐

最新文章

热门文章