c语言,动态规划求解
摘要:解题思路:注意事项:参考代码:#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int max(int x,int y)
{
……
史上最强数学题解(公倍数)
摘要:解题思路:公倍数之后的全部情况都可以通过两数之差来实现,因此只需要关注公倍数之前的情况即可。公倍数可以全部用两数相加实现,在此基础上减掉另外一个数后,两数之差便无法弥补缺口。注意事项:参考代码:#in……
思路:将除法以递归形式拆分减法+取模检验,最后通过暴力来查找最大买不到的数目。(暴力+递归+优化)
摘要:解题思路:暴力枚举,但是思路是取模的思路。因为是两个数,如果能买的到的话,那么一定是由x袋和y袋组合而成的,那么,我减去y袋以后,他就一定能被x整除。基于这个思路,我就从头到尾暴力枚举,用一个last……
方法论(买不到的数目,想不到的公式)
摘要:解题思路:就是简单记录一下这道真题和这个公式{x*y-x-y}注意事项: 注意此公式的前提是,两数不是全偶也不是全奇。参考代码: #include<……
1427蓝桥杯-买不到的数目
摘要:解题思路:设输入的两个数分别为min,max,则可以看出,若x(x>max),x+1,x+2,...,x+min-1这连续的min个数都可以用min,max组合表示,则大于x+min-1的数一定也都可……
蓝桥杯2013年第四届真题-买不到的数目(C语言)—— 分段算法(瞎说的,实际上就是骚操作)
摘要:解题思路:1:要采取何种方式去分析出可能的数? 答:由题中给的数据可以发现,数据量实际不大,每组都有无穷种组合,可实际上只需要分析其前面的一小部分,那么考虑用暴力枚举法,简单粗暴且直观2:找到何种……