B - Breaking Branches（博弈）

题目



题意：给定一长度为n的线段，Alice和Bob轮流切割线段使之成为两个整数段，最后进行切割的人获胜。若Alice 胜，输出“Alice”,和第一步操作数；否则输出“ Bob”。

思路：类似小学问题中的切割线段，切割n段需要n-1次（每次切割1）。若n为偶数，需要奇数次，Alice获胜，输出1；若为奇数，Bob获胜。

AC代码

#include <bits/stdc++.h>

using namespace std;
int main()
{
    int n;
    cin>>n;
    if(n%2==0)
    {
        cout<<"Alice"<<endl;
        cout<<1<<endl;
    }
    else
    {
        cout<<"Bob"<<endl;
    }
    return 0;
}