标签:
对称博弈,注释在代码里
#include<iostream> #include<cstdio> using namespace std; ///这个地方其实是博弈原理里面的对称博弈; ///考虑两种特殊情况,n = 1或者2,这时候先手肯定赢,不用管; ///当n >= 3的时候,硬币就是一个环,先手取完以后变成一个链。 ///这个时候后手就一定可以把这个链变成两个相同的链,然后采用跟先手完全相同的手段 ///最后,肯定是后手取完的。 int main() { int n; while(~scanf("%d",&n)) { if(n <= 2) printf("TwIStOy\n"); else printf("Pig\n"); } }
标签:
原文地址:http://www.cnblogs.com/jifahu/p/5449062.html