CodeForces 675 A Infinite Sequence
2016-06-07 13:34
405 查看
A. Infinite Sequence
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit Status Practice CodeForces
675A
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 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).
Sample Input
Input
Output
Input
Output
Input
Output
Input
Output
思路:利用等差数列第n项公式,An=A1+(n-1)* d 即可。
AC代码:
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit Status Practice CodeForces
675A
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 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).
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
思路:利用等差数列第n项公式,An=A1+(n-1)* d 即可。
AC代码:
#include<stdio.h> int main() { long long a,b,c; while(scanf("%lld%lld%lld",&a,&b,&c)!=EOF) { long long k=0,l=0; if(c==0) { if(a==b) printf("YES\n"); else printf("NO\n"); } else { k=(b-a)/c; l=(b-a)%c; if(l==0&&k>=0) printf("YES\n"); else printf("NO\n"); } } return 0; }
相关文章推荐
- HDU 5504 GT and sequence
- Fuel编译一些问题处理
- UIKit: UIControl
- query的DOM操作
- Qt Quick 准确的移动平台屏幕适配
- 关于json 与 Request Header 的Content-Type 一些关系。
- HBUilder_mui编码快捷键
- iOS复习main.storybord制作 图片浏览器 数组配合字典优化 UIImageView播放动画
- iOS 修改UISearchBar cancel 按钮
- iOS开发拓展篇—UIDynamic(捕捉行为)
- iOS开发拓展篇—UIDynamic(重力行为+碰撞检测)
- 按钮点击切换背景图片(两种情况)
- UITableViewCell 选中时的颜色设置
- 转:UGUI与NGUI的区别与优缺点
- iOS开发拓展篇—UIDynamic(简单介绍)
- UIView绘制机制(转)
- Kaggle quick start
- 四核驱动的三维导航—淘宝新UI(设计篇)
- Perfect smooth scrolling in UITableViews
- UGUI技术之LayoutGroup布局实现详解