桥杯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
买不到的数目(鸽巢原理和动态规划)
##1.鸽巢原理假设我们有两种包装的糖果，每包分别含有a和b颗糖果。我们想找到最大的数字N，使得无法通过这两种包装组合得到N颗糖果。建立鸽巢：我们可以将每个可能的糖果总数想象成一个“鸽巢”。确定鸽子的数量：因为我们有两种包装，所以每种组合（即每种可能的x和y值，
1427: 蓝桥杯2013年第四届真题-买不到的数目
#1427:蓝桥杯2013年第四届真题-买不到的数目##公式证明这里使用到两个数学知识：*若a,b互质，则a,b最大不能组成的数组为ab-a-b。*现在又两个数a,b。则a,b可以表示gcd(a,b)的倍数。这里只证明数学知识1，数学知识2是扩展欧几里得算法，又称裴蜀定理比较简单。
买不到的数目-8行代码！！！就8行！！
摘要：只要8行代码不知为什么都没人想到！！解题思路:举例a:2 b:2 ans = 0a:2 b:3 ……