题解 1427: 蓝桥杯2013年第四届真题-买不到的数目

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯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;递

蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码)

```cpp//问题1427:[蓝桥杯][2013年第四届真题]买不到的数目#includeusingnamespacestd;//这里会用到从后往前的一种思路,//用数组索引代表糖数。0表示不行,1表示可以组合intmain(){intn=50000;inta[n];//默认每一个元素的值都为0in

1427题 买不到的数目-两种方法(C++代码)

####思路:**1.对于此题有一个简单的公式,max=m*n-m-n,详细的推导及原理可见这位博主:[公式推导](http://https://blog.dotcpp.com/a/64446"公式推导")。****2.但公式的寻找技巧性较强,要求高,因此还应采取便于理解的方法。

蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码)

首先拿到这个题,读完我们发现就是找到一个最大不能组成的数。我不由想到了最小公倍数~然后4跟7的话,最小公倍数是28,但是减去两者之和正好等于样例的解!有这么巧的事嘛?!?!我就这样抱着试一试的态度先交一发~```#includeusingnamespacestd;intmain(){intn,