Codeforces Round #353 (Div. 2) A. Infinite Sequence
2016-05-25 17:32
411 查看
A. Infinite Sequence
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vasya likes everything infinite. Now he is studying the properties of a sequence s, such that its first element is equal
to a (s1 = a),
and the difference between any two neighbouring elements is equal to c (si - si - 1 = c).
In particular, Vasya wonders if his favourite integer bappears in this sequence, that is, there exists a positive integer i,
such that si = b.
Of course, you are the person he asks for a help.
Input
The first line of the input contain three integers a, b and c ( - 109 ≤ a, b, c ≤ 109) —
the first element of the sequence, Vasya's favorite number and the difference between any two neighbouring elements of the sequence, respectively.
Output
If b appears in the sequence s print
"YES" (without quotes), otherwise print "NO" (without quotes).
Examples
input
output
input
output
input
output
input
output
Note
In the first sample, the sequence starts from integers 1, 4, 7,
so 7 is its element.
In the second sample, the favorite integer of Vasya is equal to the first element of the sequence.
In the third sample all elements of the sequence are greater than Vasya's favorite integer.
In the fourth sample, the sequence starts from 0, 50, 100,
and all the following elements are greater than Vasya's favorite integer.
AC代码:
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vasya likes everything infinite. Now he is studying the properties of a sequence s, such that its first element is equal
to a (s1 = a),
and the difference between any two neighbouring elements is equal to c (si - si - 1 = c).
In particular, Vasya wonders if his favourite integer bappears in this sequence, that is, there exists a positive integer i,
such that si = b.
Of course, you are the person he asks for a help.
Input
The first line of the input contain three integers a, b and c ( - 109 ≤ a, b, c ≤ 109) —
the first element of the sequence, Vasya's favorite number and the difference between any two neighbouring elements of the sequence, respectively.
Output
If b appears in the sequence s print
"YES" (without quotes), otherwise print "NO" (without quotes).
Examples
input
1 7 3
output
YES
input
10 10 0
output
YES
input
1 -4 5
output
NO
input
0 60 50
output
NO
Note
In the first sample, the sequence starts from integers 1, 4, 7,
so 7 is its element.
In the second sample, the favorite integer of Vasya is equal to the first element of the sequence.
In the third sample all elements of the sequence are greater than Vasya's favorite integer.
In the fourth sample, the sequence starts from 0, 50, 100,
and all the following elements are greater than Vasya's favorite integer.
AC代码:
/*给你三个数a,b,c,a可以不断的加上c,问是否可以得到b,分类讨论即可,要注意a!=b&&c==0这种情况*/ #include<stdio.h> int main() { int a,b,c,i; scanf("%d%d%d",&a,&b,&c); if(a<b&&c<0||a>b&&c>0||a!=b&&c==0) printf("NO\n"); if(a==b) printf("YES\n"); if(a<b&&c>0) { for(i=a;i<b;i+=c); if(i==b) printf("YES\n"); else printf("NO\n"); } if(a>b&&c<0) { for(i=a;i>b;i+=c); if(i==b) printf("YES\n"); else printf("NO\n"); } }
相关文章推荐
- serialVersionUID的作用
- Material Design UI Widgets ——CoordinatorLayout (协调者布局)
- 一个简单的UI动态查询报表例子
- priority_queue&queue使用实例
- MYSQL CLUSTER questions
- #UITableView滑动卡顿优化
- UITextView动态调整高度
- iOS开发之高级视图—— UITableView(五)表视图索引
- NSOperationQueue
- 【Arduino官方教程第零辑】基础部分 1-2 Arduino Uno/Genuino Uno板简介
- SqQueue循环队列的 顺序存储实现
- Queue队列 链式存储实现
- UIImageView
- 为什么程序员需要关心顺序一致性(Sequential Consistency)而不是Cache一致性(Cache Coherence?)
- PAT (Advanced Level) 1051. Pop Sequence (25)
- UIScrollView基本用法和代理方法
- MIUI无法挂载system分区解决方法
- ERROR 1366 (HY000): Incorrect string value: '\ ' for column ' ' at row 1
- hadoop处理sequenceFile文件
- wifi扫描并且连接,UI处理,有判断要不要密码连接