(File IO): input:atlantis.in output:atlantis.out
时间限制: 1000 ms 空间限制: 128000 KB 具体限制
Goto ProblemSet
题目描述
A
t
l
a
n
t
i
s
I
s
l
a
n
d
Atlantis Island
AtlantisIsland 沉没以前,传说中的猫老大和
K
i
n
g
King
King 是好朋友……
K
i
n
g
King
King 很喜欢赌博,这次
K
i
n
g
King
King和老朋友猫老大多年不见, 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。
K
i
n
g
King
King 拿出了
n
n
n 块黄金
(
0
<
n
<
1
0
1
000002
)
(0<n<10^1000002)
(0<n<101000002), 猫老大暗自想:咋来这么多钱的……现在
K
i
n
g
King
King 和猫老大轮流从黄金中拿走一些,每人每次拿走的块数是
2
2
2 的次方(例如
1
,
2
,
4
,
8
,
16
…
…
)
1,2,4,8,16……)
1,2,4,8,16……)谁能拿走最后一个黄金,谁就获胜。 现在
K
i
n
g
King
King 让猫老大先拿,双方都使用最好的策略来玩的话,谁能取得胜利呢?现在请你来帮助猫老大,他能胜利吗?不仅如此,
K
i
n
g
King
King 现在提出要和猫老大玩三局,猫老大想知道每局他是否能获胜,并且,你还要告诉猫老大,如果必胜的话,他第一步最少拿走的金块数量。
输入
三行每行一个数
n
(
0
<
n
<
1
0
1
000002
)
n(0<n<10^1000002)
n(0<n<101000002)。
输出
对于每局, 如果
K
i
n
g
King
King 必胜则输出一行
“
K
i
n
g
w
i
l
l
w
i
n
.
”
“ King will win.”
“Kingwillwin.”; 否则第一行输出
“
M
a
o
L
a
o
D
a
w
i
l
l
w
i
n
.
”
“ MaoLaoDa will win.”
“MaoLaoDawillwin.”, 第二行输出他第一次拿的最小数量。
样例输入
样例输入1:
8
4
2
样例输入2:
3
8
2
样例输出
样例输出1
MaoLaoDa will win.
2
MaoLaoDa will win.
1
MaoLaoDa will win.
2
样例输出2
King will win.
MaoLaoDa will win.
2
MaoLaoDa will win.
2
数据范围限制
0
<
n
<
10
0<n<10
0<n<101000002
解题思路
一开始的时候看到数据一脸懵,觉得数据范围给错了,结果后来发现这一题是找规律的
Q
A
Q
QAQ
QAQ
规律k=k%3
如果得出来的是
0
0
0,
K
i
n
g
King
King赢;如果得出来的是
1
1
1或
2
2
2,猫老大赢,第一次拿的最小数量就是k
代码
#include<bits/stdc++.h>
using namespace std;
string s;
int k;
int main()
{
freopen("atlantis.in","r",stdin);
freopen("atlantis.out","w",stdout);
for(int i=1;i<=3;i++)
{
k=0;
cin>>s;
for(int i=0;i<s.size();i++)
k=(k+s[i]-48)%3;
if(k==0)
printf("King will win.\n");
else
printf("MaoLaoDa will win.\n%d\n",k);
}
}