主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem F: 最低等级
上一题
正确率: $59.90\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$197$
正确数量
$118$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
数论
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
数论
单击选择分类:
Description
犹如古希腊传说中的亚特兰蒂斯一样,数码世界中也存在一个神奇的王国--比特国,比特国是一个等级森严的国度,而标识比特国中每个人等级的标志就是每个人与生俱来的一个比特号n(0 < n < 2^31-1),而每个人的等级值是指他的比特号在二进制下最低的非0比特位的值,例如一个人的比特号是28,转化为二进制就是11100,那么最低的非0比特位就是4,那么他的等级值就是4。现在你需要设计一个程序去计算比特国中每个人的等级值。
Input
首先是一个整数 t,表示有 t 组测试数据。(t <= 1000)<br /> 对于每组测试数据,每行都会有一个32bit正整数n,n如上所述。<br />
Output
对于每组测试数据,输出占一行,首先应当输出一行”Case #k: ”,k表示第k组测试数据,<br /> 然后应该输出对应的结果。<br /> <div> <br /> </div>
Sample Input
2 28 88
Sample Output
Case #1: 4 Case #2: 8
AOJ
Please Login