P9502 题解

FurippuWRY · 2023-08-06 18:13:02 · 题解

循环找到第一个使 2^{m}\ge n 的偶数 m，因为要求的是偶数，再输出 m-2 即可。

#include <bits/stdc++.h>
using namespace std;
int n, p = 1;
int main() {
    cin >> n;
    for (int i = 2; ; i += 2) {
        if ((1 << i) >= n) {
            cout << i - 2;
            return 0;
        }
    }
    return 0;
}