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

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

筛选

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

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

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

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

倍数问题Python解法

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

这真的是入门题吗

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

倍数问题的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-倍数问题

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

最简单的三次循环解法。

摘要:解题思路:将数组排序和三次循环注意事项:注意终止条件参考代码:import java.util.Arrays;import java.util.Scanner;public class Main { ……

三次循环加剪枝

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

倍数问题(余数问题)

摘要:解题思路:(a+b+c)%k等价于(a%k+b%k+c%k)%k,之所以这样是因为直接暴力a,b,c范围太大超时,采用余数的方法可以减少时间复杂度,对于每个余数我们只用找到对应三个最大的数就够用了。注……