题库
登录
注册
题库
暂无题目
数字谜题(Number) - 编程题库 - 信竞星球
题目描述
题解
提交记录
11245.数字谜题(Number)
简单
通过率: -
提交数: 0
C++
提高组
2024
广西中小学生程序设计挑战赛
题目描述
小林最近迷上了数字谜题。给定一个十进制整数 ( x ),需要完成以下操作:
将 ( x ) 转换为二进制表示。
在二进制序列中找出最长的连续 1 的个数。
例如:
3 的二进制表示为 "11",最长连续 1 的个数为 2。
7 的二进制表示为 "111",最长连续 1 的个数为 3。
10 的二进制表示为 "1010",最长连续 1 的个数为 1。
输入格式
第一行包含一个正整数 ( T ),表示测试用例的数量。
接下来 ( T ) 行,每行一个正整数 ( x )。
输出格式
输出 ( T ) 行,每行对应输入 ( x ) 的二进制表示中最长连续 1 的个数。
示例 1
输入:
3 3 7 10
输出:
2 3 1
示例 2
输入:
配套文件参考 number2.in
输出:
配套文件参考 number2.ans
提示
30% 数据:1 ≤ ( x ) ≤ 100,1 ≤ ( T ) ≤ 10
100% 数据:1 ≤ ( x ) ≤ 1e18,1 ≤ ( T ) ≤ 100000
选择语言
运行
提交
测试用例
执行结果
测试用例
用例 1
用例 2
输入:
清空
使用此用例运行