题解 1427: 蓝桥杯2013年第四届真题-买不到的数目

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码)

/*题目:买不到的数目思路:ax+by=c(ab变量xy常量对多元变量一次函数也生效)1.若ab互质则c一定有解且有无穷多个且c导致方程无解的最大数为maxc=a*b-a-b2.若ab不互质正则不能保证有解==》指有无限多个c导致方程无解用集合(set)装解不出的C为真f(i+a[k])=true;递

无敌巨简单版本,一个公式解决!!!

摘要:解题思路:直接上公式了:输入 a,b买不到的最大数目就是 a*b-a-b;借鉴了一下一位大佬的解释,尝试理解吧用题目中给出的7和4来举例,当一个数k<7时,只能用4,除了4其他的都无法组成;当7<k<……

1427蓝桥杯-买不到的数目

摘要:解题思路:设输入的两个数分别为min,max,则可以看出,若x(x>max),x+1,x+2,...,x+min-1这连续的min个数都可以用min,max组合表示,则大于x+min-1的数一定也都可……