蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码) 摘要:# MarkDown编辑器基本使用说明 ### 找规律 ``` #include int main() { int a,b; scanf("%d%d",&a,&b); pri…… 题解列表 2020年10月01日 0 点赞 0 评论 690 浏览 评分:0.0
蓝桥杯2013年第四届真题-买不到的数目-题解 无需数组,占用空间少,效率高(C++代码) 摘要:解题思路: 技巧解题,比方说输入的两个数为a,b。现在需要计算a,b组合买不到的最大数,先计算a*b,然后遍历a*b>=i>max_,判断是否能被i整除,便可得出买不到的最大数。至于为什么是小于…… 题解列表 2020年08月16日 0 点赞 2 评论 2086 浏览 评分:8.7
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码)-DP 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int M = 1e6; int candy[M] = { 1…… 题解列表 2020年08月02日 0 点赞 1 评论 1176 浏览 评分:9.9
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码) ```#include#include#includeusingnamespacestd;intvis[200000];intn,m;intmain(){cin>>n>>m;vis[n]=1;vis[m]=1;for(inti=1;i=0;i--){if(vis[i]==0){cout 题解列表 2020年06月22日 0 点赞 0 评论 690 浏览 评分:0.0
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码) /*题目:买不到的数目思路:ax+by=c(ab变量xy常量对多元变量一次函数也生效)1.若ab互质则c一定有解且有无穷多个且c导致方程无解的最大数为maxc=a*b-a-b2.若ab不互质正则不能保证有解==》指有无限多个c导致方程无解用集合(set)装解不出的C为真f(i+a[k])=true;递 题解列表 2020年05月06日 0 点赞 0 评论 1388 浏览 评分:9.9
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码) ```cpp#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=0x3f3f3f3f;constintMAXN=1e5+5;inta, 题解列表 2020年03月25日 0 点赞 0 评论 1015 浏览 评分:0.0
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码) ```cpp//问题1427:[蓝桥杯][2013年第四届真题]买不到的数目#includeusingnamespacestd;//这里会用到从后往前的一种思路,//用数组索引代表糖数。0表示不行,1表示可以组合intmain(){intn=50000;inta[n];//默认每一个元素的值都为0in 题解列表 2020年02月19日 0 点赞 0 评论 764 浏览 评分:0.0
1427题 买不到的数目-两种方法(C++代码) ####思路:**1.对于此题有一个简单的公式,max=m*n-m-n,详细的推导及原理可见这位博主:[公式推导](http://https://blog.dotcpp.com/a/64446"公式推导")。****2.但公式的寻找技巧性较强,要求高,因此还应采取便于理解的方法。 题解列表 2020年02月13日 0 点赞 0 评论 1427 浏览 评分:8.3
蓝桥杯2013年第四届真题-买不到的数目-题解(C/C++代码)(思路简单) ####解题思路:注意数组数据要大,思路其实简单####参考代码:```cpp#include#include#include#defineN200000usingnamespacestd;intmain(){inta[N]={0};//可以组合记为1, 题解列表 2020年02月08日 0 点赞 0 评论 1280 浏览 评分:7.3
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码) 首先拿到这个题,读完我们发现就是找到一个最大不能组成的数。我不由想到了最小公倍数~然后4跟7的话,最小公倍数是28,但是减去两者之和正好等于样例的解!有这么巧的事嘛?!?!我就这样抱着试一试的态度先交一发~```#includeusingnamespacestd;intmain(){intn, 题解列表 2020年02月04日 0 点赞 0 评论 1087 浏览 评分:0.0