买不到的数目-8行代码！！！就8行！！
摘要：只要8行代码不知为什么都没人想到！！解题思路:举例a:2 b:2 ans = 0a:2 b:3 ……
1427: 蓝桥杯2013年第四届真题-买不到的数目
#1427:蓝桥杯2013年第四届真题-买不到的数目##公式证明这里使用到两个数学知识：*若a,b互质，则a,b最大不能组成的数组为ab-a-b。*现在又两个数a,b。则a,b可以表示gcd(a,b)的倍数。这里只证明数学知识1，数学知识2是扩展欧几里得算法，又称裴蜀定理比较简单。
买不到的数目(鸽巢原理和动态规划)
##1.鸽巢原理假设我们有两种包装的糖果，每包分别含有a和b颗糖果。我们想找到最大的数字N，使得无法通过这两种包装组合得到N颗糖果。建立鸽巢：我们可以将每个可能的糖果总数想象成一个“鸽巢”。确定鸽子的数量：因为我们有两种包装，所以每种组合（即每种可能的x和y值，
桥杯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
蓝桥杯2013年第四届真题-买不到的数目 新手代码，极易理解！！！
摘要：解题思路:dp[i]=0代表当钱数为i时没有办法得到dp[i]=1代表可以得到注意事项: 为啥dp[]后面存放数字全是1呢？因为当dp连续出现>=最小面额的1时之后的dp数组全为1了如 4 7连续出现……
暴力+最高效的解法 ，不套用数论公式（a*b-a-b）
解题思路:题目给出了初始的两个值a、b，进行线性的组合，让我们求解求最大不能组合出的数字；假设该数字是n，那么从n+1一直到无穷都必须能够由a、b进行组合。可以很容易的想到（后面的通过前面的+a、+b得到），这串组合数字最小的正周期为T=min（a,b），
(C语言版史上最简单的题解，秒杀大招）买不到的数目
摘要：解题思路:这里我们可以用到一个公式就是a*b-a-b就直接秒杀题目注意事项:点赞，了解更多秒杀大招。参考代码:#include<stdio.h>int main(){ int a,b; s……
简单小学数论规律题：没想到吧giegie~
#小学奥数结论题(证明略)`若两个整数p、q互质，则p,q不能凑出的最小整数为(p-1)*(q-1)-1;````cpp#includeusingnamespacestd;intn,m;intmain(){cin>>n>>m;cout
蓝桥杯2013年第四届真题-买不到的数目(C++)
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main() { int m, n, i, cnt = 0; ……