蒟蒻·求解释~
  • 板块灌水区
  • 楼主Armia
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/1 12:57
  • 上次更新2024/11/1 13:24:15
查看原帖
蒟蒻·求解释~
1331516
Armia楼主2024/11/1 12:57

总共有X人要坐船过河。

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

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

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

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

输入格式

一个整数X。

输出格式

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

数据范围

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

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

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

输入样例1:

4

输出样例1:

32

输入样例2:

12

输出样例2:

72

#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?

2024/11/1 12:57
加载中...