c++贪心渡河

最新推荐文章于 2024-01-09 17:00:00 发布

离子·风暴

最新推荐文章于 2024-01-09 17:00:00 发布

阅读量310

点赞数 3

文章标签：贪心算法算法

本文链接：https://blog.csdn.net/SSSHGX/article/details/130170829

版权

总共有 X 人要坐船过河。

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

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

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

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

输入格式

一个整数 X。

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

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

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

输出格式

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

输入/输出例子1

输入：

输出：

输入/输出例子2

输入：

输出：

样例解释

无

#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;
}