51nod 1068【简单博弈】
来源:互联网 发布:gbk转utf8 java 编辑:程序博客网 时间:2024/06/10 19:38
思路
手动打表,
N
1 : A出1 A胜;
2 : A出2 A胜;
3 : A只能出2的整数幂&&这个数<=3,所以只能出1,2;A出1的时候,B就是2的情况,B胜;A出2的时候,B就是1的情况,B胜;
4 : A只能出2的整数幂&&这个数<=3,所以只能出1,2,4;直接拿4,A胜;
5 : A只能出2的整数幂&&这个数<=3,所以只能出1,2,4;A出1的时候,B就是4的情况,B胜;A出2的时候,B就是3的情况,A胜;(只要出现A胜的情况,就是给A了。
6 : B胜(解释略);
...
最后会发现A不管怎么取也不会达到3的倍数,所以A赢两次后的第三次中,不可能取完以后,留给B是对方能赢(即A能赢)的阵式;
= =、感觉就是这样了,前几天写了一题这样的,今天又写了这样的,就是对于这个对象,之前肯定是简单处理出来,然后之后的结果还是依赖前面的答案,以此类推,打表也方便;
#include <cstdio>#include <iostream>#include <string.h>#include <algorithm>using namespace std;typedef long long LL;const long long INF=0x3f3f3f3f;const int N=1e3+10;char s[N];int main(){ int T,n; scanf("%d",&T); while(T--) { scanf("%s",s); int len=strlen(s); n=0; for(int i=0;i<len;i++) n+=s[i]-'0'; if(n%3==0) puts("B"); else puts("A"); } return 0;}
0 0
- 51nod 1068【简单博弈】
- 51nod 1067【简单博弈】
- 51nod 1067 博弈
- SDNU 51nod 几道简单的博弈题目
- 51nod 1066 Bash游戏(简单博弈)
- 51nod 1069 nim游戏(简单博弈)
- 51nod 1534 棋子游戏(简单博弈)
- 51Nod - Nim游戏(博弈)
- 51 nod 1072 威佐夫博弈
- 树上的博弈 51Nod
- 51Nod Problem 1068 Bash游戏 V3(博弈,sg函数)
- 51NOD 1068 Bash游戏 V3 (大数模板套用) 博弈
- 51nod1072---威佐夫博弈(51nod基础:博弈)
- 51nod 1430:奇偶游戏 博弈
- 51nod 1072 博弈 威佐夫游戏
- 51nod 1490 多重游戏 (博弈)
- 51Nod 1072 - 威佐夫游戏(博弈)
- 51nod 1605 棋盘问题(博弈)
- Linux下静态IP的配置
- Hadoop HA笔记
- delphi xe连接oracle心得(备忘)纯原创,一个字一个字打的
- 【自考总结篇——2016年10月】
- http协议
- 51nod 1068【简单博弈】
- bootstrap小笔记 各种组件(轮播图/模态框/菜单监听....)
- Linux中的线程局部存储
- hdoj 2102 A计划(简单bfs)
- webview找不到网页解决办法
- Java集合详解--什么是Set
- typedef用法
- it-tcpip协议
- QT5.7 + VS2015