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

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

时间限制: 1 Sec  内存限制: 32 MB

提交: 367  解决: 80

[提交][状态][讨论版]

题目描述

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

但是，老王家有一条哈士奇，每隔一定时间就会吼叫。准确的说，它会在一个时间点吼叫第一次，之后每隔一段时间吼叫两次，比如第一次吼叫是在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

样例输入

43 10 43 10 33 8 513 8 52

样例输出

NOYESYESYES

可以运用反向思维法，计算ns中的n是否为整数并且x-1-t不能等于0，ac代码如下：

#include <iostream>
using namespace std;
int main()
{
int t,s,x,T;
cin>>T;
while(T--)
{
cin>>t>>s>>x;

if(t <= x)
{
if((x-t)%s == 0||(x - 1 - t != 0 && (x-1-t)%s == 0))
{
cout<<"YES"<<endl;
}
else
cout<<"NO"<<endl;
}
else
cout<<"NO"<<endl;

}
}