第3题 渡河(d.cpp) 时限:1s 空间:256m
总共有 X 人要坐船过河。 一个小船最多可以坐 4 人,一个小船固定收费 32 元。 一个大船最多可以坐 6 人,一个大船固定收费 36 元。 码头有无穷多小船和大船。 问如何坐船,才能使得总费用最小。
输入格式
一个整数 X。
输出格式
一个整数,表示最小的总费用。
数据范围 3
60%的数据, 1 <= X <= 1000
80%的数据,1 <= X <= 1000000
100%的数据,1 <= X <= 2000000000
输入样例:
4
输出样例:32
#include<bits/stdc++.h>
using namespace std;
long long x,xc,mi,dc,gbs;
int main(){
cin>>x;
if(x%6==0&&x%4==0){
xc=x/4*32;
dc=x/6*36;
mi=min(xc,dc);
cout<<mi;
}else if(x%6>=4){
cout<<(x/6)*36+32;
}else{
cout<<(x/6+1)*36;
}
return 0;
}