HOSTOJ 1032:寻找2的幂

最新推荐文章于 2024-07-15 19:39:34 发布

进修的CODER

最新推荐文章于 2024-07-15 19:39:34 发布

阅读量2.5k

点赞数

分类专栏： Acm 文章标签： HUSTOJ 算法 ACM

本文链接：https://blog.csdn.net/lovequanquqn/article/details/51379154

版权

Acm 专栏收录该内容

17 篇文章 1 订阅

订阅专栏

Description

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

Input

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

Output

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

Sample Input

Sample Output

<span style="font-family:Times New Roman;">#include<cstdio>
#include<cassert>

int main(){
	int num,temp=1,before,now;
	scanf("%d",&num);
	assert(num>=10 && num<=2000000000);

	while(temp<num){
		temp = temp << 1;
	}
	now =temp;
	before = temp >> 1;

	if((num-before)==(now-num)) ///重点两个相等时候的处理，取较小的那个
		printf("%d\n",before);
	else
	    printf("%d\n",(num-before)<(now-num) ? before : now);
	return 0;
}</span>

Important：if((num-before)==(now-num)) ///重点两个相等时候的处理，取较小的那个.