Problem 1464 --最低等级

1464: 最低等级

上一题 正确率: $59.69\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $196$ 正确数量 $117$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数论

Description

犹如古希腊传说中的亚特兰蒂斯一样，数码世界中也存在一个神奇的王国--比特国，比特国是一个等级森严的国度，而标识比特国中每个人等级的标志就是每个人与生俱来的一个比特号n(0 < n < 2^31-1)，而每个人的等级值是指他的比特号在二进制下最低的非0比特位的值，例如一个人的比特号是28，转化为二进制就是11100，那么最低的非0比特位就是4，那么他的等级值就是4。现在你需要设计一个程序去计算比特国中每个人的等级值。

Input

首先是一个整数 t，表示有 t 组测试数据。（t <= 1000）
对于每组测试数据，每行都会有一个32bit正整数n，n如上所述。

Output

对于每组测试数据，输出占一行，首先应当输出一行”Case #k: ”，k表示第k组测试数据，
然后应该输出对应的结果。

Sample Input复制

2
28
88

Sample Output复制

Case #1: 4 
Case #2: 8

推荐代码 查看1464 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] regex 762147 2021-08-21 21:40:11
内存最少[$0 $KB] 滁州学院_淮 580677 2020-04-29 10:00:45
第一AC 伍伟扬@计算机142 18369 2016-10-24 11:51:53
第一挑战 伍伟扬@计算机142 18369 2016-10-24 11:51:53

赛题来源/所属竞赛 2012 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1815 安科ACM集训队-2024（4）博弈，数学与数论专题 2024-05-04 10:00:00 请登录
1546 安科ACM集训队-2020国庆七天乐(7)数学与数论专题 2020-10-01 13:00:00 请登录
1342 ACM中级算法：基础数论、博弈 2019-05-09 19:00:00 请登录
1331 图灵2019五一高级算法集训营：数学与数论专题 2019-05-01 09:00:00 请登录
1041 庆祝"10.24世界程序员日"网络赛 2016-10-24 00:00:00 请登录