CodeForces - 950DA Leapfrog in the Array

Posted 2020-10-26 void_f

Description

题目地址： Codeforces

Solution

对于一个询问q，如果q是奇数，那么答案就是(q-1)/2

否则将不断q=q/2+n即可

Code

#include <cstdio>
long long n,x;
int q;
int main(){
    scanf("%I64d%I64d",&n,&q);
    while(q--){
        scanf("%I64d",&x); 
        while(!(x&1)) x=(x>>1)+n;
        printf("%I64d\n",(x+1)>>1);
    }
    return 0;
}