C语言I博客作业07
这个作业属于哪个课程 | https://bbs.csdn.net/forums/csuft_swxy_C?typeId=17321 |
---|---|
这个作业要求在哪里 | https://bbs.csdn.net/topics/603526787 |
这个作业的目标 | 对上周学习内容进行总结 |
学号 | 20218526 |
一、本周作业(总分40分)
1.1 完成PTA作业,并给出编程题完成截图,截图上有自己的学号及姓名标识(不是截图形式的计0分)(每题5分)
7-1 韩信点兵 (10 分)
在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:
按从1至5报数,记下最末一个士兵报的数为1;
再按从1至6报数,记下最末一个士兵报的数为5;
再按从1至7报数,记下最末一个士兵报的数为4;
最后按从1至11报数,最末一个士兵报的数为10;
请编写程序计算韩信至少有多少兵。
输入格式:
本题无输入
输出格式:
输出韩信至少拥有的士兵人数。
数据表达:定义了int类型变量i,s,n
数据处理:for循环以及关系运算符==逻辑运算符&&
答案错误:不符合这个题目的格式要求
7-2 找出一批学生的最高分 (15 分)
本题要求编写程序,找出最高分。
输入格式:
输入在一行中给出一系列非负整数,其间以空格分隔。当读到负整数时,表示输入结束,该数字不要处理。
输出格式:
在一行中输出最高分。
输入样例:
在这里给出一组输入。例如:
67 88 73 54 0 95 60 -1
结尾无空行
输出样例:
在这里给出相应的输出。例如:
95
结尾无空行
数据表达:定义了int类型变量max,grade。
数据处理:while循环和if语句。
答案错误:跟上题一样格式有问题
编译错误:赋值运算没有打空格
7-3 购物(二) (25 分)
用户购买了若干个商品(商品数不超过10),现在,他告诉你每件商品的价格,你计算出这些商品的平均价格。
输入格式:
若干个以空格间隔的实数(每个数不超过100000),以-1作为输入结束的标志。
输出格式:
一个实数,表示商品的平均价格,精确到小数点后两位。
输入样例:
890.78 2769.8 12300 3532.2 -1
结尾无空行
输出样例:
4873.19
结尾无空行
数据表达:定义了int类型变量i,m;double类型变量x,y,sum,n。
数据处理:while循环和if-else语句。
答案正确无错误
7-4 循环-古角猜想 (20 分)
日本数学家古角静夫研究自然数时,发现一个有趣现象:“如果是个偶数就除2,如果是奇数就乘以3加1”,经过有限个这样的处理步骤,最后一定能得到1. 任意输入一个自然数,给出得到结果1的运算过程。
输入格式:
输入一个自然数n
输出格式:
输出每次运算步骤,直到结果为1.
输入样例1:
5
结尾无空行
输出样例1:
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
结尾无空行
输入样例2:
6
结尾无空行
输出样例1:
6/2=3
3*3+1=10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
结尾无空行
数据表达:定义了int类型变量n,i。
数据处理:for循环以及if-else语句。
部分正确:没有初始化i
1. 2请给出本章学习总结(15分)
1 学习进度条(5分)
周/日期 | 这周所花时间 | 代码行 | 学到知识点简介 | 目前比较困惑的问题 |
---|---|---|---|---|
11.22/11.28 | 5h | 140 | 分治法和贪心算法 | 贪心算法中的递归 |
2 累积代码行和博客字数(5分)
3 学习内容总结和感悟(5分)
这个星期学了两个算法分治法和贪心算法,我感觉贪心算法相对来说比较难因为那个递归加数组搞不懂那是什么意思。