传统题 1000ms 256MiB

二进制

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这是一个关于二进制的问题。

给定一个正整数 xx,你需要找到一个最小的正整数 yy,满足:

  • xyx≤y
  • yy 在二进制表示下 11 的个数为偶数。

对于第二个条件,例如:

  • 44 的二进制表达是 (100)2(100)_2,不满足。
  • 55 的二进制表达是 (101)2(101)_2,满足。

输入格式

第一行输入一个正整数 T(1T105)T(1≤T≤10^5) 代表询问的个数。

对于每组询问,输入一行一个正整数 x(1x109)x(1≤x≤10^9) 代表一个询问。

输出格式

输出 TT 行每行一个数代表答案。

3
2
5
6
3
5
6

第八届中国大学生程序设计竞赛高职专场

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2022-10-23 9:00
结束于
2022-10-23 14:00
持续时间
5 小时
主持人
参赛人数
1