A26376. 渡河问题
填空题
容易
知识点
题目描述
渡河问题
题目描述
某个班级有 a 个男生，b 个女生，以及 2 个老师一起春游。现在遇到了一条河流，需要搭乘摆渡船过河。摆渡船只有一艘，摆渡船是由人工智能自动驾驶的，一艘船可以坐 4 个乘客。
为了让所有人渡河，至少需要几次？
输入格式
第一行：两个正整数 a 和 b。
输出格式
第一行：单个整数，表示小船的往返次数。
输入样例1
30 40输出样例1
18输入样例2
10 11输出样例2
6说明提示
1≤a,b≤50
参考答案
#include <iostream>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
int total = a + b + 2; // 计算总人数（男生+女生+2位老师）
// 计算往返次数：总人数除以4，若有余数则加1次
int trips = total / 4;
if (total % 4 != 0) {
trips++;
}
cout << trips << endl;
return 0;
}
上一题
下一题