版权声明:装作自己有版权 https://blog.csdn.net/weixin_44574444/article/details/86601655
一道比较好的数学竞赛题。。。。。
看到这个题,我立马就想到了暴力算法,但是数据好像点大,于是我们可以自己模拟算一个计算公式
这儿有几张图可以使用
我们以a=7,b=3为例。
说明一下,是按照
0,1,2, 3, 4, 5, 6
7,8,9,10,11,12,13
14…
排列的
我们把自然数按照每行a个数排列出来,设ma+nb=k,则每一个数都可以在图像中表示。则我们依次堆加b
0个b
则第一排的a的倍数都可以表示出来。
1个b
3+7m可以表示出来
2个b
6+7m可以完全表示
.
.
.
.
6个b
涂颜色的部分都可以表示,按照这个道理可以得出空白部分最大值为11。且为6个b,按照这个方法可以得出普遍式规律a*b-a-b。
下面附上代码
/***********************
* Problem:P3951 小凯的疑惑 *
* User: mzg1824_TY *
* Language: C++ *
* Date:2018.1.21 *
* algorithm:模拟,数学,不定方程 *
**********************/
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a,b;
scanf("%lld%lld",&a,&b);
printf("%lld",a*b-a-b);
}
具体方法证明法还可以去找找其他数学大能推出公式,可以取模证明等方法。