题目:魔法棒##
题意:可以对一个正数进行变换,如果数字是偶数,那么它可以变成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;
}
                
            
        
浙公网安备 33010602011771号