寒假6.1

作者: wolfway_d0ff | 来源:发表于2019-01-30 09:10 被阅读0次

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.
Examples
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.

此题可以无脑列出所有可能情况,然后循环运算即可。

#include<iostream>
using namespace std;
int main()
{
    int n,x=0;
    cin >> n;
    while (n > 0)
    {
        if (n >= 5)
            n -= 5;
        else if (n >= 4)
            n -= 4;
        else if (n >= 3)
            n -= 3;
        else if (n >= 2)
            n -= 2;
        else if (n >= 1)
            n -= 1;
        x++;
    }
    cout << x;
    return 0;
}

相关文章

  • 寒假6.1

    An elephant decided to visit his friend. It turned out th...

  • 最悲惨的儿童节

    曾约定6.1放风筝 曾约定6.1踏青 曾约定6.1去小吃街 曾约定6.1逛街购物 曾约定6.1去游乐场 曾约定……...

  • 200期第二个月的晨间日记 2018年6月

    6.1号手术,6.1-6.5之间没有晨间日记

  • 六一儿童节

    6.1

  • python生物信息学数据管理:自测题

    6.1

  • Excel实战:累计求和

    本篇适合:有一定公式基础者。 如图-1,需求是累计求和,其逻辑为: 6.1累计=6.1 6.2累计=6.1+6.2...

  • Day - 29 (5.26)

    临摹。 (6.1)

  • 为祖国加油!

    由于新冠疫情严重,寒假一直推迟到6.1日小学六年级才开学。 孩子们返校每天坚持四次体温测量,教室什么都要经过消毒,...

  • 6.1

    前几天宝贝问我,妈妈6.1放不放假呀,我说周五不放假,宝贝说不放假还算什么就一。不放假还能算过节吗? 所以今天没有...

  • 6.1

    晚上也要好好接电话。 看到一个陌生电话,第一个念头是不想接。接起那端却是一个关切好听的男低音,提醒我车窗没关。赶忙...

网友评论

      本文标题:寒假6.1

      本文链接:https://www.haomeiwen.com/subject/jxjqsqtx.html