sicily 1087. A Funny Game

来源:互联网 发布:svd降维算法步骤 编辑:程序博客网 时间:2024/06/06 05:23

n = 1 或 n = 2 ,毫无疑问,Alice

n >=3 时,Bob总能在Alice取第一次后使自己取完后剩下偶数个硬币,且分成相等两堆(n为奇数时 Alice 取1 Bob取对角2,Alice取2 Bob取对角1),然后剩下两堆时Alice取多少Bob就在另一堆取对应位置取多少,最后就是Bob取到最后的硬币

#include<iostream>using namespace std;int main(){int n=1;while (cin>>n,n){if (n==1||n==2)cout <<"Alice"<<endl;elsecout << "Bob"<<endl;}    return 0;} 


原创粉丝点击