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