c_cpp GFG谁将获胜

Posted 2021-05-14

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

// #Searching #Problem #GFG
//  https://practice.geeksforgeeks.org/problems/who-will-win/0

int bintime(int a,int b,int k){
   if (a<=b){
    int x=b+a;
    if((x/2)==k){
        return 1;
    }else if((x/2)>k){
        return 1+bintime(a,(x/2)-1,k);        
    }else if((x/2)<k){
        return 1+bintime((x/2)+1,b,k);         
    }
   }
}

int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m,o1,o2;
        cin>>n>>m>>o1>>o2;
        int t1=(o1*m);
        int t2=(o2*bintime(0,n-1,m-1));
        if(t1>t2){
            cout<<2<<endl;
        }else if(t1==t2){
            cout<<0<<endl;
        }else{
            cout<<1<<endl;
        }
    }
    return 0;
}