桥杯2013年第四届真题-买不到的数目
摘要：##蓝桥杯2013年第四届真题-买不到的数目
```cpp
#include
using namespace std;
int main()
{
int m,n,imax,a[10100……
买不到的数目(鸽巢原理和动态规划)
摘要：## 1. 鸽巢原理
假设我们有两种包装的糖果，每包分别含有 a 和 b 颗糖果。我们想找到最大的数字 N，使得无法通过这两种包装组合得到 N 颗糖果。
建立鸽巢：我们可以将每个可能的糖果总数……
1427: 蓝桥杯2013年第四届真题-买不到的数目
摘要：# 1427: 蓝桥杯2013年第四届真题-买不到的数目
## 公式证明
这里使用到两个数学知识：
* 若 a, b 互质，则 a,b 最大不能组成的数组为ab - a - b。
* 现在又两……
买不到的数目-8行代码！！！就8行！！
摘要：只要8行代码不知为什么都没人想到！！解题思路:举例a:2 b:2 ans = 0a:2 b:3 ans = 1a:2 b:4 ans = 2a:2 b……