洛谷P1426 小鱼会有危险吗 题解

P1426 小鱼会有危险吗

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例：

14 1

输出样例：

n

解题思路：

这是一道简单的模拟题，并没有什么需要注意的，但一定要加一个特判，如果x>s时，就直接y就可以了。因为其中有一个数据是：
输入：

3 4

输出：

y

题解：

#include
using namespace std;
int main()
{
    int s,x,state=0;
    double start=7.0;
    bool OK=false;
    cin>>s>>x;
    if(s-x<0) //这个特判必须得加
    {
        cout<<"y";
        return 0;
    }
    while(state<=s+x*2)
    {
        state+=start;
        start*=0.98;
        if(state>=s-x&&state<=s+x&&OK)
        {
            cout<<"y";
            return 0;
        }
        if(state>=s-x&&state<=s+x) OK=true;
    }
    cout<<"n";
    return 0;
}