倍数问题(余数问题) 摘要:解题思路:(a+b+c)%k等价于(a%k+b%k+c%k)%k,之所以这样是因为直接暴力a,b,c范围太大超时,采用余数的方法可以减少时间复杂度,对于每个余数我们只用找到对应三个最大的数就够用了。注…… 题解列表 2023年03月12日 0 点赞 0 评论 98 浏览 评分:0.0
一定要尽可能小的开列表,不然这题很容易爆内存 摘要:解题思路:注意事项:参考代码:n,k=map(int,input().split())a=[0]+list(map(int,input().split()))st=[[0 for _ in range…… 题解列表 2023年04月03日 0 点赞 0 评论 83 浏览 评分:0.0
最简单的三次循环解法。 摘要:解题思路:将数组排序和三次循环注意事项:注意终止条件参考代码:import java.util.Arrays;import java.util.Scanner;public class Main { …… 题解列表 2022年11月01日 0 点赞 0 评论 216 浏览 评分:6.0
蓝桥杯2018年第九届真题-倍数问题 DFS+神奇的优化 摘要:解题思路:说明一下哪两个优化,首先我是先给数据从大到小排好序的,如果你在安排第二个数的时候你选择的第一个数还没有最大值的1/3大,你后面选择的两个数必定小于第一个数,因此不可能超过最大值,直接回溯,两…… 题解列表 2021年04月08日 0 点赞 2 评论 480 浏览 评分:6.0
python-倍数问题 摘要:解题思路:注意事项:参考代码:from cmath import inf n,k = map(int,input().strip().split()) …… 题解列表 2022年02月04日 0 点赞 0 评论 309 浏览 评分:7.0
这真的是入门题吗 摘要:解题思路:使用递归循环选出三位数(先排序基本能达到选出的为递减顺序)注意事项:递归会爆栈,所以限制递归次数,超过一千的设置一千就行参考代码:package javaA2018第二次;import ja…… 题解列表 2021年04月17日 0 点赞 0 评论 494 浏览 评分:7.3
蓝桥杯2018年第九届真题-倍数问题-题解(C++代码) 摘要:```cpp /*倍数问题 【题目描述】 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个…… 题解列表 2020年08月31日 0 点赞 0 评论 1644 浏览 评分:7.6
倍数问题Python解法 摘要:解题思路:由于余数1000 只有1000个 所以我们可以创建余数列表 遍历前两个余数 控制第三个余数 输出最大值注意事项:参考代码:n, k = map(int,input().strip().spl…… 题解列表 2021年04月14日 0 点赞 0 评论 525 浏览 评分:9.0
蓝桥杯2018年第九届真题-倍数问题(模运算) 摘要:解题思路:首先对输入排序,枚举两个余数,可以算出第三个余数,由于三个余数和在0到3(k-1),故合法的只为0,k,2k,算出这三个可能的情况,判断是否存在即可。注意事项:对n,k枚举可能超时,复杂度O…… 题解列表 2023年08月19日 0 点赞 0 评论 113 浏览 评分:9.9
蓝桥杯2018年第九届真题-倍数问题 搜索(限制搜索范围) 摘要:解题思路:注意事项:参考代码:n, k = map(int, input().split()) nums = [int(i) for i in input().split()] nums.so…… 题解列表 2021年04月13日 0 点赞 3 评论 815 浏览 评分:9.9