题解 2277: 蓝桥杯2018年第九届真题-倍数问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

三次循环加剪枝

摘要:解题思路:从最大的数开始枚举,如果遇到小的满足条件的数直接跳出循环注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int n,m,s……

蓝桥杯2018年第九届真题-倍数问题(模运算)

摘要:解题思路:首先对输入排序,枚举两个余数,可以算出第三个余数,由于三个余数和在0到3(k-1),故合法的只为0,k,2k,算出这三个可能的情况,判断是否存在即可。注意事项:对n,k枚举可能超时,复杂度O……

倍数问题的c语言解法

摘要:解题思路:优化枚举(a+b+c)%k =(a%k+b%k+c%k)%k=0参考代码:#include<stdio.h>int list[1005][3];int main(){ //(a+b+c)%k……

倍数问题Python解法

摘要:解题思路:由于余数1000 只有1000个 所以我们可以创建余数列表 遍历前两个余数 控制第三个余数 输出最大值注意事项:参考代码:n, k = map(int,input().strip().spl……

蓝桥杯2018年第九届真题-倍数问题-题解(C++代码)

摘要:```cpp /*倍数问题 【题目描述】 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个……

这真的是入门题吗

摘要:解题思路:使用递归循环选出三位数(先排序基本能达到选出的为递减顺序)注意事项:递归会爆栈,所以限制递归次数,超过一千的设置一千就行参考代码:package javaA2018第二次;import ja……

python-倍数问题

摘要:解题思路:注意事项:参考代码:from cmath import inf                 n,k = map(int,input().strip().split())     ……

蓝桥杯2018年第九届真题-倍数问题 DFS+神奇的优化

摘要:解题思路:说明一下哪两个优化,首先我是先给数据从大到小排好序的,如果你在安排第二个数的时候你选择的第一个数还没有最大值的1/3大,你后面选择的两个数必定小于第一个数,因此不可能超过最大值,直接回溯,两……