蒟蒻·求解释~

总共有X人要坐船过河。

一个小船最多可以坐4人，一个小船固定收费32元。

一个大船最多可以坐6人，一个大船固定收费36元。

码头有无穷多小船和大船。

问如何坐船，才能使得总费用最小。

输入格式

一个整数X。

输出格式

一个整数，表示最小的总费用。

数据范围

60%的数据, 1 <= X <= 1000

80%的数据，1 <= X <= 1000000

100的数据，1 <= X <= 2000000000

输入样例1：

输出样例1：

输入样例2：

输出样例2：

CPP

#include<bits/stdc++.h>
using namespace std;
long long x,s,l;
int main(){
    cin>>x;
    if(x<=4) s=32;
    else
    {
        s+=(x/6)*36;
        l=x%6;
        if(l==5) s+=36;
        if(l==4||l==3) s+=32;
        if(l==2||l==1) s+=28;
    }
    cout<<s;
    return 0;
}

为什么l==2||l==1时要加28？

讨论操作

回复

相关推荐

蒟蒻·求解释~