1006: 小明与隔壁老王之间不得不说的故事
时间限制: 1 Sec 内存限制: 128 MB提交: 355 解决: 152
[提交][状态][讨论版]
题目描述
有一天,小明想偷吃隔壁老王院子里苹果树上的苹果。
但是,老王家有一条哈士奇,每隔一定时间就会吼叫。准确的说,它会在一个时间点吼叫第一次,之后每隔一段时间吼叫两次,比如第一次吼叫是在 t 时刻,间隔为 s,则吼叫时间点为 t, t + s, t + s + 1, t + 2s, t + 2s + 1 等。
小明是个要面子的人,不想被这么二的汪吼,所以想请你预测一下结果。
给出吼叫时间和小明的行动时间,如果会被吼则输出”YES”,否则输出”NO”。
但是,老王家有一条哈士奇,每隔一定时间就会吼叫。准确的说,它会在一个时间点吼叫第一次,之后每隔一段时间吼叫两次,比如第一次吼叫是在 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
对于每组数据,给出三个整数 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
提示
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main () 4 { 5 int T,t,s,x; 6 scanf("%d",&T); 7 while(T--) 8 { 9 scanf("%d%d%d",&t,&s,&x); 10 x=x-t; 11 if(x<0){ 12 printf("NO "); 13 continue; 14 } 15 if(x%s==0||((x-1)%s==0&&(x-1)/s!=0)) 16 printf("YES "); 17 else 18 printf("NO "); 19 } 20 return 0; 21 }