《寻找2的幂》 题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

数学上把2的K次方叫2的K次幂，如4、8、32等。给定一个整数n，请输出距离它最近的那个2的幂是多少。如果有两个距离相同，输出那个小的。

输入描述

只有一个整数 n（10 <= n <= 2000000000）

输出描述

只有一个整数，表示距离 最近的那个2的幂。

用例输入 1 

17

用例输出 1 

16

这题我们要找到他的范围，就好算了；

下面出示代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,m,count=1;
	cin>>n;
	m=n;
	while(n!=1){
		n/=2;
		count*=2;      
	}
	if(m<=3.0*count/2.0)cout<<count<<endl;
	else if(m>3.0*count/2.0)cout<<count*2<<endl;
    return 0;
 }