UVA 11636 Hello World!

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

StoolMonster

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

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏： uva 文章标签： uva

本文链接：https://blog.youkuaiyun.com/Stool_Monster/article/details/48320101

uva 专栏收录该内容

2 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}