【CodeForces】675A - Infinite Sequence(易错)
2016-05-26 13:01
417 查看
题目链接:点击打开题目
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.
题意:给出首项a,给出公差c,问b是否在这个等差数列里。
题解:
题目思维太缜密了,一点纰漏就要WA。
首先要判断a是否等于b,这里步漏掉就导致后面取余的时候出错。
然后对c = 0 特殊处理,要不会RE的。
然后再取余就行了。
代码如下:
#include <cstdio>
int main()
{
int a,b,c;
while (~scanf ("%d %d %d",&a,&b,&c))
{
if (a == b)
{
printf ("YES\n");
continue;
}
if (c == 0)
{
if (a == b)
printf ("YES\n");
else
printf ("NO\n");
}
else
{
int t1 = (b - a) % c;
int t2 = (b - a) / c;
if (t1 == 0 && t2 > 0)
printf ("YES\n");
else
printf ("NO\n");
}
}
return 0;
}
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
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.
题意:给出首项a,给出公差c,问b是否在这个等差数列里。
题解:
题目思维太缜密了,一点纰漏就要WA。
首先要判断a是否等于b,这里步漏掉就导致后面取余的时候出错。
然后对c = 0 特殊处理,要不会RE的。
然后再取余就行了。
代码如下:
#include <cstdio>
int main()
{
int a,b,c;
while (~scanf ("%d %d %d",&a,&b,&c))
{
if (a == b)
{
printf ("YES\n");
continue;
}
if (c == 0)
{
if (a == b)
printf ("YES\n");
else
printf ("NO\n");
}
else
{
int t1 = (b - a) % c;
int t2 = (b - a) / c;
if (t1 == 0 && t2 > 0)
printf ("YES\n");
else
printf ("NO\n");
}
}
return 0;
}
相关文章推荐
- UICollectionView一个section只有一个item的时候它会出现在屏幕中间的bug
- UICollectionView如果在数据不够一屏时上下滚动
- jenkins xcodebuild命令行打包iOS项目问题汇总
- @RequestParam @RequestBody @PathVariable 等参数绑定注脚详解
- UILabel文本内容顶部对齐
- MYSQL在线注释文档--- 在gdb中显示源码(gdbtui使用方法)----赖明星的个人博客
- ios gpuimage输入和得到原始数据
- iOS UITextView限制输入字数并显示剩余字数
- java.lang.IllegalArgumentException: couldn't make a guess for .../MainActivity
- iOS开发之UISegmentedControl实现分页切换
- android gpuimage显示的缩放和剪裁模式
- iOS开发~UITableView区头跟随移动
- Vue.js-----轻量高效的MVVM框架(十、父子组件通信)
- serialVersionUID的作用
- Ansible批量快速初始化Bluemix 虚拟机
- execute、executeQuery和executeUpdate之间的区别
- 安装glue,用glue批量处理图片的步骤
- iOS开发之UIDevice等手机信息
- EasyUI DataGrid 根据ID选中行
- EasyUI Tree 树