简单博弈

标签：

题目描述

小学生A与B都是传说中智商高达250的优秀好青年，他们熟知高数与马克思主义哲学。按照一般的题目的尿性来

看，接下来他们会

玩一个游戏，而事实正是如此。。小学生A与小学生B在玩一个扔石子游戏，一堆石子n个，他们要把这些石子扔

完。谁扔掉最后一个谁赢。

一人一次，一次最多只能扔5个，不能不扔，而小学生智商太高，所以他们会以最优的策略进行扔。

由于小学生A的名字比B厉害，所以小学生A先扔，小学生A的哥哥大学生想知道A能不能赢。

输入格式

n （n<=1000000)

输出

如果能赢，输出 "ha ha!!!" 如果不能赢，输出"do not escape after school!"

样例输入

3
6
2

样例输出

ha ha!!!
do not escape after school!
ha ha!!!

博弈论问题 : 可以发现当n为6的倍数时A为必输状态,则不为则为必赢状态.

代码如下:

#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF){
if(n%6 == 0){
printf("do not escape after school!\n");
}
else{
printf("ha ha!!!\n");
}


}

return 0;
}

简单博弈

标签：

原文地址：http://www.cnblogs.com/wanghaoyue/p/4426246.html