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