相信参加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; }
希望本蒟蒻有更多机会为洛谷作出更多贡献!!(鞠躬