问题 F: 小明与隔壁老王之间不得不说的故事

题目描述

有一天，小明想偷吃隔壁老王院子里苹果树上的苹果。

但是，老王家有一条哈士奇，每隔一定时间就会吼叫。准确的说，它会在一个时间点吼叫第一次，之后每隔一段时间吼叫两次，比如第一次吼叫是在t时刻，间隔为s，则吼叫时间点为t, t + s, t + s + 1, t + 2s, t + 2s + 1等。

小明是个要面子的人，不想被这么二的汪吼，所以想请你预测一下结果。

给出吼叫时间和小明的行动时间，如果会被吼则输出”YES”，否则输出”NO”。

输入

第一行一个整数T，表示数据组数

对于每组数据，给出三个整数t s x，分别表示第一次吼叫的时间，吼叫间隔，和小明行动时间。

数据约定：

0 ≤ t, x ≤ 1e9, 2 ≤ s ≤ 1e9

输出

输出YES或NO

样例输入

4

3 10 4

3 10 3

3 8 51

3 8 52

样例输出

NO

YES

YES

YES

这个题做了许多遍，始终没找出bug在哪，到最后也没能提交/(ㄒoㄒ)/~~

wa代码：

#include <cstdio>#include <iostream>using namespace std; int main(){    ios::sync_with_stdio(false);    int s, t, x;    int T;    cin>>T;    while(T--)    {        int flag = 0;        cin>>s>>t>>x;                 if(s>=2)        {            int i = 0;        int k = x - s;        while(k >= 0)        {            if(k == 0)            {                flag = 1;                break;            }            if(i > 0)                if(k - 1 == 0)                {                    flag = 1;                    break;                }            i++;            k = x - s - i * t;        }        if(flag)            printf("YES\n");        else            printf("NO\n");        }             }    return 0;}

ac代码：

#include <iostream>#include <string>#include <iomanip>#include <algorithm>using namespace std;int main(){    int z,t,x,i,s;    int T;    cin>>T;    for(int j=0;j<T;j++)    {        int i=1;        cin>>t>>s>>x;        z=t;        while(z<x)        {            z=t+i*s;             if(z<x)            {                z++;            }            i++;        }        if(z==x)            cout<<"YES"<<endl;        else            cout<<"NO"<<endl;    }    return 0;}

港真，能看懂ac的代码，但是觉得也找不出自己的错在哪……心累

NO

YES

YES

YES