思路:将除法以递归形式拆分减法+取模检验,最后通过暴力来查找最大买不到的数目。(暴力+递归+优化) 解题思路:暴力枚举,但是思路是取模的思路。因为是两个数,如果能买的到的话,那么一定是由x袋和y袋组合而成的,那么,我减去y袋以后,他就一定能被x整除。基于这个思路,我就从头到尾暴力枚举,用一个last_NO_num记录一个最后买不到的数。用于最后输出即可。 题解列表 2022年03月29日 0 点赞 0 评论 846 浏览 评分:9.9
简单小学数论规律题:没想到吧giegie~ #小学奥数结论题(证明略)`若两个整数p、q互质,则p,q不能凑出的最小整数为(p-1)*(q-1)-1;````cpp#includeusingnamespacestd;intn,m;intmain(){cin>>n>>m;cout 题解列表 2022年10月21日 0 点赞 1 评论 847 浏览 评分:9.9
暴力+最高效的解法 ,不套用数论公式(a*b-a-b) 解题思路:题目给出了初始的两个值a、b,进行线性的组合,让我们求解求最大不能组合出的数字;假设该数字是n,那么从n+1一直到无穷都必须能够由a、b进行组合。可以很容易的想到(后面的通过前面的+a、+b得到),这串组合数字最小的正周期为T=min(a,b), 题解列表 2023年03月12日 1 点赞 1 评论 895 浏览 评分:9.9
买不到的数目(鸽巢原理和动态规划) ##1.鸽巢原理假设我们有两种包装的糖果,每包分别含有a和b颗糖果。我们想找到最大的数字N,使得无法通过这两种包装组合得到N颗糖果。建立鸽巢:我们可以将每个可能的糖果总数想象成一个“鸽巢”。确定鸽子的数量:因为我们有两种包装,所以每种组合(即每种可能的x和y值, 题解列表 2023年11月24日 1 点赞 0 评论 807 浏览 评分:9.9
买不到的数目-8行代码!!!就8行!! 摘要:只要8行代码不知为什么都没人想到!!解题思路:举例a:2 b:2 ans = 0a:2 b:3 …… 题解列表 2024年03月24日 4 点赞 3 评论 1163 浏览 评分:10.0