UVA 11636 Hello World!

二进制查找计数

最新推荐文章于 2018-07-19 21:14:12 发布

原创最新推荐文章于 2018-07-19 21:14:12 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

uva 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序通过不断将数字乘以2来进行二进制查找，直到找到大于或等于给定数字N的最小二的幂。此算法可用于教育目的或作为更复杂算法的基础。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int N,ans,cas,x;

int main(){
	cas=1;
	while(scanf("%d",&N)){
		if(N<0)
			break;
		ans=0;x=1;
		while(x<N){
			x*=2;
			ans++;
		}
		printf("Case %d: %d\n",cas++,ans);
	}
	return 0;
}