造价通
更新时间:2025.03.01
杯子石子沙子

格式:pdf

大小:3.8MB

页数: 15页

杯子石子沙子

取石子问题

格式:pdf

大小:439KB

页数: 6页

取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23080 Accepted: 7190 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法, 一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全 部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最 后你是胜者还是败者。 Input 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数 a 和 b,表示两堆石子的数 目, a 和 b 都不大于 1,000,000,000 。 Output 输出对应也有若干行,每行包含一个数字 1 或 0,如果最后你是胜者,则为 1,反之,则为 0。

最新知识

石子(分子、寸子)
点击加载更多>>
石子(分子、寸子)相关专题

分类检索: