【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\n":"NO\n");
    }
    return 0;
}

 

posted @ 2019-11-15 11:06  worcher  阅读(223)  评论(0编辑  收藏  举报