SGU 175

这个题目实际上只要递归的搞下去就可以了。。
脑子一定要清楚。。否则要悲剧的。。
import java.util.*;
import java.math.*;
public class Solution
{
static Scanner in=new Scanner(System.in);
BigInteger value(int x){return BigInteger.valueOf(x);}
static void print(Object x){System.out.println(x);}
static int Code(int n,int q)
{
if(n==1) return 1;
int k=n/2;
if(q<=k) return Code(k,k-q+1)+n-k;
return Code(n-k,n-k-(q-k)+1);
}
public static void main(String args[])
{
int n=in.nextInt();
int q=in.nextInt();
print(Code(n,q));
}
}

Leave a Reply

Your email address will not be published. Required fields are marked *