308476: CF1527A. And Then There Were K

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

And Then There Were K

题意翻译

### 题目描述 给定一个正整数 $n$,请你求出一个最大的正整数 $k$,满足 $n \& (n-1)\&(n-2)\&...\&(k)$ 的值为 0。(这里的 $\&$ 指的是按位与操作,即 ` C++` 语言里的 `&` 运算符) ### 输入格式 第一行是一个正整数 $t$($1\le t\le 3 \times 10^4$),表示数据的组数。 接下来 $t$ 行,每行一个正整数 $n$($1\le n\le 10^9$)。 ### 输出格式 $t$ 行,对于每组数据,输出一个正整数 $k$。

题目描述

Given an integer $ n $ , find the maximum value of integer $ k $ such that the following condition holds: $ n $ & ( $ n-1 $ ) & ( $ n-2 $ ) & ( $ n-3 $ ) & ... ( $ k $ ) = $ 0 $ where & denotes the [bitwise AND operation.](https://en.wikipedia.org/wiki/Bitwise_operation#AND)

输入输出格式

输入格式


The first line contains a single integer $ t $ ( $ 1 \le t \le 3 \cdot 10^4 $ ). Then $ t $ test cases follow. The first line of each test case contains a single integer $ n $ ( $ 1 \le n \le 10^9 $ ).

输出格式


For each test case, output a single integer — the required integer $ k $ .

输入输出样例

输入样例 #1

3
2
5
17

输出样例 #1

1
3
15

说明

In the first testcase, the maximum value for which the continuous & operation gives 0 value, is 1. In the second testcase, the maximum value for which the continuous & operation gives 0 value, is 3. No value greater then 3, say for example 4, will give the & sum 0. - $ 5 \, \& \, 4 \neq 0 $ , - $ 5 \, \& \, 4 \, \& \, 3 = 0 $ . Hence, 3 is the answer.

Input

题意翻译

### 题目描述 给定一个正整数 $n$,请你求出一个最大的正整数 $k$,满足 $n \& (n-1)\&(n-2)\&...\&(k)$ 的值为 0。(这里的 $\&$ 指的是按位与操作,即 ` C++` 语言里的 `&` 运算符) ### 输入格式 第一行是一个正整数 $t$($1\le t\le 3 \times 10^4$),表示数据的组数。 接下来 $t$ 行,每行一个正整数 $n$($1\le n\le 10^9$)。 ### 输出格式 $t$ 行,对于每组数据,输出一个正整数 $k$。

加入题单

上一题 下一题 算法标签: