题解列表

筛选

防御导弹 (C语言代码)

摘要:描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭……
优质题解

Manchester- 采药(0 1背包)

摘要:解题思路:这个问题贪心算法是无法求出最优解的,因为可能还会剩下时间,但是一个剩下的时间又不够采药;所以这个题的原型就是01背包,动态规划求最优解;下面先解释第一张图:(可采药时间为10,五种药A  B……

WU-蓝桥杯历届试题-蚂蚁感冒 (C++代码)

摘要:这题做了很久 一开始以为只有第一只感冒的蚂蚁(病原体)会传染人 后来发现每只蚂蚁都会传染人 于是考虑病原体感染第一只蚂蚁后的再用被感染后的蚂蚁去感染别人  想用递归的方法去做 后来发现太复杂了  ……
优质题解

Manchester-列出最简真分数序列*

摘要:解题思路:i/40 要是最简真分数的话,i的因子 要不包含40 的 因子(1  2  4  5  8  10  20  40)1除外(它是所有正整数的因子);所以只需要判断i 是否 能被(2  4  ……
优质题解

Manchester- 委派任务*(题目真谛:如果你得到:按照所给条件,怎么派,都只有一种情况成立,那你真的懂这个题目 )

摘要:解题思路:(1)整体思路:首先定义A,B,C,D,E,F六个整型变量,规定去等于1 不去等于0;假设没有派遣条件,共有2^6种派遣方式;我们遍历这2^6种派遣方式,从符合题目所给条件的所有可行解中,输……
优质题解

Manchester- Minesweeper (“Minesweeper” and“Sweepmine”)

摘要:解题思路:因为,测试数据有的雷块多,有的雷块少;这里加个判断使得函数调用最少:雷块少,调用用轰炸法,若安全块少,调用用排雷法;参考代码:#include <stdio.h> void Mineswe……
优质题解

Manchester-【求[X,Y]内被除3余1并且被除5余3的整数的和】

摘要:解题思路:输入两个整数x,y;若x小于y,输出[x,y]中除以三余数等于1的,且除以五余数等于3的数的和;若y小于x,输出[y,x]中除以三余数等于1的,且除以五余数等于3的数的和;注意事项:以文件结……