B. Magic Stick

题目:魔法棒##

题意:可以对一个正数进行变换,如果数字是偶数,那么它可以变成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;
}



原文地址:https://www.cnblogs.com/pixel-Teee/p/11961999.html