题解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;
}

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

巴特西

题解P3951【小凯的疑惑】

最新文章

热门文章