Description
Input
Output
Sample Input
1
2
Sample Output
Alice
题意:给定一个数列,每次两个人可以取出一个数和这个数的除数,并把们它删除,最后一个把数取完的获胜,问谁最后会获得胜利!!
思路:推理了几个,发现一个坑爹的规律,无论如何选取,最后获胜的都是Alice,所以敲代码提交测试了下,还真是,无语了!!!
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
long long T, n;
scanf("%lld", &T);
while (T --)
{
scanf("%lld", &n);
cout << "Alice" << endl;
}
}
/**************************************************************
Problem: 1727
User: 17839192987
Language: C++
Result: Accepted
Time:0 ms
Memory:1368 kb
****************************************************************/