本文主要是介绍2018.01.26【NOIP普及组】模拟赛D组——游戏(atlantis.pas/cpp)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
Atlantis Island 沉没以前，传说中的猫老大和 King 是好朋友……King 很喜欢赌博，这次 King和老朋友猫老大多年不见， 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。 King 拿出了 n 块黄金(n<10^1000002)， 猫老大暗自想：咋来这么多钱的„„,现在 King 和猫老大轮流从黄金中拿走一些,每人每次拿走的块数是 2 的次方(例如 1,2,4,8,16……)谁能拿走最后一个黄金，谁就获胜。 现在 King 让猫老大先拿,双方都使用最好的策略来玩的话，谁能取得胜利呢?现在请你来帮助猫老大,他能胜利吗?不仅如此， King 现在提出要和猫老大玩三局，猫老大想知道每局他是否能获胜，并且，你还要告诉猫老大，如果必胜的话，他第一步最少拿走的金块数量。
输入
三行每行一个数 n(n<10^1000002)。
输出
对于每局， 如果 King 必胜则输出一行“ King will win.”； 否则第一行输出“ MaoLaoDa willwin.”， 第二行输出他第一次拿的最小数量。
样例输入
8
4
2
样例输出
MaoLaoDa will win.
2
MaoLaoDa will win.
1
MaoLaoDa will win.
2
【样例输入 2】
3
8
2
【样例输出 2】
King will win.
MaoLaoDa will win.
2
MaoLaoDa will win.
2
数据范围限制
0<n<10^1000002
思路
一开始的时候觉得数据范围给错了，结果后来发现这一题是找规律的QAQ
规律n=n mod 3
如果得出来的是0，King赢；如果得出来的是1或2，猫老大赢。
详细的自己脑补一下
程序
vari,k:longint;c:char;
beginassign(input,'atlantis.in');assign(output,'atlantis.out');reset(input);rewrite(output);for i:=1 to 3 dobegink:=0;while not eoln dobeginread(c);k:=(k+ord(c)-48)mod 3;end;readln;if k=0 then writeln('King will win.')elsebeginwriteln('MaoLaoDa will win.');writeln(k);end;end;close(input);close(output);
end.
这篇关于2018.01.26【NOIP普及组】模拟赛D组——游戏(atlantis.pas/cpp)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
