蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码)（思路清晰，代码简洁）
摘要：> num[i]表示数量i能不能凑到，1为凑到，0为凑不到。记Ai中最小的数量为minn，如果找到连续minn个可凑得到的数量，那么说明后面的数量都可以凑得到，如果计到的凑不到数目大于某一个很大的数，……
蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得)
摘要：解题思路:是否互质，然后完全背包参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 400000
int all[max……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）思路清晰、易懂
摘要：### 解题思路：
### 这里用到裴蜀定理 ：任意两个数的组合必定是他们gcd的任意两个数的组合必定是他们gcd的倍数。同样可以推广到更多数：如果这些数的gcd是d，那么他们的组合是d的倍数，如果……
1886: 蓝桥杯2017年第八届真题-包子凑数 [dp] （java代码）
摘要：参考代码:import java.util.Scanner;
public class Main{
public static void main(String[] args) {
……
蓝桥杯2017年第八届真题-包子凑数 (背包DP)
摘要：####解题思路
设有 N 个蒸笼，每个蒸笼能装 $$A_1, A_2,\dots, A_N$$ 个包子。
1.当 $$gcd(A_1, A_2,\dots, A_N)!=1$$ 时，则都不互质，……
蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：参考代码:#include<bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
#define Loc freopen("baka.in", "r", ……
优质题解
容易理解的C语言代码
摘要：解题思路:有无限个解的条件是： 最大公约数不为1 如果不是1的话，说明是和某个数成倍数关系，所以可以得出组合的只能是那个数的倍数有限个解的判断条件： 穷举法：……
蓝桥杯2017年第八届真题-包子凑数 （Java代码）
摘要：解题思路: 背包问题，然后需要求最大公约数。 很容易可以理解，当所有笼包子全部为偶数，比如2，4，6，那完了，有无限多种方案。 ……
蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】
摘要：**解题思路：**
**本题考查了数学：拓展欧几里得以及DP完全背包问题**
**拓展欧几里得：**
设方程ax+by=C，C是gcd(a,b)的倍数
若a,b互质，则方程一定有解且解的数……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）
摘要：```cpp
/*包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。
每当有顾客想买……