刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
简答题
4.# 渡河问题
## 题目描述
某个班级有 a*a* 个男生，b*b* 个女生，以及 22 个老师一起春游。现在遇到了一条河流，需要搭乘摆渡船过河。摆渡船只有一艘，摆渡船是由人工智能自动驾驶的，一艘船可以坐 44 个乘客。
为了让所有人渡河，至少需要几次？
## 输入格式
第一行：两个正整数 a*a* 和 b*b*。
## 输出格式
第一行：单个整数，表示小船的往返次数。
## 输入样例#1
30 40
## 输出样例#1
18
## 输入样例#2
10 11
## 输出样例#2
6
## 说明提示
1≤a,b≤501≤*a*,*b*≤50
## 限制
时间限制：1000ms
内存限制：128MiB
## 题目描述
某个班级有 a*a* 个男生，b*b* 个女生，以及 22 个老师一起春游。现在遇到了一条河流，需要搭乘摆渡船过河。摆渡船只有一艘，摆渡船是由人工智能自动驾驶的，一艘船可以坐 44 个乘客。
为了让所有人渡河，至少需要几次？
## 输入格式
第一行：两个正整数 a*a* 和 b*b*。
## 输出格式
第一行：单个整数，表示小船的往返次数。
## 输入样例#1
30 40
## 输出样例#1
18
## 输入样例#2
10 11
## 输出样例#2
6
## 说明提示
1≤a,b≤501≤*a*,*b*≤50
## 限制
时间限制：1000ms
内存限制：128MiB
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
首先读入男生和女生的数量，计算总人数。由于船一次能载4人，需要考虑最不利的情况，即每次尽量载满。因此，总渡河次数为总人数除以4向上取整。特别注意，老师和男生、女生需要分别计算，因为老师数量固定为2人，而男生和女生数量未知但不超过50人。因此，最少往返次数等于男生过河次数加女生过河次数加老师过河次数乘以2（因为需要往返）。具体实现时可以使用循环和取整函数来计算。
创作类型：
原创
本文链接：4.# 渡河问题## 题目描述某个班级有 a*a* 个男生，b*b* 个女生，以及 22 个老师一起
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
