计算思维与创新习题#

算法练习（本题个人单独完成，要求对所设计算法进行评价）#

（1）韩信点兵#

相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以3人一排、五人一排、七人一排的变换队形，而他每次只需扫一眼队伍的排尾就可知道总人数。

一次，韩信带1500名士兵打仗，战死四五百人，剩余士兵战3人一排，多出2人；5人一排，多4人；7人一排，多6人，韩信很快说出人数。设计算法计算剩余士兵数。

（2）经济大恐慌#

公元2600年1月1日，发生了世界经济大恐慌，从当天开始物价飞涨，假设第一天一个面包要1元，第2天要3元，第3天要6元，第4天要10元，请估算一家人若一天消耗4个面包，一年的面包开支需要多少钱。

（3）购票排队#

一场球赛开始前，售票工作正在紧张进行。每张球票50元，现有30人排队等待购票，其中20人手持50元的钞票，另外10人手持100元的钞票。

假设开始售票时售票处没有零钱，求当这30人排队购票时，使售票处不至于出现找不开钱的局面时的不同排队种数。（约定排队只认钞票不认人，即：拿同一种面值钞票的人对换位置为同一种排队。）

（4）渊子赛马#

假设每匹马都有恒定且不同的速度，所以速度快的马一定比速度慢的马先到终点。最后，谁赢的场数多于一半（不包括一半），谁就是赢家。渊子有n匹马参加比赛，对手的马的数量与渊子的马的数量一样，并且知道马的速度，请设计算法以预测渊子是否能赢得比赛。

请你用计算思维的思想考虑如何解决下列生活中的实际问题。（1-3题个人独立完成，4-5题小组合作完成）#

（1）有时以小组为单位评定成绩，但其中可能有经常打“酱油”的，甚至不学的，应该如何促进他们积极学习？小组内如何分配成绩才能公平且大家能开心、服气地接受？#

（2）假设有n个宿舍楼，每个宿舍楼有m个房间，每个房间可住k个人，有j个学院的学生需要住宿，每个学院的学生数为s，你能给出几种方案管理宿舍呢？如何管理才能提高宿舍的利用率？（或者教室自习座位管理及利用）#

（3）学习或生活中你是否遇到过一些不便利或一些繁琐、重复的任务?你是否有兴趣构造一个软（硬）件系统，以解决这些不便？写出你的方案。#

（4）交通拥堵问题是社会难题，你思考过交通拥堵产生的原因吗？调查一个具体的交通网络，思考其有何特点？为何会产生拥堵？是因为车辆多造成的吗？还是交通网络结构不合理？假如你是一个管理者，你考虑如何解决此问题？#

（5）在连续出现强降雨、降雪等极端天气的情况下出现的城市内涝及路面冰冻等易引发车辆淹没、交通事故等情况，作为城市相关管理者，希望提前预知或及时获取所有可能出现危险的路段及其危害程度，并能根据各环节人员及物资情况做出恰当的应对方案。作为一个计算机相关专业的学生，你能提供一个可行的解决方案吗？#

作业提交模板#

• 姓名：
• 学号：
• 班级：
• 组名：

一、题目描述#

此处给出具体题目及题号

（注：复制习题题目即可）注意在实际做题时要把此行删除

二、解题思路或设计方案#

此处给出解题思想或方法的描述

三、实现#

给出流程图

若有代码给出代码

给出问题求解结果