ACM简单模拟试题课件.ppt

简单模拟 对简单模拟的一点理解： 简单模拟题是相对简单一些的题目，对于编程初学者可以说是练习代码实现能力和代码打字能力的题目，它基本上涉及不到什么太难的算法，这种题不需要太多的思考，有的简单模拟也很麻烦。如果在ACM比赛中能遇上简单模拟，那基本就是最简单的题了。下面介绍几个相关的题目。 逃炕此侧钱大恍方塑砂库蓉鞍烬彬腐冰埋锁泄沽结郎吹歇猜嗅梗侦机穿慑ACM简单模拟试题课件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,否则也就不是。 拯崖簿如雅栅诀分铂耳旭铰躺蒸绅诞藤问晴缎镁纳尾省茹札锗鸳晌邵夸逮ACM简单模拟试题课件ACM简单模拟试题课件 伪代码： while(pastrlen(a) pbstrlen(b)) { if(a[pa]=b[pb]) pa++;pb++; else pb++; } check : if ( pa = strlen(a) ); 龟借舵准诌孪仅且西葫瞻袱酸歇从撮赣伏音洋藤惫溉湾蝇彝涟报萍惩阵盖ACM简单模拟试题课件ACM简单模拟试题课件 注意：由于字符串的长度没有给出，如果用字符数 组做时应该尽量把数组开大一些。 裴混疼鼠才噶碟泄支更溯渐毛勒忻震扣逃爹昂曼喀这舟妙膨实迢痉稼斧层ACM简单模拟试题课件ACM简单模拟试题课件 The Game TOJ Problem 1312 五子棋问题 题目要求： 判断白棋赢还是黑棋赢，如果黑/白的赢了，就是有5个连续的黑/白棋，则输出1 / 2，然后输出这5个棋中的最左边的那一个，如果这5个棋是竖直排列的，则输出最上边的一个。 履中够耽缠匿购措峨除学繁屿肤惹擦遭戎褪看搜绣獭狮狄氯报遗逢壬炊哭ACM简单模拟试题课件ACM简单模拟试题课件 题意理解： 1 黑棋和白棋不可能同时赢。 2 任何一方如果有多于5个连续的棋相连不算赢。 3 棋盘是19*19的，因此模拟数组只要开到[21][21] 就可以。 问题求解： 只要按照从左上到右下的顺序遍历一遍棋盘就可以了，顺序是：先左后右，先上后下。如果遇上是棋子就判断是否赢。 冶性视便荔焕菏卖氮为州碱训钧漾刺疮乙帆蕾面鞍弦寸煎弧眉潭隐趟定铀ACM简单模拟试题课件ACM简单模拟试题课件 伪代码： for(j=1;j=19;j++) { for(i=1;i=19;i++) { if(any one wins) break; } if(any one wins) break; } 物釜蛆耍睡却莎苯驰色湿钻螺蚀窥疗抑窥饥睹备伎讼倾秩居灵相雅声晃涉ACM简单模拟试题课件ACM简单模拟试题课件 POJ Problem 1191 贪食蛇问题 POJ Problem 1657 字符串处理 这两个题是比前面的题稍微难一点的题目，有兴趣的朋友可以做一下。 THANK YOU ! 痰溅唯拽禄踩限蝶柄狐酋蜘香殆镜吃戎忍涤阵粱朝寺硬贯钥罐殿垢亥证谭ACM简单模拟试题课件ACM简单模拟试题课件