【二分答案】CF1661 C

**二分答案**

**CF1661 C**

**不少于1500字**

**有部分代码示例和代码注释**

---

###问题描述在这个问题中，我们需要找到一个满足某些条件的整数。具体来说，我们需要找出一个整数 $x$，使得它满足以下条件：

* $1 leq x leq10^{18}$
* $x$ 是一个奇数* $x$ 的二进制表示中有恰好 $k$ 个1* $x$ 的二进制表示中没有连续的1### 思路和方法为了解决这个问题，我们可以使用二分答案法。我们先来分析一下条件：

* $x$ 是一个奇数，这意味着它的二进制表示的最后一位是1。
* $x$ 的二进制表示中有恰好 $k$ 个1。这意味着我们需要找到一个满足这个条件的整数。
* $x$ 的二进制表示中没有连续的1。这意味着我们需要避免在二进制表示中出现连续的1。

### 二分答案法二分答案法是一种用于解决问题的方法，涉及将可能的答案范围缩小到一个较小的范围，然后再次尝试。这种方法可以重复使用，直到找到正确的答案。

在这个问题中，我们可以先来分析一下 $k$ 的取值范围。由于 $x$ 是一个奇数，因此它的二进制表示的最后一位是1。这意味着 $k$ 至少为1。

我们可以尝试使用二分答案法来找到满足条件的整数。具体来说，我们可以先来分析一下 $k=1$ 的情况。在这种情况下，$x$ 的二进制表示中只有一个1，这意味着它是奇数。但是，由于 $x$ 的二进制表示中没有连续的1，因此我们需要避免出现连续的1。

###代码示例

c#include <stdio.h>
#include <string.h>

int main() {
 int k =1; // k 的取值范围 long long x =0; // x 的二进制表示中有恰好 k 个1 while (k <=100) { // 尝试不同的 k 值 x =0;
 for (int i =0; i < k; i++) {
 if (i ==0 || i == k -1) { // 避免出现连续的1 x |=1LL << i;
 } else {
 x |=1LL << (k -1);
 }
 }

 printf("k = %d, x = %lld
", k, x);

 k++;
 }

 return0;
}