需要支援，20min可以做出来吗

Question

给出一个整数 x ，要找一个整数 y ，满足 y<x ，且 yy的二进制表示中 11 的个数比 x 的二进制表示中 1 的个数少 1 ，满足要求的 yy 可能有多个，输出最大的那个。

Answer 1

从 x 倒序循环，用循环的数每次除2取得余,统计1 的个数

你题目的解答代码如下：

#include <iostream>
using namespace std;

int f(int y)
{
    int count = 0;
    while (y > 0)
    {
        if (y % 2 == 1)
            count++;
        y /= 2;
    }
    return count;
}
int main()
{
    int x, n, y;
    cin >> x;
    n = f(x);
    for (y = x - 1; y >= 0; y--)
    {
        if (n - f(y) == 1)
        {
            cout << y << endl;
            break;
        }
    }
    return 0;
}

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!