UVA 847 - A Multiplication Game(博弈)
来源:互联网 发布:ubuntu 备份系统 编辑:程序博客网 时间:2024/05/16 12:28
UVA 847 - A Multiplication Game
题目链接
题意:一个数一开始是1,每次轮流乘2-9,谁先大于n谁就赢,问谁胜
思路:博弈,找出必胜态,2-9为stan,10-18为ollie,19-162为stan...发现都是乘2乘9交替
代码:
#include <stdio.h>#include <string.h>#include <math.h>long long n;bool judge(long long n) {long long a = 1, b = 1;int flag = 1;while (1) {if (flag) {a = b + 1;b *= 9;if (a <= n && n <= b) return true; flag = 0; } else { a = b + 1; b *= 2; if (a <= n && n <= b) return false; flag = 1; } }}int main() {while (~scanf("%lld", &n)) {printf("%s wins.\n", judge(n)?"Stan":"Ollie"); }return 0;}
1 0
- UVA 847 - A Multiplication Game(博弈)
- A Multiplication Game + 博弈
- [博弈] A Multiplication Game
- A Multiplication Game 博弈
- uva 847 a multiplication game
- UVa 847 - A Multiplication Game
- A Multiplication Game (博弈)
- UVa Problem Solution: 847 - A Multiplication Game
- uva 847 - A Multiplication Game(规律)
- poj 2505 A multiplication game(博弈)
- hdu 1517 - A Multiplication Game(博弈)
- HDU(1517)A Multiplication Game(博弈)
- poj 2505 A multiplication game(博弈)
- A Multiplication Game - HDU 1517 博弈
- POJ_2505 A multiplication game(博弈,range)
- A Multiplication Game 1517 (博弈+规律)
- HDU 1517A Multiplication Game 小聪明博弈
- HDU 1517 A Multiplication Game(博弈)
- 【数论】poj3358 Period of an Infinite Binary Expansion
- cocos2d-x的初步学习之爱消除一
- Android获取dialog自定义布局中的控件
- 使用cpio解压initrd.img ----测试过
- python 使用pymssql连接sql server数据库
- UVA 847 - A Multiplication Game(博弈)
- POJ-3268(多源单点最短路 + 单源多点最短路)
- Openstack前传二(操作系统原理)
- Python(私有变量)类中的特殊方法
- ZOJ3612
- ios中单例模式
- APUE-文件与目录:以O_APPEND标志open的文件,lseek后读写问题
- Android App优化之延长电池续航时间
- 清空浏览器文件选择框中的值(清空 file input 的值)