QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#404156 | #2541. Coins and Boxes | Zxc200611# | WA | 1ms | 3576kb | C++14 | 583b | 2024-05-03 14:19:35 | 2024-05-03 14:19:37 |
Judging History
answer
/*
n 个位置,每个位置有一个 b[i] 进制数 a[i]。
两人博弈。一个人每次可以选择一个 a[i],将其某一位减 1。
可以向前借位,但不能减到负数。
不能操作者输。求最后谁赢。
求 SG。
*/
#include<bits/stdc++.h>
using namespace std;
int SG(int n,int b)
{
if(b%2==1)
return n%2;
else
{
if(n%(b+1)==b)
return 2;
return (n%(b+1))%2;
}
}
int n;
int main()
{
cin>>n;
int ans=0;
for(int i=1;i<=n;i++)
{
int a,b;
cin>>a>>b;
ans^=SG(a,b);
}
cout<<(ans==0?"Bob":"Alice")<<endl;
}
詳細信息
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3576kb
input:
4 1 6 7 12 3 5 10 11
output:
Alice
result:
wrong output format Alice is not a valid integer