#1225. lowbit应用

lowbit应用

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

题目描述

N\red{N}个整数 Xi\red{X_i}(十进制)

消去Xi\red{X_i}(二进制下)的最后一位1\red{1}

输出消去最后一个1\red{1}Xi\red{X_i}(十进制)

输入格式

第一行一整数 N\red{N}

接下来N行每行一个Xi\red{X_i}

输出格式

输出N行结果

样例

输入样例

5
5
233
56
99
64

输出样例

4
232
48
98
0

数据范围与提示

  • 5\red{5}(110) >\red{ ->} 4\red{4}(100)
  • 233\red{233}(11101001) >\red{->} 232\red{232}(11101000)
  • 56\red{56}(111000) >\red{->} 48\red{48}(110000)
  • 99\red{99}(1100011) >\red{->} 98\red{98}(1100010)
  • 64\red{64}(1000000) >\red{->} 0\red{0}(0000000)

60%\red{60\%}数据 , N<=104\red{N <= 10^{4}}

100%\red{100\%}数据 , N<=106\red{N <= 10^{6}}Xi\red{X_i}int

花都晚上

未参加
状态
已结束
规则
IOI
题目
3
开始于
2024-4-29 19:00
结束于
2024-4-29 22:00
持续时间
3 小时
主持人
参赛人数
7