题解P3951【小凯的疑惑】

相信参加OI的oiers都是数学高手吧 ~~我好像不是~~ （滑稽

那应该大家都接触过邮资问题吧！

所谓邮资问题，就类似于这一题，给定a和b两种邮资数，求最大的不能凑出的邮资数。这里给出公式：最大的不能集出的邮资就为（这里给出两个参数a和b）: a × b - a - b 。

验证一下：~~我觉得只有像我这样的蒟蒻才需要~~ 好了，废话少说，开始！

1） 4和5 ：

1~3当然不能集出，略过；

4=1×4；

5=1×5；

6，7均不能集出；

8=2×4；

9=1×4+1×5；

10=2×5；

11不能集出（这里可根据公式：11=4×5-4-5，但还是要验证一下）；

12=3×4；

13=4×2+1×5；

14=1×4+2×5；

15=3×5；

… …（往后可知都可集出了）

正确！

2）（这里给得大一点）14和17 ：

还是1~13无法集出，略过；

14=1×14；

15,16无法集出；

17=1×17；

18~27也无法集出；

28=2×14；

… …

（太多了，省略）

但仍可证得大于14×17-14-17，即大于207的邮资均可被集得。

再次证得公式成立！

大家还可以举更多例子来证明公式！

下面放代码：（实际上上面说完后大家应该都会写了）

#include<bits/stdc++.h>//头文件
using namespace std;//本蒟蒻忍不住要写 typedef long long ll;//待会儿手写long long有点累，就先定义了 ll a,b;//由上写的ll int main(){ cin>>a>>b; cout<<a*b-a-b;//据公式可得 return 0; }

希望本蒟蒻有更多机会为洛谷作出更多贡献！！（鞠躬

转载于:https://www.cnblogs.com/SeashellBaylor/p/11079828.html

题解P3951【小凯的疑惑】相关推荐

2017提高组D1T1 洛谷P3951 小凯的疑惑
洛谷P3951 小凯的疑惑原题题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小凯想 ...
P3951 小凯的疑惑
题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小凯想知道在无法准确支付的物品中,最贵的 ...
NKOJ P9669 Luogu P3951 小凯的疑惑 Plus
目录题目分析代码题目小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的. 现在小凯想知道: 在无法准 ...
Luogu P3951 小凯的疑惑【数论】
解题思路经过朋友指点发现是数论. 首先我们设一个 k k k, 我们让 k = m a + n b k=ma+nb k=ma+nb( m , n m,n m,n 为参数, m ≥ 0 m≥0 m≥0 ...
2017noip小凯的疑惑
一道比较好的数学竞赛题..... 看到这个题,我立马就想到了暴力算法,但是数据好像点大,于是我们可以自己模拟算一个计算公式这儿有几张图可以使用我们以a=7,b=3为例. 说明一下,是按照 0,1, ...
P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
[NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目题目背景 NOIP2017 提高组 D1T1 题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每 ...
【整数与除数】小凯的疑惑
素数:大于1的自然数中,除1和它本身以外不再有其他因数最大公约数:两个或多个整数共有约数中最大的一个欧拉函数:对于正整数n,欧拉函数是小于n的正整数中与n互质的数的数目题目链接: P3951 [ ...
【NOIP2017提高组】小凯的疑惑
小凯的疑惑题目背景 NOIP2017提高组 DAY1 T1 题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无 ...
【提高组NOIP2017】小凯的疑惑（附证明）
小凯的疑惑描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素. 每种金币小凯都有无数个. 在不找零的情况下, 仅凭这两种金币,有些物品他是无法准确支付的. 现在小凯想知道在无法准确支付 ...
【NOIP 2017 提高组 DAY1 T1】小凯的疑惑
emmm貌似过不了多久就要去考NOIP了,于是我终于开始刷往年的题了 [题目] 题目描述: 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种 ...

题解P3951【小凯的疑惑】

题解P3951【小凯的疑惑】相关推荐

最新文章

热门文章