蓝桥杯2018年第九届真题-倍数问题(滚动数组) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>…… 题解列表 2024年02月19日 0 点赞 0 评论 111 浏览 评分:9.9
蓝桥杯2018年第九届真题-倍数问题(模运算) 摘要:解题思路:首先对输入排序,枚举两个余数,可以算出第三个余数,由于三个余数和在0到3(k-1),故合法的只为0,k,2k,算出这三个可能的情况,判断是否存在即可。注意事项:对n,k枚举可能超时,复杂度O…… 题解列表 2023年08月19日 0 点赞 0 评论 112 浏览 评分:9.9
三次循环加剪枝 摘要:解题思路:从最大的数开始枚举,如果遇到小的满足条件的数直接跳出循环注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int n,m,s…… 题解列表 2023年03月11日 0 点赞 0 评论 203 浏览 评分:9.9
蓝桥杯2018年第九届真题-倍数问题 DFS+神奇的优化 摘要:解题思路:说明一下哪两个优化,首先我是先给数据从大到小排好序的,如果你在安排第二个数的时候你选择的第一个数还没有最大值的1/3大,你后面选择的两个数必定小于第一个数,因此不可能超过最大值,直接回溯,两…… 题解列表 2021年04月08日 0 点赞 2 评论 480 浏览 评分:6.0
蓝桥杯2018年第九届真题-倍数问题-题解(C++代码) 摘要:```cpp /*倍数问题 【题目描述】 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个…… 题解列表 2020年08月31日 0 点赞 0 评论 1644 浏览 评分:7.6