poj 1076 (博弈)
来源:互联网 发布:js验证手机号码 编辑:程序博客网 时间:2024/06/05 02:16
//poj 1067/*这是相对比较容易找到必败状态先手取法:1、可以在任意的一堆中取走任意多的石子 2、可以在两堆中同时取走相同数量的石子容易找到必败状态(1,2)(3, 5)(4, 7)(6,10)。。。 第几个必败状态 1=2-1 2=5-3 3=7-4 4=10-6.......然而实现取有点难可以存在这一个公式:具体看代码*/#include<iostream>#include<cstdio>#include<cmath>using namespace std;const double N=(1.0+sqrt(5.0))/2.0;int main(){int a,b;while(scanf("%d%d",&a,&b)==2){int c=a<b?a:b;//选取较小的数int d=a>b?a-b:b-a;//求第几个必败状态if(c==(int)(d*N))cout<<"0"<<endl;elsecout<<"1"<<endl;}return 0;}
0 0
- poj 1076 (博弈)
- POJ-2505(博弈)
- POJ 1082 (博弈)
- Poj 1082 (博弈)
- [POJ](2975)Nim ---Nim博弈(博弈)
- poj 3840 (nim博弈)
- POJ 2505(博弈乘数)
- poj 1704 (nim博弈)
- POJ 2975 Nim(博弈)
- poj博弈
- 博弈小结(POJ ,HDU,ZOJ博弈问题小结)
- [POJ](1067)取石子游戏 ---威佐夫博弈(博弈)
- POJ 1067 取石子游戏 (博弈)
- POJ 1082 Calendar Game (博弈)
- poj 1704 Georgia and Bob(博弈)
- poj 2505 A multiplication game(博弈)
- poj-2960 S-Nim (博弈SG)
- POJ 2484 A Funny Game(博弈)
- .NET获取windows域帐号
- 程序员在大学里究竟应该学习什么?
- setsockopt()
- AES 加密算法在 java AS JS中的实现_密码等的加密互解
- Swift初体验 (一)
- poj 1076 (博弈)
- Swift 泛型(十九)
- 使用 Eclipse Memory Analyzer 检测内存泄漏问题
- Fedora 19: How to resize/extend (LVM) partition?
- 习题2-6 排列
- 【转载】FW:TCP半连接和syn攻击
- UITableViewCell 单选
- 字符串移位包含问题
- 套接字中的setsockopt接口功能