BZOJ 2463: [中山市选2009]谁能赢呢?(博弈论)

本文介绍了一个简单的猜数游戏胜负判断方法,通过判断输入数字的奇偶性来确定赢家,并附带了C++代码实现。

好吧我能说这道题我是猜过去的么= =,看到只有一个数x,x=2时alice赢,就猜奇数bob赢,偶数alice赢,然后就稀里糊涂过了= =

后来找了http://www.haogongju.net/art/1875425才懂,把这个问题看成用2*1木板覆盖的问题= =真是蒟蒻

CODE:

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
     for (;;){
         int x;
         scanf ( "%d" ,&x);
         if (x==0) return 0;
         if (x&1) printf ( "Bob\n" );
         else printf ( "Alice\n" );
     }
}

 

转载于:https://www.cnblogs.com/New-Godess/p/4348963.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值