现在你需要设计一个程序去计算比特国中每个人的等级值。
Input
首先是一个整数t,表示有t组测试数据。
(t<=1000)
对于每组测试数据,每行都会有一个32bit正整数n,n如上所述。
Output
对于每组测试数据,输出占一行,首先应当输出一行”Case#k:
”,k表示第k组测试数据,
然后应该输出对应的结果。
SampleInput
2
28
88
SampleOutput
Case#1:
4
Case#2:
8
ProblemF寻找砝码集
Description
现有重量为w1,w2,w3,...,wn的n种物品,你需要找到一组物品集合作为砝码集,使得这n种物品每件都能被这个砝码集在天平上称量,并且使这个砝码集中含有的物品种类数量最小。
物品w能被砝码集y称量的意思是指:
把物品w放在天平的左边,然后从砝码集y中选取一些物品,每件物品任意放在天平左边或者右边,最终使得天平平衡。
这个过程中你可以使用组成砝码集y的每种物品任意多次。
Input
有多组测试数据。
每组数据有两行,
第一行是一个整数n(1<=n<=50),
第二行包含n个整数w1,w2,...,wn(1<=wi<=10000000),表示这n种物品的重量,
输入以一个0结束。
Output
输出一个正整数,代表这个砝码集中含有的物品种类数量。
SampleInput
4
5418
4
2389
3
13511
0
SampleOutput
1
2
2
ProblemG奇怪的电梯
Description
有一个奇怪的电梯,一共N层,每一层都有一个对应的数字Ki(1<=Ki<=N)。
电梯在第i层停靠时不能选择去哪一层,只能按向上或者向下按钮,然后电梯就会相应的往上或者往下运行到i+Ki层或者i-Ki层,并且电梯不能运行到超过N层或者低于1层。
现在问题是:
你在A层,想去B层,你必须按向上或者向下按钮至少多少次才能如愿?
Input
有多组测试数据。
每组测试数据有两行。
第一行包含3个整数N,A,B(1<=N,A,B<=200)。
第二行有N个整数,分别是K1,K2,...Kn。
输入以一个单独的0结束。
Output
输出从A层到B层必须至少按下按钮的次数。
如果从A层不能到达B层,输出-1。
SampleInput
515
33125
0
SampleOutput
3
ProblemH宝盒密码
Description
勇敢的Sbarrow船长驾着白珍珠号,环游大半个地球,历经艰险,终于找到了琼斯的宝盒。
可惜宝盒异常坚固,怎么都打不开,上面只有四个每隔一分钟变化一次的整数,还有一个用来输入密码的锁。
Sbarrow尝试了很多密码,但都不对。
不过一天夜里,他得到了启迪,卡里布索女神托梦给他,告诉他:
盒子的密码是不断变化的,如果设某一时间盒子上的四个整数,从左到右分别为l,h,a,b则此时盒子的密码为满足以下三个条件的最小的整数x:
1.l<=x且x<=h
2.amodx=0
3.xmodb=0
Sbarrow虽然勇敢,也很聪明,但他可不是一个优秀的算法专家,现在请你来帮他解决这个问题吧。
Input
首先是一个整数t,表示有t组测试数据。
(t<=1000)
每组有四个整数l,h,a,b(1<=l,h,a,b<=10^9)。
Output
对于每组数据输出一行"Case#c:
x",c表示第几组测试数据(从1开始),
x为结果,若不存在满足这些条件的整数,则结果为-1。
SampleInput
2
510183
1921183
SampleOutput
Case#1:
6
Case#2:
-1
ProblemI法默尔的农场
Description
法默尔有一个农场,农场由很多高低不同的小山丘组成。
每到雨季,根据水位的不同,农场中会出现不同数目的“小岛”(当水位大于等于某座山丘的高度时,该山丘就会被淹没)。
你要做的是根据给定的水位,计算有多少“小岛”。
农场是一维的,如下图:
当水位为4时,有四个“小岛”;
当水位为5时,有三个“小岛”。
Input
只有一组测试数据。
第一行是一个整数n(1<=n<=20000),表示有多少山丘。
第二行是n个整数,从左到右,表示每座山丘的高度,每两个数之间用一个空格隔开,(山丘高度大于等于1,小于等于10^8)。
第三行是一个整数q(1<=q<=20000),表示有多少询问。
接下来q行,每行一个整数,表示水位,(大于等于1,小于等于10^8)。
Output
对于每个给定的水位,输出一个整数,占一行,表示有多少“小岛”。
SampleInput
10
62981015397
2
5
4
SampleOutput
3
4
ProblemJ银河系5A风景区
Description
巴尔坦星是个银河系中一个著名的观光景点,它之所有著名,是因为巴尔坦星有四颗卫星,而且四颗卫星距离巴尔坦星的距离都是一样的!
某天,巴尔坦星上的居民们想知道自己星球所处的具体三维宇宙坐标,因为科技落后,巴尔坦星上的居民只有某个时刻测得的四颗卫星的坐标。
现在请你写个程序帮可怜的巴尔坦星居民给自己的星球定下位吧。
Input
第一行是一个整数t,表示有t组测试数据。
(t<=30)
每组数据占四行,表示四颗卫星的坐标。
每行三个实数x,y,z表示该点的坐标为(x,y,z)。
输入数据保证每组的数据都可以确定巴尔坦星,设巴尔坦星的坐标为(ox,oy,oz),每颗卫星到巴尔坦星的距离都是r
则以下不等式总是成立:
-500<=ox,oy,oz<=500,500<=r<=1000。
Output
对于每组数据输出一行;"Case#k:
xyz"。
k表示第k组数据,x,y,z表示巴尔坦星的坐标(均保留到小数点后一位)。
SampleInput
1
1.100
0.11.00
0.1-1.00
0.101.0
SampleOutput
Case#1:
0.10.00.0