【NOIP 2017 提高组 DAY1 T1】小凯的疑惑
emmm貌似过不了多久就要去考NOIP了,于是我终于开始刷往年的题了
【题目】
题目描述:
小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。
输入格式:
输入数据仅一行,包含两个正整数 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 ≤ 。
对于 60% 的数据:1 ≤ a , b ≤ 。
对于 100% 的数据:1 ≤ a , b≤ 。
【分析】
最讨厌数学题了
推了好久,不过最后还是一遍过了,非常开心
找了几个小数据的规律,又总结了一下,最后发现答案就是 a * b - a - b
找了一篇比较好的证明:小凯的疑惑证明
我自己就不证了吧(主要是因为懒)
【代码】
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{long long a,b,ans;scanf("%lld%lld",&a,&b);ans=a*b-a-b;printf("%lld",ans);return 0;
}
【NOIP 2017 提高组 DAY1 T1】小凯的疑惑相关推荐
- 【提高组NOIP2017】小凯的疑惑(附证明)
小凯的疑惑 描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素. 每种金币小凯都有 无数个. 在不找零的情况下, 仅凭这两种金币,有些物品他是无法准确支付的. 现在小 凯想知道在无法准确支付 ...
- JZOJsenior5473.【NOIP2017提高组】day1T1小凯的疑惑
problem Description 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小凯想知道在无 ...
- NOIP2017 Day1 T1 小凯的疑惑
题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有 无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小凯想知道在无法准确支付的物品中,最贵的价 ...
- NOIP 2017 提高组 初赛
NOIP 2017 提高组 初赛 做题感悟. 五.完善程序,是本张试卷最简单的题目,两道题做完,大约花了10分钟.2017-10-17 18:25 对了答案,破天荒,全对. 1.(大整数除法) 有如下 ...
- NOIP 2017 提高组 K: 奶酪 (SPFA || 并查集)
K: 奶酪 时间限制: 1 Sec 内存限制: 128 MB 提交: 115 解决: 30 [提交][状态][讨论版] 题目描述 现有一块大奶酪,它的高度为 h ,它的长度和宽度我们可以认为是无限 ...
- 【NOIP 2017 提高组】逛公园
[题目] 传送门 题目描述: 策策同学特别喜欢逛公园.公园可以看成一张 nnn 个点 mmm 条边构成的有向图,且没有自环和重边.其中 111 号点是公园的入口,nnn 号点是公园的出口,每条边有一个 ...
- 信息学奥赛真题解析(小凯的疑惑)
[NOIP 2017 提高组 DAY1 T1]小凯的疑惑 [题目] 题目描述: 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物 ...
- 【NOIP2017提高组】小凯的疑惑
小凯的疑惑 题目背景 NOIP2017提高组 DAY1 T1 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无 ...
- NOIP2017提高组DayT1小凯的疑惑
Day T1小凯的疑惑 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有 无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小凯想知道在无法准 ...
最新文章
- 脊回归(Ridge Regression) 岭回归
- python编写程序的一般步骤-Python编写win程序的操作流程
- Python+opencv 机器视觉 - 基于霍夫圈变换算法检测图像中的圆形实例演示
- Python-OpenCV之图片缩放(cv2.resize)
- idea 编译显示source1.3不支持泛型(请使用source5或更高版本)
- 家用笔记本电脑什么牌子好_电烤箱什么牌子好?哪个牌子的烤箱质量好?家用烤箱什么牌子质量好?...
- CountDownLatch应用及原理
- golang mac 环境变量_macOS 配置 golang 运行环境
- Vue2.0中子组件向父组件传递数据的方法,以完整demo演示
- 双层玻璃窗的功效模型matlab,数学建模:双层玻璃窗的功效,80人%的人搞不懂数学的应用价值...
- 计算机系统中CPU的寄存器介绍
- 【特征提取】基于matlab倒谱距离端点检测【含Matlab源码 1767期】
- Ubuntu查看网速工具
- Sybase数据库的备份
- 如何利用微博热门提高引流效率
- unity不规则点击_【Unity游戏开发】UGUI不规则区域点击的实现
- ROS多设备组网(WSL+miniPC+Nv Orin)
- bootstrap登录模板
- 悟空问答死于知乎十周年
- 微信企业付款到银行卡(微信转账)(Java完整版)
热门文章
- 美术学习2700:Metallic与Speculer流程
- STM32F0系列串口DMA收发数据
- photoshop保存背景透明图片办法
- 九月十月百度人搜,阿里巴巴,腾讯华为笔试面试八十题(第331-410题) C++版
- Abaqus打开失败FLEXnet Licensing error:-15,10. System Error: 10061 “WinSock: Connection refused“
- 【无标题】如何在ubantu22版本配置静态IP地址--亲测有效
- CSDN 显示分类专栏数量达到上限
- 详细述说:Java与线程的关系
- Python按照拼音顺序给数组排序
- win10关机更新关闭计算机,更新并关机?Win10这个毛病得治!