【CF1257B】Magic Stick【思维】

题意:每次可以对a进行两种操作,1:如果是偶数,则变成3*a/2;2:变成a-1

显然当a=1时,b只能为1

a=2或3时,b只能为123

a>3时,b可以为任意数

代码:

#include<iostream>
#include<cstdio>
#include<cstdlib>
#define ll long long
using namespace std;
int T;
ll a,b,fl;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
      scanf("%I64d%I64d",&a,&b);
      if(a==b)fl=1;
      else
      {
        if(a>b)fl=1;
        else
        {
          if(a==1)fl=0;
          if(a==2 && b>3)fl=0;
          if(a==2 && b==3)fl=1;
          if(a==3)fl=0;
          if(a>3)fl=1;
        }
      }
      printf(fl?"YES
":"NO
");
    }
    return 0;
}
原文地址:https://www.cnblogs.com/worcher/p/11865107.html