蓝桥杯2013年第四届真题-买不到的数目(C++)
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main() { int m, n, i, cnt = 0; ……
蓝桥杯2013年第四届真题-买不到的数目 新手代码，极易理解！！！
摘要：解题思路:dp[i]=0代表当钱数为i时没有办法得到dp[i]=1代表可以得到注意事项: 为啥dp[]后面存放数字全是1呢？因为当dp连续出现>=最小面额的1时之后的dp数组全为1了如 4 7连续出现……
桥杯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
1427: 蓝桥杯2013年第四届真题-买不到的数目
#1427:蓝桥杯2013年第四届真题-买不到的数目##公式证明这里使用到两个数学知识：*若a,b互质，则a,b最大不能组成的数组为ab-a-b。*现在又两个数a,b。则a,b可以表示gcd(a,b)的倍数。这里只证明数学知识1，数学知识2是扩展欧几里得算法，又称裴蜀定理比较简单。