HDU4577(2013年ACM杭州赛区邀请赛B题)

题目：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题)相关推荐

To Be an Dream Architect（2010年ACM亚洲预选赛杭州赛区第三题））
ProblemC. To Be an Dream Architect Description The "dreamarchitect" is the key role in a t ...
2019 ACM - ICPC 西安邀请赛 B. Product （杜教筛）简单数论（bushi）
G.(2019 ACM/ICPC 全国邀请赛(西安)B) Product Weblink https://nanti.jisuanke.com/t/39269 Problem && S ...
“温莎当下麦克成风”2021赛季杭州赛区决赛精彩收官
9月11日,"温莎当下麦克成风"2021赛季杭州赛区决赛在中粮大悦城水秀广场如期举行.绚烂的灯光.华丽的舞台.选手优秀的唱功.粉丝团热力的应援,无疑在打造一场巅峰盛宴. 据悉,一 ...
华东交通大学2013年ACM“双基”程序设计竞赛获奖公示
华东交通大学2013年ACM"双基"程序设计竞赛获奖公示 2013年11月13日华东交通大学ACM-ICPC训练基地 2013年10月26日12点至17点我校举办了华东交通大学 ...
2013河北省职称计算机应用能力考试操作题答案,2013河北省职称计算机应用能力考试操作题步骤详解(部分).doc...
2013河北省职称计算机应用能力考试操作题步骤详解(部分) 2013河北省职称计算机应用能力考试操作题步骤详解PAGE PAGE - 11 - 共 NUMPAGES 11页操作题PPT 1-5PPT操 ...
计算机vb选择题题题库,2013计算机二级VB真考选择题题库(4
<2013计算机二级VB真考选择题题库(4>由会员分享,可在线阅读,更多相关<2013计算机二级VB真考选择题题库(4(11页珍藏版)>请在人人文库网上搜索. 1.2013计算 ...
二级c语言上机题库及解析,2013年计算机二级C语言上机题库及答案解析（3）
填空题给定程序中,函数fun的功能是:在形参ss所指字符串数组中,查找含有形参substr所指子串的所有字符串并输出,若没找到则输出相应信息.ss所指字符串数组中共有N个字符串,且串长小于M.程序中 ...
2013河北省职称计算机应用能力考试操作题答案,(2013河北省职称计算机应用能力考试操作题步骤详解PPT部分.doc...
(2013河北省职称计算机应用能力考试操作题步骤详解PPT部分操作题PPT 1-5 PPT操作练习一打开PPT文件夹下的"PPT_1.PPT"演示文稿文件,然后进行如下操作: ...
2013年6月英语四级真题听力短文原文及重点词汇整理
IT行业离不开英语,博主回归英语学习阵营,从听力短文出发熟记重点词,根据听力短文练习口语,提升英语能力,一起加油吧~ 2013年6月英语四级真题听力短文原文及重点词汇翻译 Farmington, Ut ...

HDU4577(2013年ACM杭州赛区邀请赛B题)

HDU4577(2013年ACM杭州赛区邀请赛B题)相关推荐

最新文章

热门文章