思路

  此题非常简单，求至少需要跑几趟，直接选取最大的桶来计算要跑几趟即可

代码

c++

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,a,b,c;
int main()
{
    cin>>n>>a>>b>>c;
    int d=max(a,max(b,c));
    int ans=n/d;
    if(n%d!=0)ans++;
    cout<<ans<<endl;
}

java

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();

        int d = Math.max(a, Math.max(b, c));
        int ans = n / d;
        if (n % d != 0) {
            ans++;
        }

        System.out.println(ans);
    }
}

python

def main():
    n, a, b, c = map(int, input().split())

    d = max(a, max(b, c))
    ans = n // d
    if n % d != 0:
        ans += 1

    print(ans)

if __name__ == "__main__":
    main()

题目内容

小美有$3$个桶，容量分别为 $a,b,c$单位。

他想要把n单位的水用这三个桶装走，每一趟她都可以选择更换一个桶或继续使用当前的桶，装满水后拎到终点将水倒掉，再回来继续装下一趟......

小美想要快快完成任务好方便自己制定旅行规划，他想知道自己至少需要跑几趟。

输入描述

在一行上输入四个整数 $n,a,b,c(1 ≤ n,a,b,c≤ 10^9)$代表待装走的水量、三个桶的容量。

输出描述

在一行上输出一个整数，代表把$n$单位的水装完至少需要跑多少趟。

示例1

输入

4 2 2 1

输出

2

说明

选择一号桶或者二号桶、均只需要跑两趟就可以装走全部的水;

也可以第一趟选择使用一号桶，第二趟使用二号桶。