ACM简单模拟试题.pptVIP

下载本文档

1
0
约1.14千字
约 8页
2019-05-03 发布于江西
举报
版权申诉

ACM简单模拟试题.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

简单模拟对简单模拟的一点理解：简单模拟题是相对简单一些的题目，对于编程初学者可以说是练习代码实现能力和代码打字能力的题目，它基本上涉及不到什么太难的算法，这种题不需要太多的思考，有的简单模拟也很麻烦。如果在ACM比赛中能遇上简单模拟，那基本就是最简单的题了。下面介绍几个相关的题目。 All in All TOJ Problem 1401 字符串处理问题题目要求：判断一个字符串是否包含在另一个字符串里面。问题分析：假设两个字符串为a、b,问题就是a是否在b中，先定义两个类似指针的变量pa和pb,分别指向a、b的字符头，然后开始比较，如果a[pa]=b[pb],{pa++,pb++};否则{pb++};当pb指向b的末尾的时候看pa是否也指向了a的末尾，如果是则a是b的subsequence,否则也就不是。伪代码： while(pastrlen(a) pbstrlen(b)) { if(a[pa]=b[pb]) pa++;pb++; else pb++; } check : if ( pa = strlen(a) ); 注意：由于字符串的长度没有给出，如果用字符数组做时应该尽量把数组开大一些。 The Game TOJ Problem 1312 五子棋问题题目要求：判断白棋赢还是黑棋赢，如果黑/白的赢了，就是有5个连续的黑/白棋，则输出1 / 2，然后输出这5个棋中的最左边的那一个，如果这5个棋是竖直排列的，则输出最上边的一个。题意理解： 1 黑棋和白棋不可能同时赢。 2 任何一方如果有多于5个连续的棋相连不算赢。 3 棋盘是19*19的，因此模拟数组只要开到[21][21] 就可以。问题求解：只要按照从左上到右下的顺序遍历一遍棋盘就可以了，顺序是：先左后右，先上后下。如果遇上是棋子就判断是否赢。伪代码： for(j=1;j=19;j++) { for(i=1;i=19;i++) { if(any one wins) break; } if(any one wins) break; } POJ Problem 1191 贪食蛇问题 POJ Problem 1657 字符串处理这两个题是比前面的题稍微难一点的题目，有兴趣的朋友可以做一下。 THANK YOU ! * * *