Infinite Sequence

原创 2016年06月02日 11:08:46

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
正确代码:

#include<iostream>
using namespace std;
int main(void)
{
    int a, b, c;
    cin>>a>>b>>c;
    if(c == 0)
    {
        if(a == b)
        cout<<"YES";
        else
        cout<<"NO";

    }
    else
    {
        if(((b-a)%c == 0) && (((b-a)>= 0 && c > 0)||((b-a)<= 0 && c < 0)))
        cout<<"YES";
        else
        cout<<"NO";
    }


    return 0;
}

以下为错误代码段:

#include<stdio.h>
#include<iostream>
using namespace std;
int main(void)
{
    long long a, b, c;
    cin>>a>>b>>c;
    if(c == 0 && a == b)
    {
        printf("YES\n");
    }
    else if(c == 0 && a != b)
    {
        printf("NO\n");
    }
    else
    {
        long long t;
        t = (b-a)%c;
        //cout<<t;
        if(t == 0)
        {
            if((a > b && c < 0) || (a < b && c > 0 ))
            {
                printf("YES");
            }
            else
            {
                printf("NO");
            }
        }
        else
        {
            printf("NO");
        }
    }
    return 0;
}

个人认为两段代码,逻辑无差别,但是第二个就不对,,,请个位路过的朋友帮忙看看吧~

相关文章推荐

Codeforces Round #353 (Div. 2) A. Infinite Sequence 思维题

被cha了,(┬_┬), 原因是用 (b - a) * c >= 0 来表示(b-a) 与 c同号, 或b - a == 0.这里int * int 溢出了,以后还是基本上不要这样,写了。 老老实实的...

Codeforces #353 div.2 Infinite Sequence&Restoring Painting&Money Transfers前三题题解

题目链接: A :http://codeforces.com/problemset/problem/675/A B :http://codeforces.com/problemset/proble...

【无限滚动加载数据】—infinite-scroll插件的使用

网上对于infinite-scroll插件使用的例子不多。但由于它的出现,鼓吹了瀑布流形式的页面展示方式,所以不得不了解了解这种新的分页方式。 官网上有对infinite-scroll的详细描述,但一...

无限滚动插件infinite-scroll介绍

网上对于infinite-scroll插件使用的例子不多。但由于它的出现,鼓吹了瀑布流形式的页面展示方式,所以不得不了解了解这种新的分页方式。 官网上有对infinite-scroll的详细描述...

HDU 3689 Infinite monkey theorem (uva11468)ac自动机+dp

ac自动机+dp, 和uva11468 Substring 几乎一样但访问数组d[1010][30]时下标反了,但是没有出错,表示不解 //#pragma warning (disable: 47...
  • guognib
  • guognib
  • 2013年10月18日 11:03
  • 641

费马 欧拉定理——SHUoj 1949 Infinite 3

题目链接:http://202.121.199.212/JudgeOnline/problem.php?id=1949 Description       已知F[0] = 1, F[i+1] =...

vue muit-ui infinite-scroll源码解析

infinite scroll基本使用vue的mint-ui的infinite scroll的基本使用地址:infinite-scroll接入指南. 简单解释一下: 1、指令接受的method:处...

Google Code Jam 2015 Qualification Round: Problem B. Infinite House of Pancakes

这一题当时以为是每次对半分最优,最后得知是平均分最优。==||直观上讲,对半分得到的是p/2,p/4,p/8最后的总时间仍然是由p/2决定的,而平均分最后是由p/N决定的,所以时间会更短。 很显然,先...
  • yixin94
  • yixin94
  • 2015年04月15日 16:35
  • 481

#301 (div.2) E. Infinite Inversions

1.题目描述:点击打开链接 2.解题思路:本题要求找出经过若干次交换后的数组中逆序对的个数。可以利用树状数组(BIT)解决。计数时可以分为两部分来分别统计。第一部分是统计位置i右边的所有不在原位置的...

Struts2: INfinite recursion detected

今天遇到一问题纠缠很久 环境:     1.写了一个关于身份认证以及授权的拦截器     2.如果没有通过认证和授权那么将根据客户端的类型返回信息,我开发的系统有两种客户端[浏览器和手机客户端,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Infinite Sequence
举报原因:
原因补充:

(最多只允许输入30个字)