B. Magic Stick

Posted 2020-11-26 pixel-teee

题目：魔法棒

题意：可以对一个正数进行变换，如果数字是偶数，那么它可以变成3 * a / 2
如果这个数大于1，那么它可以变成a - 1

有两个数x和y，询问是否可以通过这些操作从x变成y，输出YES或NO

分析，1不能通过变换变成其它任何数字，2可以变成3或者1，3只能变成2

分类讨论
如果x > 3，x可以变成任何数字
分析x <= 3，如果x == 3，那么3只能变成2， 再从2变成3或者1，因此y必须小于等于3
如果x == 2，y必须小于等于3
如果x == 1，y必须等于1

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;
const int INF = 0x3f3f3f3f;
int main()
{
    int t;
    scanf("%d", &t);
    int x, y;

    while (t--)
    {
        scanf("%d%d", &x, &y);
        //从x变换为y

        //x > 3那么可以变成任何数字
        if (x > 3)
        {
            puts("YES");
        }
        else if (x == 1)
        {
            if (y == 1)
                puts("YES");
            else
                puts("NO");
        }
        else if (x <= 3)
        {
            if (y <= 3)
            {
                puts("YES");
            }
            else {
                puts("NO");
            }
        }
        

    }

    return 0;
}