ACM简单模拟试题
8页
简单模拟,对简单模拟的一点理解：简单模拟题是相对简单一些的题目，对于编程初学者可以说是练习代码实现能力和代码打字能力的题目，它基本上涉及不到什么太难的算法，这种题不需要太多的思考，有的简单模拟也很麻烦。如果在ACM比赛中能遇上简单模拟，那基本就是最简单的题了。下面介绍几个相关的题目。,All in All,TOJ Problem 1401 字符串处理问题 题目要求：判断一个字符串是否包含在另一个字符串里面。 问题分析：假设两个字符串为a、b,问题就是a是否在b中，先定义两个类似指针的变量pa和pb,分别指向a、b的字符头，然后开始比较，如果apa=bpb,pa+,pb+;否则pb+;当pb指向b的末尾的时候看pa是否也指向了a的末尾，如果是则a是b的subsequence,否则也就不是。,伪代码： while(pastrlen(a) ,注意：由于字符串的长度没有给出，如果用字符数 组做时应该尽量把数组开大一些。,The Game,TOJ Problem 1312 五子棋问题 题目要求：判断白棋赢还是黑棋赢，如果黑/白的赢了，就是有5个连续的黑/白棋，则输出1 / 2，然后输出这5个棋中的最左边的那一个，如果这5个棋是竖直排列的，则输出最上边的一个。,题意理解：1 黑棋和白棋不可能同时赢。2 任何一方如果有多于5个连续的棋相连不算赢。3 棋盘是19*19的，因此模拟数组只要开到2121 就可以。 问题求解：只要按照从左上到右下的顺序遍历一遍棋盘就可以了，顺序是：先左后右，先上后下。如果遇上是棋子就判断是否赢。,伪代码： 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 !,
《ACM简单模拟试题》由会员飞***分享，可在线阅读，更多相关《ACM简单模拟试题》请在金锄头文库上搜索。
人教版一年级下册数学第二单元20以内的退位减法测试卷精品【考试直接用】
人教版一年级下册数学第二单元20以内的退位减法测试卷（实用）word版
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案（夺冠）
人教版一年级下册数学第二单元20以内的退位减法测试卷（典型题）
人教版一年级下册数学第二单元20以内的退位减法测试卷精品（a卷）
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案【精品】
部编版二年级上册道德与法治期中测试卷 （考试直接用）
部编版二年级上册道德与法治期中测试卷 带答案（培优）
部编版二年级上册道德与法治期中测试卷 含答案（精练）
部编版二年级上册道德与法治期中测试卷 及答案【各地真题】
部编版二年级上册道德与法治期中测试卷 及完整答案【名校卷 】
部编版二年级上册道德与法治期中测试卷 【考点精练】
部编版三年级上册道德与法治期末测试卷 （重点）
部编版三年级上册道德与法治期末测试卷 （模拟题）word版
部编版三年级上册道德与法治期末测试卷 附答案（预热题）
部编版三年级上册道德与法治期末测试卷 附参考答案（b卷 ）
部编版三年级上册道德与法治期末测试卷 答案下载
部编版三年级上册道德与法治期末测试卷 含答案【夺分金卷 】
部编版三年级上册道德与法治期末测试卷 含完整答案【网校专用】
部编版三年级上册道德与法治期末测试卷 及答案（最新）
增值税违法问题解析及应对
2022-09-27 84页
税收改革下的风险与应对
2022-09-22 77页
企业控制裁员成本及员工离职面谈
2022-09-22 203页
司法程序模块-管辖
2022-09-22 53页
企业对外担保
2022-09-08 35页
采购谈判和采购合同(共49页)
2021-12-12 49页
采购合同履行(共49页)
2021-12-12 49页
质疑有关法律法规与实务培训课件(共37页)
2021-12-12 37页
财贸企业常见合同(共22页)
2021-12-12 22页
计划生育政策法律法规(共43页)
2021-12-12 42页