买不到的数目-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
数学真的很重要 摘要:解题思路:这是一个数学类型的题目,代码很简单,只要核心想到了答案就出来了。最大的不能买到的数字就是两个数字的最小公倍数再减去它们之和(设它为t),为什么是这样呢?最小公倍数就是两个数都可以单独构成,在…… 题解列表 2024年03月18日 0 点赞 0 评论 160 浏览 评分:0.0
1427: 蓝桥杯2013年第四届真题-买不到的数目 摘要:# 1427: 蓝桥杯2013年第四届真题-买不到的数目 ## 公式证明 这里使用到两个数学知识: * 若 a, b 互质,则 a,b 最大不能组成的数组为ab - a - b。 * 现在又两…… 题解列表 2024年02月07日 0 点赞 0 评论 139 浏览 评分:0.0
买不到的数目(鸽巢原理和动态规划) 摘要:## 1. 鸽巢原理 假设我们有两种包装的糖果,每包分别含有 a 和 b 颗糖果。我们想找到最大的数字 N,使得无法通过这两种包装组合得到 N 颗糖果。 建立鸽巢:我们可以将每个可能的糖果总数…… 题解列表 2023年11月24日 0 点赞 0 评论 165 浏览 评分:9.9
桥杯2013年第四届真题-买不到的数目 摘要:##蓝桥杯2013年第四届真题-买不到的数目 ```cpp #include using namespace std; int main() { int m,n,imax,a[10100…… 题解列表 2023年07月07日 0 点赞 0 评论 119 浏览 评分:0.0
蓝桥杯2013年第四届真题-买不到的数目 新手代码,极易理解!!! 摘要:解题思路:dp[i]=0代表当钱数为i时没有办法得到dp[i]=1代表可以得到注意事项: 为啥dp[]后面存放数字全是1呢?因为当dp连续出现>=最小面额的1时之后的dp数组全为1了如 4 7连续出现…… 题解列表 2023年03月13日 0 点赞 0 评论 128 浏览 评分:0.0
暴力+最高效的解法 ,不套用数论公式(a*b-a-b) 摘要:解题思路:题目给出了初始的两个值a、b,进行线性的组合,让我们求解求最大不能组合出的数字;假设该数字是n,那么从n+1一直到无穷都必须能够由a、b进行组合。可以很容易的想到(后面的通过前面的+a、+b…… 题解列表 2023年03月12日 0 点赞 0 评论 280 浏览 评分:9.9
(C语言版史上最简单的题解,秒杀大招)买不到的数目 摘要:解题思路:这里我们可以用到一个公式就是a*b-a-b就直接秒杀题目注意事项:点赞,了解更多秒杀大招。参考代码:#include<stdio.h>int main(){ int a,b; s…… 题解列表 2022年11月12日 0 点赞 4 评论 554 浏览 评分:8.9
简单小学数论规律题:没想到吧giegie~ 摘要:# 小学奥数结论题(证明略) `若两个整数p、q互质 ,则p,q不能凑出的最小整数为 (p - 1)*(q - 1) - 1;` ```cpp #include using nam…… 题解列表 2022年10月21日 0 点赞 1 评论 470 浏览 评分:9.9
蓝桥杯2013年第四届真题-买不到的数目(C++) 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main() { int m, n, i, cnt = 0; …… 题解列表 2022年08月12日 0 点赞 0 评论 119 浏览 评分:0.0