ACM竞赛试题集锦_1.docx

ACM竞赛试题集锦取石子游戏TimeLimit:1SMemoryLimit:1000KTotalSubmit:505Accepted:90Description有两堆石子，数量任意，能够不同。游戏开场由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是能够在任意的一堆中取走任意多的石子；二是能够在两堆中同时取走一样数量的石子。最后把石子全部取完者为胜者。如今给出初始的两堆石子的数目，假如轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。Output输出对应也有若干行，每行包含一个数字1或0，假如最后你是胜者，则为1，反之，则为0。SampleInput218447SampleOutput1跳蚤TimeLimit:1SMemoryLimit:1000KTotalSubmit:198Accepted:44DescriptionZ城市寓居着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，能够看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有一样的数字。跳蚤每次能够从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的礼物。比方当N=2，M=18时，持有卡片(10,15,18)的跳蚤，就能够完成任务：他能够先向左跳10个单位长度，然后再连向左跳3次，每次15个单位长度，最后再向右连跳3次，每次18个单位长度。而持有卡片(12,15,18)的跳蚤，则怎么也不可能跳到距他左边一个单位长度的地方。当确定N和M后，显然一共有MN张不同的卡片。如今的问题是，在这所有的卡片中，有多少张能够完成任务。Input两个整数N和M(N12Hint这12张卡片分别是：(1,1,4),(1,2,4),(1,3,4),(1,4,4),(2,1,4),(2,3,4),(3,1,4),(3,2,4),(3,3,4),(3,4,4),(4,1,4),(4,3,4)THANKS!致力为企业和个人提供合同协议，策划案计划书，学习课件等等打造全网一站式需求欢迎您的下载，资料仅供参考