优质题解 Manchester- 采药(0 1背包) 摘要:解题思路:这个问题贪心算法是无法求出最优解的,因为可能还会剩下时间,但是一个剩下的时间又不够采药;所以这个题的原型就是01背包,动态规划求最优解;下面先解释第一张图:(可采药时间为10,五种药A B…… 题解列表 2017年12月02日 59 点赞 25 评论 8296 浏览 评分:9.7
优质题解 Manchester- 校门外的树 摘要:解题思路:定义一个数组;数组下标代表数轴上的每个整数点即0,1,2,……,n(长度为500的公路有501颗树);把这个数组初始化全为1(为1代表有树,0代表被移除);输入移除区域(x,y),把这个区域…… 题解列表 2017年11月29日 26 点赞 18 评论 4373 浏览 评分:9.1
优质题解 Manchester- 陶陶摘苹果 摘要:解题思路:定义一个长度为11的数组;用while(scanf("%d",&a[i])!=EOF)语句存入数;当存了11个数时,求前十个数中,小于等于最后一个数+30的数的个数;输出所求的的个数;注意事…… 题解列表 2017年11月29日 17 点赞 2 评论 5978 浏览 评分:9.4
优质题解 Manchester-蛇行矩阵,不需要数组,四个变量,解决问题 摘要:解题思路:(1)1 3 6 10 15 1+(2)-->3+(3)-->6+(4)-->10+(5)-->15 (dtax) (2)2 5 9 14 …… 题解列表 2017年11月29日 75 点赞 14 评论 7169 浏览 评分:9.0
优质题解 Manchester-字符串的输入输出处理 解题思路:1.有n+个待输入字符串;前面n个有空格,后面的字符串没有空格(即后面:DOTCPP是四个字符串);2.因为前面n个字符串原样输出,先用for循环输入(用gets())前n个字符串,每输入一串,输出一串用puts()(自带换行)注意但只是换到下一行让你输入, 题解列表 2017年11月26日 76 点赞 79 评论 15739 浏览 评分:8.9
优质题解 字符串的修改 (C++代码) 解体思路:贪心对字符串A的增删改都会导致操作次数+1,所以只需找出字符串B中能够对应到字符串A中的字符数目(即不需改动的字符),用A.Length()-count即可求得。注意事项:注意到有可能字符串B的第一个字符对应到字符串A偏后的字符,所以需要循环B.Length()次, 题解列表 2017年11月25日 5 点赞 9 评论 5014 浏览 评分:7.0
优质题解 Manchester- A+B for Input-Output Practice (III) Many problems need to be noticed!!! 摘要:解题思路:输入一对整数,输出和,带回车;当遇到一对数为0 0时结束;但是有很多注意的问题;注意事项:若采用这种在while()控制结构中做判断,不能写为:while((cin>>a>>b)&&a!=0…… 题解列表 2017年11月24日 23 点赞 1 评论 4047 浏览 评分:6.6
优质题解 Manchester-汽水瓶问题 解题思路:已有空瓶子数是否小于一,小于不可换汽水;返回;已有空瓶子数等于二,可换一瓶;已有的空瓶子数%3求出剩下的空瓶子;已有的空瓶子数/3求出可换的汽水数;把剩下的空瓶子加上换的汽水数作为新的已有的空瓶子数,递归重复执行上述操作;期间记录换的汽水瓶数即可;注意事项:对于新的数据, 题解列表 2017年11月24日 50 点赞 14 评论 5136 浏览 评分:7.7
优质题解 Manchester- Hello, world! 摘要:解题思路:用控制格式while((scanf("%d",&a[i]))!=EOF)输入整数;循环打印出ascii码对应字符;注意事项:#include<stdio.h> int main() …… 题解列表 2017年11月24日 45 点赞 54 评论 15054 浏览 评分:7.7
优质题解 Cylinder (C语言描述+详细分析) 摘要:解题思路:注意事项:一定要注意,用户输出的不一定是整数,有可能是小数,所以w和h要用double型,如果用int型提交了之后会是答案错误。参考代码:#include <stdio.h> #defin…… 题解列表 2017年10月15日 8 点赞 22 评论 4741 浏览 评分:8.4