当前位置:新励学网 > 秒知问答 > 信息学获得江苏省奥赛一等奖是个啥水平

信息学获得江苏省奥赛一等奖是个啥水平

发表时间:2024-07-19 13:47:25 来源:网友投稿

写代码没啥难度,关键是分析下,结论是这样的:对于n根火柴,如果n不能被3整除,那么先取者有必胜策略。

分析:(以100个为例)

假如我要赢我得想办法让对方取第99根或者98根,所以我必须抢下第97根,为了能确保抢下第97根,我必须让对方取第96根或者第95根。

以此类推100->97->94->……->1

所以只要我能抢到第1根,那么我一定能赢

你可以看一下,我拿第1根。然后你拿1根我就拿2根,你拿2根,我就拿1根,反正我拿下第1,4,7,10……,97,100根,所以我赢的。

总结下来就是,对于n根火柴,如果n不能被3整除,那么先取者有必胜策略。

pascal程序(我随便写下,没编译过)

programnoi;

begin

writeln(1,'',1,'',0,'',1,'',1);

end.

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!