M - Sekiro
一道签到题,注意特0的时候为零,还有一个坑,就是当K大于31时,结果为1;
#include<stdio.h>
int main()
{
long long n, k;
int t, i;
scanf("%d",&t);
while(t--)
{
scanf("%lld %lld",&n,&k);
if(n == 0)
{
printf("0\n");
}
else if(k > 31)
{
printf("1\n");
}
else
{
for(i = 0; i < k; i++)
{
if(n % 2 == 1)
n = n / 2 + 1;
else
n /= 2;
}
printf("%lld\n",n);
}
}
return 0;
}