这个题按照题目的要求来做就OK了
#include <iostream> #define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); #include <cstdio> using namespace std; typedef long long ll; int main() { ll t,n,k,res; scanf("%lld",&t); while(t--) { scanf("%lld%lld",&n,&k); // if(k>=30) // { // cout<<1<<endl; // } if(n==0) { cout<<0<<endl; continue; } while(k) { res=n; n=n/2; if(n*2<res){ n=n+1; } if(n==1) { break; } k--; } printf("%lld\n",n); } return 0; }
