CF922A Cloning Toys--题解报告

2022/1/23 23:06:37

本文主要是介绍CF922A Cloning Toys--题解报告,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目

题目描述

Imp非常喜欢他的毛绒玩具。

最近,他发现了一个可以克隆毛绒玩具的机器。Imp知道如果他将一个玩具本体进行克隆,他将会得到两个本体(新增一个)和一个克隆体;而如果将一个克隆体进行克隆,他将会得到三个克隆体(新增两个)。

一开始,Imp只有一个毛绒玩具本体。他想要知道他能否使用这个机器得到恰好xx 个克隆体和yy 个本体。他不能把玩具扔掉,也不能在没有克隆体的时候对一个克隆体进行克隆。 输入格式

一行两个整数x,y(0 \le x,y \le 10^9)x,y(0≤x,y≤109) ,分别表示Imp想要得到的玩具克隆体数量和本体数量(包括一开始的一个本体)。 输出格式

如果能够满足题意,输出"Yes",否则输出"No"。大小写不敏感。 说明

在样例一中,Imp可以对本体进行两次克隆,再对克隆体进行两次克隆。 翻译贡献者:浮尘ii

输入输出样例

输入 #1复制

6 3

输出 #1复制

Yes

输入 #2复制

4 2

输出 #2复制

No

输入 #3复制

1000 1001

输出 #3复制

Yes

 思路讲解

其实输入的x,y只需满足以下条件

x-y+1为偶数,并且大于0;

y>0;

y等于1时,x只能为0;

代码展示

#include<stdio.h>
int main()
{
    long long int x,y;
    scanf("%lld %lld",&x,&y);
    int a=x-y+1;
    if(y==0||y==1&&x!=0)
    {
        printf("No\n");
        return 0;
    }
    if(a%2!=0||a<0)
    {
        printf("No\n");
        return 0;
    }
    printf("Yes\n");
    return 0;
}



这篇关于CF922A Cloning Toys--题解报告的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程