标签：math osi get 环路 相同 puts ice iss start
| Time Limit: 1000MS | Memory Limit: 65536K | |
| Total Submissions: 5401 | Accepted: 3381 |
Description
Input
Output
Sample Input
1 2 3 0
Sample Output
Alice Alice Bob
Source
题解是这么分析的：典型的对称博弈。当n>=3时，无论A如何选择，B选择一个特殊的位置（1个或者连续2个）正好把剩下的环路分成两个链路，大小相同。接下来，无论A选择两个链路中哪一个，进行何种操作，B只需要选择另一个链路中，进行相同的操作。剩下的系统，仍是对称的。直到最后，B肯定是最后一个进行操作的。
#include <cstdio> inline int read(){ char c=getchar();int x=0,f=1; while(c<‘0‘||c>‘9‘){if(c==‘-‘)f=-1;c=getchar();} while(c>=‘0‘&&c<=‘9‘){x=x*10+c-‘0‘;c=getchar();} return x*f; } int n; int main(int argc, const char * argv[]) { while((n=read())){ if(n>=3) puts("Bob"); else puts("Alice"); } return 0; }
标签：math osi get 环路 相同 puts ice iss start
原文地址：http://www.cnblogs.com/candy99/p/6061456.html
