uva 12293 Box Game

最新推荐文章于 2022-02-21 23:07:16 发布

静海琉

最新推荐文章于 2022-02-21 23:07:16 发布

阅读量708

点赞数

分类专栏：水文章标签：博弈 uva 水

本文链接：https://blog.csdn.net/yzwdwt/article/details/22006695

版权

水专栏收录该内容

5 篇文章 0 订阅

订阅专栏

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

博弈我不大懂但是看出规律了

#include<iostream>
#include<cstring>
#include<string>
#include<math.h>
using namespace std;

string str;
int a[32];
int main()
{
	for(int i=1;i<32;i++)
	{
		a[i]=pow(2,i)-1;
	}
	int n;
	while(cin>>n&&n)
	{
		int f=0;
		for(int i=1;i<32;i++)
		{
			if(a[i]==n)
			{
				f=1;
				break;
			}
		}
		if(f)
			cout<<"Bob"<<endl;
		else
			cout<<"Alice"<<endl;
	}
	return 0;
}