POJ1067_取石子游戏_威佐夫博弈
生活随笔
收集整理的這篇文章主要介紹了
POJ1067_取石子游戏_威佐夫博弈
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
/* *State: 1067 Accepted 176K 16MS C++ 435B *題目大意: * 威佐夫博弈 *解題思路: * 略。 */ #include <iostream> #include <stdio.h> #include <cmath> using namespace std;int main(void) {int big, small;while(scanf("%d %d", &big, &small) == 2){if(big < small){big = big ^ small;small = big ^ small;big = big ^ small;}double hj = (1.0 + sqrt(5.0)) / 2.0;int k = big - small;int tmp = k * hj;if(tmp == small)printf("0\n");elseprintf("1\n");}return 0; }
轉載于:https://www.cnblogs.com/cchun/archive/2012/07/26/2610147.html
總結
以上是生活随笔為你收集整理的POJ1067_取石子游戏_威佐夫博弈的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 借公马问个问题,现在的世道是不是变了?我
- 下一篇: 我在风中等你是哪首歌啊?