題目：X-Boxes

?

import java.math.BigInteger; import java.util.*; public class Main {public static void main(String[] args){Scanner cin=new Scanner(System.in);long[] f = new long[30];f[0]=1;int t=cin.nextInt();for(int i=1;i<30;i++)f[i]=2*f[i-1];while(t--!=0){BigInteger n=cin.nextBigInteger(); int k=cin.nextInt();BigInteger ans=BigInteger.ZERO;n=n.divide(BigInteger.valueOf(f[k-1]));while(n.compareTo(BigInteger.ZERO)==1){if(n.compareTo(BigInteger.ZERO)==0) break;ans=ans.add((n.add(BigInteger.ONE)).divide(BigInteger.valueOf(2)));n=n.divide(BigInteger.valueOf(f[k]));}System.out.println(ans);}} }

?

?

?

總結

以上是生活随笔為你收集整理的HDU4577(2013年ACM杭州赛区邀请赛B题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。