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

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

筛选

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

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

倍数问题(余数问题)

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

三次循环加剪枝

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

最简单的三次循环解法。

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

python-倍数问题

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

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

这真的是入门题吗

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

倍数问题Python解法

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