ACM竞赛试题集锦_第1页
ACM竞赛试题集锦_第2页
ACM竞赛试题集锦_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

取石子游戏TimeLimit:1SMemoryLimit:1000KTotalSubmit:505Accepted:90Description有两堆石子，数目随意，能够不一样。游戏开始由两个人轮番取石子。游戏规定，每次有两种不一样的取法，一是能够在随意的一堆中取走随意多的石子；二是能够在两堆中同时取走同样数目的石子。最后把石子所有取完者为胜者。此刻给出初始的两堆石子的数目，假如轮到你先取，假定两方都采纳最好的策略，问最后你是胜者还是败者。Input输入包括若干行，表示若干种石子的初始状况，此中每一行包括两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。Output输出对应也有若干行，每行包括一个数字1或0，假如最后你是胜者，则为1，反之，则为0。SampleInput147SampleOutput010跳蚤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后，明显一共有M^N张不一样的卡片。此刻的问题是，在这所有的卡片中，有多少张能够达成任务。Input两个整数N和M(N<=15,M<=0)。Output能够达成任务的卡片数。SampleInput24SampleOutput12Hint这12张卡片分别是：(1,1,4),(1,2,4),(1,3,4),(1,4,4),(2,1,4),(2,3,

人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论