『MGOI』Simple Round I | A. 魔法数字
题目背景
目标越坚定的魔法士,越幸运。——殿堂魔法士 S
题目描述
初级魔法士小 M 的魔法数字是 2 2 2。
给定一个正整数 n n n,小 M 需要找到最大的 偶数 m m m,使得 2 m < n 2^m<n 2m<n。
请你帮帮他。
输入格式
一行一个正整数 n n n。
输出格式
一行一个 偶数 m m m,表示答案。
样例 #1
样例输入 #1
7
样例输出 #1
2
样例 #2
样例输入 #2
8
样例输出 #2
2
样例 #3
样例输入 #3
1024
样例输出 #3
8
提示说明
【数据范围】
对于前 20 % 20\% 20% 的数据, n = 2 n = 2 n=2。
对于前 60 % 60\% 60% 的数据, n n n 为 2 2 2 的幂次。
对于 100 % 100\% 100% 的数据, 2 ≤ n ≤ 1 0 9 2 \le n \le 10^9 2≤n≤109。
代码内容
// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll n;
cin>>n;
ll m=floor(log2(n));//将log2(n)的值向下取整
if((1<<m)==n) m--; // 第一类微调
if(m&1) m--; // 第二类微调
cout<<m<<endl;
return 0;
}