买不到的数目-8行代码!!!就8行!! 摘要:只要8行代码不知为什么都没人想到!!解题思路:举例a:2 b:2 ans = 0a:2 b:3 ans = 1a:2 b:4 ans = 2a:2 b…… 题解列表 2024年03月24日 1 点赞 1 评论 271 浏览 评分:9.9
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码) 摘要: /* 题目:买不到的数目 思路: ax+by=c (a b变量 x y 常量 对多元变量一次函数也生效) 1.若a b 互质 …… 题解列表 2020年05月06日 0 点赞 0 评论 891 浏览 评分:9.9
思路:将除法以递归形式拆分减法+取模检验,最后通过暴力来查找最大买不到的数目。(暴力+递归+优化) 摘要:解题思路:暴力枚举,但是思路是取模的思路。因为是两个数,如果能买的到的话,那么一定是由x袋和y袋组合而成的,那么,我减去y袋以后,他就一定能被x整除。基于这个思路,我就从头到尾暴力枚举,用一个last…… 题解列表 2022年03月29日 0 点赞 0 评论 381 浏览 评分:9.9
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码)-DP 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int M = 1e6; int candy[M] = { 1…… 题解列表 2020年08月02日 0 点赞 1 评论 934 浏览 评分:9.9
暴力+最高效的解法 ,不套用数论公式(a*b-a-b) 摘要:解题思路:题目给出了初始的两个值a、b,进行线性的组合,让我们求解求最大不能组合出的数字;假设该数字是n,那么从n+1一直到无穷都必须能够由a、b进行组合。可以很容易的想到(后面的通过前面的+a、+b…… 题解列表 2023年03月12日 0 点赞 0 评论 280 浏览 评分:9.9
无敌巨简单版本,一个公式解决!!! 摘要:解题思路:直接上公式了:输入 a,b买不到的最大数目就是 a*b-a-b;借鉴了一下一位大佬的解释,尝试理解吧用题目中给出的7和4来举例,当一个数k<7时,只能用4,除了4其他的都无法组成;当7<k<…… 题解列表 2022年01月16日 0 点赞 1 评论 776 浏览 评分:9.9
1427蓝桥杯-买不到的数目 摘要:解题思路:设输入的两个数分别为min,max,则可以看出,若x(x>max),x+1,x+2,...,x+min-1这连续的min个数都可以用min,max组合表示,则大于x+min-1的数一定也都可…… 题解列表 2022年03月23日 0 点赞 0 评论 479 浏览 评分:9.9
优质题解 ✔✔✔12行暴力解法[C++] 摘要:思路比较简单,在[1, +∞)的范围内遍历,当连续出现10000个数**可被组合**时,就输出答案:i(已遍历的次数i)- 10000 - 1。 *(↑数字10000可适当调整)* ![](/im…… 题解列表 2020年12月13日 0 点赞 6 评论 4785 浏览 评分:9.5
优质题解 暴力破解C++语言 摘要:解题思路:在做这道题的时候我也是思考了很久,一直没有头绪,在查看了很多人的解法后,我觉得暴力求解最适合我,这里也将自己的理解分享给大家,我认为暴力求解是不走任何捷径的,从一开始依次去验证到末尾,直到得…… 题解列表 2021年03月23日 0 点赞 3 评论 2800 浏览 评分:9.4
蓝桥杯2013年第四届真题-买不到的数目-题解 无需数组,占用空间少,效率高(C++代码) 摘要:解题思路: 技巧解题,比方说输入的两个数为a,b。现在需要计算a,b组合买不到的最大数,先计算a*b,然后遍历a*b>=i>max_,判断是否能被i整除,便可得出买不到的最大数。至于为什么是小于…… 题解列表 2020年08月16日 0 点赞 2 评论 980 浏览 评分:8.7