[CodeForces]-675A-Infinite Sequence
来源:互联网 发布:跟易企秀一样的软件 编辑:程序博客网 时间:2024/04/19 06:48
A - Infinite Sequence
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 675A
Appoint description:
Description
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 b appears 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).
Sample Input
Input
1 7 3
Output
YES
Input
10 10 0
Output
YES
Input
1 -4 5
Output
NO
Input
0 60 50
Output
NO
Hint
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.
题目大意:给定一个等差数列的首项a和公差c,再给一个数b,如果b在这个数列中出现则输出YES,否则NO;
题目分析:首先如果b == a , 则肯定出现;之后d = b - a ,如果d % c ==0 ,且d,c同号,则说明b出现在数列中;否则异号和取余不为0的情况都是NO ,得解 ;
代码:
#include<iostream>#include<cstdio>using namespace std ; int main(){ long long a , b ,c ; cin>>a>>b>>c ; long long d = b - a ; if(b==a){ cout<<"YES"; } else if(d*c>0&&d%c==0){ cout<<"YES"; } else{ cout<<"NO"; } return 0 ; }
- codeforces 675A Infinite Sequence
- CodeForces 675 A Infinite Sequence
- 【CodeForces】675A - Infinite Sequence
- 【CodeForces】[675A]Infinite Sequence
- CodeForces 675 A Infinite Sequence
- [CodeForces]-675A-Infinite Sequence
- codeforces 675A Infinite Sequence
- 【CodeForces】675A - Infinite Sequence(易错)
- Codeforces 622A Infinite Sequence
- CodeForces 622A Infinite Sequence
- CodeForces 622A Infinite Sequence
- CodeForces 622A Infinite Sequence
- CodeForces 622A-Infinite Sequence
- CodeForces 622A Infinite Sequence
- CodeForces-622A.Infinite Sequence
- CodeForces - 675A Infinite Sequence (模拟)水
- CodeForces 675A Infinite Sequence(等差数列求项)
- Educational Codeforces Round 7--A. Infinite Sequence
- 无法识别Jlink及Jlink被识别为盗版及keil烧录后停止的修复
- 21天实战caff--1 ProtoBuffer
- 51Nod-1276-岛屿的数量
- BitBucket入门踩坑
- android系统 PowerManager深入分析(非常详细)
- [CodeForces]-675A-Infinite Sequence
- 第六章EL和JSTL> 1-el表达式
- 能不能日更啊?!
- POJ - 3484 Showstopper(二分 + 前缀和)
- 在WebBrowser中Cookie的获取与提交
- ExtJS绝对布局文本框提示及相应的错误提示
- leetcode 98 Validate Binary Search Tree java 算法
- [BZOJ4522] [CQOI2016] 密钥破解 - Pollard-Rho - exgcd
- C#学习总结(第一周)