zoukankan      html  css  js  c++  java
  • Codeforces Round #340 (Div. 2) A

    A. Elephant
    time limit per test
    1 second
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    An elephant decided to visit his friend. It turned out that the elephant's house is located at point 0 and his friend's house is located at point x(x > 0) of the coordinate line. In one step the elephant can move 1, 2, 3, 4 or 5 positions forward. Determine, what is the minimum number of steps he need to make in order to get to his friend's house.

    Input

    The first line of the input contains an integer x (1 ≤ x ≤ 1 000 000) — The coordinate of the friend's house.

    Output

    Print the minimum number of steps that elephant needs to make to get from point 0 to point x.

    Sample test(s)
    Input
    5
    Output
    1
    Input
    12
    Output
    3
    Note

    In the first sample the elephant needs to make one step of length 5 to reach the point x.

    In the second sample the elephant can get to point x if he moves by 3, 5 and 4. There are other ways to get the optimal answer but the elephant cannot reach x in less than three moves.

    水   1 2 3 4 5 面值钱币

    贪心  (最少张数)

    #include<bits/stdc++.h>
    #define LL __int64
    using namespace std;
    int x;
    int ans;
    int main()
    {
        scanf("%d",&x);
        ans=0;
        if(x%5>=0)
        {
            ans+=x/5;
            x=x%5;
        }
        if(x%4>=0)
        {
            ans+=x/4;
            x=x%4;
        }
        if(x%3>=0)
        {
            ans+=x/3;
            x=x%3;
        }
        if(x%2>=0)
        {
            ans+=x/2;
            x=x%2;
        }
        if(x%1>=0)
        {
            ans+=x/1;
            x=x%1;
        }
     printf("%d
    ",ans);
        return 0;
    }
    

      

  • 相关阅读:
    lua 计算字符串字符个数“中文字算一个字符”
    C API
    词汇
    LUA 创建文件和文件夹
    lua lfs库
    Unity3d gameObject
    Unity3d Time
    Unity3d Vector3
    Unity3d transform
    从Oracle数据库中的本地命名文件tnsnames.ora来看服务别名、服务名和实例名的区别。
  • 原文地址:https://www.cnblogs.com/hsd-/p/5158725.html
Copyright © 2011-2022 走看看