UVA 12293 Box Game

最新推荐文章于 2021-08-04 15:15:41 发布

原创最新推荐文章于 2021-08-04 15:15:41 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

博弈专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断一个整数n是否符合2^n-1的形式。通过预计算2的幂次并将结果存储在一个数组中，程序能够高效地检查输入的整数是否为某个2的幂减一。

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3714

判断n是否是2^n-1 。

#include<bits/stdc++.h>
using namespace std;
long long  er[35];
int main(){
	er[0]=1;
	for(int i=1;i<35;i++)
	er[i]=2*er[i-1];
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0)break;
		int flag=0;
		for(int i=0;i<35;i++)
		{
			if(n==er[i]-1)
			{
				flag=1;
				break;
			}
			if(er[i]>n)break;
		}
		if(flag)
		{
			cout<<"Bob"<<endl;
		}
		else cout<<"Alice"<<endl;
	}
	return 0;
}