买不到的数目-8行代码!!!就8行!! 摘要:只要8行代码不知为什么都没人想到!!解题思路:举例a:2 b:2 ans = 0a:2 b:3 …… 题解列表 2024年03月24日 4 点赞 3 评论 1163 浏览 评分:10.0
1427: 蓝桥杯2013年第四届真题-买不到的数目 #1427:蓝桥杯2013年第四届真题-买不到的数目##公式证明这里使用到两个数学知识:*若a,b互质,则a,b最大不能组成的数组为ab-a-b。*现在又两个数a,b。则a,b可以表示gcd(a,b)的倍数。这里只证明数学知识1,数学知识2是扩展欧几里得算法,又称裴蜀定理比较简单。 题解列表 2024年02月07日 0 点赞 0 评论 901 浏览 评分:0.0
桥杯2013年第四届真题-买不到的数目 ##蓝桥杯2013年第四届真题-买不到的数目```cpp#includeusingnamespacestd;intmain(){intm,n,imax,a[101000]={0};cin>>m>>n;a[m]=a[n]=1;if(m>n)swap(m,n);for(inti=m;i 题解列表 2023年07月07日 0 点赞 0 评论 627 浏览 评分:0.0
暴力+最高效的解法 ,不套用数论公式(a*b-a-b) 解题思路:题目给出了初始的两个值a、b,进行线性的组合,让我们求解求最大不能组合出的数字;假设该数字是n,那么从n+1一直到无穷都必须能够由a、b进行组合。可以很容易的想到(后面的通过前面的+a、+b得到),这串组合数字最小的正周期为T=min(a,b), 题解列表 2023年03月12日 1 点赞 1 评论 895 浏览 评分:9.9
蓝桥杯2013年第四届真题-买不到的数目(C++) 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main() { int m, n, i, cnt = 0; …… 题解列表 2022年08月12日 0 点赞 0 评论 612 浏览 评分:0.0
三行代码解决 摘要:解题思路:扩展欧几里得算法参考代码:#include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; …… 题解列表 2022年05月06日 0 点赞 0 评论 613 浏览 评分:6.0
史上最强数学题解(公倍数) 解题思路:公倍数之后的全部情况都可以通过两数之差来实现,因此只需要关注公倍数之前的情况即可。公倍数可以全部用两数相加实现,在此基础上减掉另外一个数后,两数之差便无法弥补缺口。注意事项:参考代码:#includeusingnamespacestd;intmain(){inta, 题解列表 2022年03月31日 1 点赞 0 评论 855 浏览 评分:0.0
思路:将除法以递归形式拆分减法+取模检验,最后通过暴力来查找最大买不到的数目。(暴力+递归+优化) 解题思路:暴力枚举,但是思路是取模的思路。因为是两个数,如果能买的到的话,那么一定是由x袋和y袋组合而成的,那么,我减去y袋以后,他就一定能被x整除。基于这个思路,我就从头到尾暴力枚举,用一个last_NO_num记录一个最后买不到的数。用于最后输出即可。 题解列表 2022年03月29日 0 点赞 0 评论 846 浏览 评分:9.9
1427蓝桥杯-买不到的数目 摘要:解题思路:设输入的两个数分别为min,max,则可以看出,若x(x>max),x+1,x+2,...,x+min-1这连续的min个数都可以用min,max组合表示,则大于x+min-1的数一定也都可…… 题解列表 2022年03月23日 0 点赞 0 评论 926 浏览 评分:9.9
简单遍历解决 摘要:解题思路:即寻找两正整数a,b最大无法组合的数。已知a*b一定可以被组合,从a*b开始往小搜索即可。注意事项:参考代码:#include<iostream>using namespace std;in…… 题解列表 2022年03月16日 0 点赞 0 评论 670 浏览 评分:0.0