枚举法、模拟法.docVIP

专题一、枚举法： 所谓枚举法，指的是从可能的解的集合中一一枚举各元素，用题目给定的检验条件 判定哪些是无用的，哪些是有用的，能使命题成立的就是正确的解。 例0、最长公共子串（noi93第一题）文件名string.pas, string.in. string.out 求N个字符串的最长公共子串，N＜20，字符串长度不超255。 例如N＝3， 由文件依次输入3个字符串为 What is locla bus ? Name some local buses . local bus is a high speed I/Obus close to the processor . 则最长公共子串为“local bus”长度为9 输入： 3 What is local bus ? Name some local buses . local bus is a high speed I/Obus close to the processor . 输出： 9 断开的项链（ioi93t1 usacogate/broken necklace）文件名necklace.pas,necklace.in,necklace.out 有一条n（3n350）个珠子穿成的项链，珠子有红（red）、蓝（blue）、白（white）三种颜色，分别使用字母r,b,w来代表。如图所示： 1 2 1 2 r b b r b r r b r b b b r r b r r r w r b r w w b b r r b b b b b b r b r r b r b r r r b r r r r r r b r b r r r w Figure A Figure B 项链可以从某一个位置断开，然后从断开的位置沿着两个方向收集珠子。相同颜色的珠子能被收集到一块，白色的珠子能和蓝色的收集成一堆也能和红色的收集成一堆。 问题：给定一个项链，问从哪里断开收集的珠子总个数最多。 输入样例：（第一行是一个数字，表示项链中的珠子数；第二行是每个珠子颜色） 29 wwwbbrwrbrbrrbrbrwrwwrbwrwrrb 输出样例：（输出结果是最多收集的珠子个数） 11 例2、Prime Palindromes 回文质数pprime.pas 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 = a b = 100,000,000)间的所有回文质数; 输入格式： 第 1 行: 二个整数 a 和 b . 样例输入pprime.in 5 500 输出格式： 输出一个回文质数的列表，一行一个。 样例输出：file pprime.out 5 7 11 101 131 151 181 191 313 353 373 383 例3：一元三次方程求解equation.pas/equation.in/equation.out 问题描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各