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

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

筛选

思路:将除法以递归形式拆分减法+取模检验,最后通过暴力来查找最大买不到的数目。(暴力+递归+优化)

摘要:解题思路:暴力枚举,但是思路是取模的思路。因为是两个数,如果能买的到的话,那么一定是由x袋和y袋组合而成的,那么,我减去y袋以后,他就一定能被x整除。基于这个思路,我就从头到尾暴力枚举,用一个last……

史上最强数学题解(公倍数)

摘要:解题思路:公倍数之后的全部情况都可以通过两数之差来实现,因此只需要关注公倍数之前的情况即可。公倍数可以全部用两数相加实现,在此基础上减掉另外一个数后,两数之差便无法弥补缺口。注意事项:参考代码:#in……

c语言,动态规划求解

摘要:解题思路:注意事项:参考代码:#include<stdio.h> #include<string.h> #include<stdlib.h> int max(int x,int y) { ……

三行代码解决

摘要:解题思路:扩展欧几里得算法参考代码:#include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; ……

创建"买到"数组法

摘要:解题思路:创建一个”买到“最大数组,初始化为0;接着循环赋值,将能买到的数对应的下标的元素赋值为1;最后从最大下标开始向前遍历,找到为0的元素输出下标。注意事项:参考代码:#include <stdi……

暴力+最高效的解法 ,不套用数论公式(a*b-a-b)

摘要:解题思路:题目给出了初始的两个值a、b,进行线性的组合,让我们求解求最大不能组合出的数字;假设该数字是n,那么从n+1一直到无穷都必须能够由a、b进行组合。可以很容易的想到(后面的通过前面的+a、+b……