HDU 1847 Good Luck in CET-4 Everybody! 博弈
来源:互联网 发布:ubuntu如何移动文件夹 编辑:程序博客网 时间:2024/05/08 03:26
题意就不解释了
说一下思路:
首先任何2的幂可以组成任何数。
比如n==9;
先手不管拿k个后手可以拿3*m-k个;这样只要是3的倍数有余数先手一定会赢。
后手赢得方法类似。
个人认为这种只有一堆的题目一般都是和巴什博弈联系,实在不会自己可以举几个例子看看。。
#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>#include<math.h>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { if(n%3==0) printf("Cici\n"); else printf("Kiki\n"); } return 0;}
0 0
- hdu 1847 - Good Luck in CET-4 Everybody!(简单博弈)
- HDU 1847 Good Luck in CET-4 Everybody! 博弈
- HDU 1847 Good Luck in CET-4 Everybody! 【Nim博弈】
- HDU 1847 Good Luck in CET-4 Everybody! 博弈
- HDU 1847 Good Luck in CET-4 Everybody! 简单博弈
- hdu 1847 Good Luck in CET-4 Everybody! 博弈
- HDU 1847 Good Luck in CET-4 Everybody!(博弈)
- 【HDU】1847 - Good Luck in CET-4 Everybody!(博弈)
- HDU 1847 Good Luck in CET-4 Everybody!(博弈)
- Good Luck in CET-4 Everybody! 1847 (简单博弈)
- hdoj 1847 Good Luck in CET-4 Everybody!【博弈】
- Good Luck in CET-4 Everybody! HDU
- hdu 1847 (巴什博弈)Good Luck in CET-4 Everybody!
- (step8.2.5)hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)
- HDU 1847 Good Luck in CET-4 Everybody! 尼姆博弈
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- hdu 1847 Good Luck in CET-4 Everybody!(简单博弈)
- Python内排序
- Qt开发:生成pdf文件
- JBPM的流程服务
- Unable to open log device '/dev/log/main': No such file or directory
- iOS正则表达式-验证密码身份证手机号
- HDU 1847 Good Luck in CET-4 Everybody! 博弈
- Android Studio 的安装和配置篇(Windows篇)
- NYOJ士兵杀敌(三)
- cocos2dx: 360平台接入记录(1) - 从游戏界面转到福利界面,在转会到游戏界面黑屏
- poj2406--Power Strings+KMP求周期
- jQuery基础课程学习笔记
- IAR Build error: Multiple tools write to the same file
- 关于Linux下面文件的存放
- spoon+robotium+jenkins进行自动化持续回归测试