ACM软件大赛集训练习题-修订版.docVIP

做每一道题之前，请在心里“大声”默念： 我用什么态度编程序，就在用什么方式走人生路！ 同学们根据自己的实际情况量力而行，选择相应的题目来练习，不能因为题目较多就想一口吃成富老师那样（啊，我是说编程能力，不是体重），特别是低年级同学，编程熟练程度是逐步训练出来的，不是一两个月就能搞定的，欲速则不达，短学期做不完，放假回家接着做，开学后接着做，毕了业接着做（题海无涯苦作舟）。同学们之间要多交流，“这个题目我是这样做的，你是怎样做的……我的方法有漏洞没有，你的方法有错误没有……” 参加北京决赛的同学重点做以下题目： 1,2,4,9,14,16,18,19,20,22,23,24,26,28,29,31,32,34,36,37,42,43,46,47 刚入门的同学先做以下题目： 10、6、8、12、13、21、30、5、11、25、35、36、40、41 同学们做过的每一道题的程序最好都保留起来：一则你做的不一定对，以后可能发现其中有错误；二则可以作为“成长日记”，一两年之后你会发现，“咦，我当年写的程序这么好笑！”；三则可以计算自己累积的编码量，记住：一个优秀的计算机专业本科生大学四年的编码要求是-—4万行！ /*　ACM竞赛的题目算法都比较难，所以代码量可以按3到5倍放大，那也意味着８千行的竞赛代码，大约是100至200道ACM竞赛题，大家可以用做题量作为尺子衡量一下自己。*/ 软件大赛集训练习题 1、一个字符串中，哪个子串（长度要求大于等于2）重复出现次数最多，如果有多个子串重复次数相同，取长度最大的子串。 例如：“abcfabcdabce”中“abc”出现3次，而且最长。 2、字符串排序。 字符串存放在二维字符数组中，按字典顺序排序。 例如：char a[][10]={“bacd”,“bad”，“bacde”,“abc”} 排序后成为{“abc”，“bad”，“bacd”,“bacde”} 3、输出字符串中不重复的子串。 例如：“aaab”中, 不重复的子串有“a”“aa”“aaa”“aaab”“aab”“ab”“b”。 4、输出两个字符串中的最长公共子串。 例如：“abcfabcd”和“abcdabce”中最长公共子串为“abcd”。 5、输出1到n之间，两个数相加可到的“各位相同的数（一定是大于10）”的所有情况。 例如：设n取20，则输出： 1+10=11 2+9=11 3+8=11 …… 2+20=22 3+19=22 4+18=22 …… 13+20=33 14+19=33 15+18=33 …… 6、求100！这个数的末尾有多少个零。 7、求n个数（每个数小于100，n小于20）的最小公倍数。 8、富老师统计缺考人数问题： 学生考试结束之后，富老师将所有交卷的人（多个班在一起）的学号已经排好序放在数组中，请统计有几人缺考。 char a[][5]={“0101”，“0103”，“0104”，“0106”，……,“0201”，“0202”，“0205”，“0206”，……} 学号“0103”表示1班3号，[“0202”，“0205”]表示2班3、4号缺考。有几个班级不一定，每班的第1号和最后一号（不一定是几号）一定不会缺考。一个班最多30人，不可能整个班一起缺考。 9、富老师的选择题答案问题： 富老师考试的时候仅出单项选择题，答案在A~D之间，学生的答案存在二维数组中。 char a[][11]={“ABCDCBCDAA”,“BBCDABCDCA” ,“ACCDABCDAC” ,“CBCDDBBDDB”} 富老师出题太难，学生的成绩不理想，富老师决定修改“标准答案”，使得所有学生都能及格并且平均分尽量高，请问是否存在这样的“标准答案”，如果存在多个，请输出平均分最高的“标准答案”。 10、一维数组中存有奇数和偶数，将奇数在奇数的位置上从大到小排序，将偶数在偶数的位置上“前后翻转”。 例如：处理前char a[10]={1，8，12，2，5，6，7，10，9，4}， 处理后char a[10]={9，4，10，6，7，2，5，12，1，8} 11、n*n二维数组，按对角线从小到大排序。 12、二维数组中，哪一行或哪一列的连续存放的0的个数最多，是几个0。注意，是“连续”。 13、二维数组中，有些矩形区域中存放的都是0，输出其中最大的矩形区域的“面积”。 14、上一题中，如果区域不要求是矩形，可以是不规则的区域（上下左右相连都为0即算在一个区域中）。 计算其中最大的区域的“面积”。 例如：二维数组包含如下数据： 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0