2020-09-03

tech2024-12-30  15

蓝桥杯:买不到的数目。

解题思路:例如4,7.由于是组合数,且不可以拆包,所以最大不可能组合数设为x,肯定大于4*1+7*1,即x >11。即4*a+7*b != x。此题属于扩展欧几里得算法。1、a,b互质,一定有解且有多解。2、x是gcd(4,7)的倍数3、a,b都是大于等于0的整数,在这个限定条件下有的x是无解的,而x的上界至多是4*7

#include <stdio.h>

int main()

{

int a,b;   //定义两个变量储存正整数。

scanf("%d%d",&a,&b);   //输入两个正整数。

printf("%d\n",a*b-(a+b));  //计算组合数最大的不可能组成的数。

return 0;

}

最新回复(0)