洛谷P1426 小鱼会有危险吗【水题模拟】

有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能在下1秒的时间内马上游出探测器的范围,还是安全的。现在给出s和x的数据,请你判断小鱼会不会有危险?如果有危险输出'y',没有危险输出'n'。

//感谢黄小U饮品完善题意

输入输出格式

输入格式:

一行内输入两个实数,用空格分隔,表示s和x。均不大于100

输出格式:

一行内输出'y'或者'n'表示小鱼是否会有危险。

输入输出样例

输入样例#1: 复制

14 1

输出样例#1: 复制

n
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    double s,x,sum=0,len=7.0;
    bool flag=false;
    scanf("%lf%lf",&s,&x);
    if(s<=x)
    {
        sum+=len;
        if(sum> s+x)
            flag=true;
    }
    else
    {
        while(sum<=107)
    {
        sum+=len;
        len*=0.98;
        if(sum>s-x)
        {
            sum+=len;
            if(sum>=x+s)
            {
                flag=true;
                break;
            }
            break;
        }
    }
    }
    if(flag)
        printf("n
");
    else
        printf("y
");
    return 0;
}
原文地址:https://www.cnblogs.com/aerer/p/9930982.html