zoukankan      html  css  js  c++  java
  • 573 The Snail(蜗牛)

      The Snail 

    A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The snail has a fatigue factor of 10%, which means that on each successive day the snail climbs 10% $	imes$ 3 = 0.3 feet less than it did the previous day. (The distance lost to fatigue is always 10% of the first day's climbing distance.) On what day does the snail leave the well, i.e., what is the first day during which the snail's heightexceeds 6 feet? (A day consists of a period of sunlight followed by a period of darkness.) As you can see from the following table, the snail leaves the well during the third day.

     

    Day Initial Height Distance Climbed Height After Climbing Height After Sliding
    1 0' 3' 3' 2'
    2 2' 2.7' 4.7' 3.7'
    3 3.7' 2.4' 6.1' -

    Your job is to solve this problem in general. Depending on the parameters of the problem, the snail will eventually either leave the well or slide back to the bottom of the well. (In other words, the snail's height will exceed the height of the well or become negative.) You must find out which happens first and on what day.

     

    Input 

    The input file contains one or more test cases, each on a line by itself. Each line contains four integers  H U D , and  F , separated by a single space. If  H  = 0 it signals the end of the input; otherwise, all four numbers will be between 1 and 100, inclusive.  H  is the height of the well in feet,  U  is the distance in feet that the snail can climb during the day,  D  is the distance in feet that the snail slides down during the night, and  F  is the fatigue factor expressed as a percentage. The snail never  climbs a negative distance. If the fatigue factor drops the snail's climbing distance below zero, the snail does not climb at all that day. Regardless of how far the snail climbed, it always slides  D  feet at night.

     

    Output 


    For each test case, output a line indicating whether the snail succeeded (left the well) or failed (slid back to the bottom) and on what day. Format the output exactlyas shown in the example.

     

    Sample Input 

    6 3 1 10
    10 2 1 50
    50 5 3 14
    50 6 4 1
    50 6 3 1
    1 1 1 1
    0 0 0 0
    

     

    Sample Output 

    success on day 3
    failure on day 4
    failure on day 7
    failure on day 68
    success on day 20
    failure on day 2


    题目大意:

    题目中的事例

    一个蜗牛在一个6英尺的井中,它希望爬出井,在日出的时候可以向上爬3英尺,但是在晚上睡觉的时候会下降1英尺。蜗牛有10%疲劳的因素这意味着在每个连续天蜗牛上爬比前一天少10% 3 = 0.3英尺(并且这个减少的距离一直是第一天上爬的10%)。在第几天蜗牛可以离开井?

     

    天数 初始高度 白天攀爬距离 攀爬之后的高度 下落之后的高度
    1 0' 3' 3' 2'
    2 2' 2.7' 4.7' 3.7'
    3 3.7' 2.4' 6.1' -

    在这里我们可以看见第三天蜗牛成功了。

    现在任务是解决蜗牛爬井的问题。根据问题的参数,蜗牛最终是爬出井还是落回井底(换句话就是,蜗牛哪天高度超过井的高度,或者是负值),一定要指出这发生的那天。

    输入:H:井的高度,U:蜗牛攀爬距离,D:蜗牛下落距离,F:疲劳因素=F%;

    假设第i天之后还没有成功或者失败,那么该天攀爬距离是up[i-1] - F%*U;    下落距离依旧是D

    注意点:

    1. 在本题注意的地方,就是一组数据结束的标志是高度超过井高或者为负值!!!

    2. 当然,每次攀爬后,就立即判断是否高出井!!!

    3. 每天攀爬距离不能为负值,为负值的时候,令up=0;

    4. 注意:解题的时候每天攀爬和攀爬距离都用double型


    代码:

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    int main(){
        int h, u, d, f, day;
        double up, down, change, height;
    
        while(~scanf("%d%d%d%d", &h,&u,&d,&f)&&(h||u||d||f)){
            up = u;
            down = d;
            change = (1.0*f)/100*up;
            day = 0;
            height = 0;
            while(height>=0&&height<=h){
                day++;
                height += up;
                if(height>h)   break;
                height -= down;
    
                up -= change;
                if(up <= 0)
                    up = 0;
            }
            if(height>h)
                printf("success on day %d
    ", day);
            else
                printf("failure on day %d
    ", day);
        }
        return 0;
    }
  • 相关阅读:
    Java学习之路(一)——JDK的下载与安装
    无法将“add-migration”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。解决方案
    VS2019只能提示选中首选项的快捷键切换
    Visual Studio空格变成点的快捷键切换
    Visual Studio 2019 打开即时窗口
    完全卸载node.js
    安装node.js和vue
    在后台启动Redis
    mysql的数据库优化方案
    hadoop
  • 原文地址:https://www.cnblogs.com/pangblog/p/3262731.html
Copyright © 2011-2022 走看看