Codeforces Round #469 (Div. 2) D A Leapfrog in the Array

题意：给出1-n数字它们的位置都是奇数索引，之后最右边的数字填入空白索引，直至1-n数字之间无空白索引

思路：对于一个询问q，如果q是奇数，那么答案就是(q-1)/2，否则将不断q=q/2+n即可 

来源： http://blog.csdn.net/xiangAccepted/article/details/79506332

#include  <bits/stdc++.h>
typedef long long ll;
ll n,x;
int q;
int main(){
    scanf("%lld%lld",&n,&q);
    while(q--){
        scanf("%lld",&x); 
        while(!(x&1)) 
            x=(x>>1)+n;
        printf("%lld\n",(x+1)>>1);
    }
    return 0;
}