蓝桥杯2018年第九届真题-倍数问题-题解（C++代码）
摘要：```cpp
/*倍数问题
【题目描述】
众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个……
蓝桥杯2018年第九届真题-倍数问题 DFS+神奇的优化
摘要：解题思路:说明一下哪两个优化，首先我是先给数据从大到小排好序的，如果你在安排第二个数的时候你选择的第一个数还没有最大值的1/3大，你后面选择的两个数必定小于第一个数，因此不可能超过最大值，直接回溯，两……
蓝桥杯2018年第九届真题-倍数问题(模运算)
摘要：解题思路:首先对输入排序，枚举两个余数，可以算出第三个余数，由于三个余数和在0到3(k-1),故合法的只为0,k,2k,算出这三个可能的情况，判断是否存在即可。注意事项:对n,k枚举可能超时，复杂度O……
蓝桥杯2018年第九届真题-倍数问题（滚动数组）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>……