数计系第二届c语言编程竞赛训练样题.doc.docVIP

C/C++语言编程竞赛训练题（部分） 1.编辑工具一般都具有字符串“查找”功能，试编程实现字符串的查找并统计匹配的次数。 要求如下： 查找字符串以为分隔符，若遇，则从后的字符重新开始查找;?和*查找,其中?可表示任意1个字符(为含空字符），*代表任意N个字符(N≥0)。 输入描述:首先输入要查找的字符串个数M，接着输入M个要查找的字符串，每个字符串占一行，最后是被查找的文本。 输出描述：要求分行输出每个字符串在文中出现的次数。 运行后若输入： 3 A? D* a?? D,abb,DccABV,AAAAABB,accc,Dabc 则结果输出为： 4 3 2 请在/*【*/和/*】*/之间编写程序。 注意：不要删除或增加/*【*/和/*】*/。 /***源程序***/ /*【*/ /*】*/ 2.平面上任取n个点，可以确定一个多边形。在计算机中单击鼠标即可获得点的，并以此确定多边形。现要求通过输入三个点坐标值来确定一个三角形，并求这三个点所围成的三角形的面积(若这三个点不能确定一个三角形，则输出“No exist”)。 输入描述:先输入一个整数,表示后面有几组三角形坐标值；接着每行两个数，分别代表一个点的横坐标和纵坐标，三行一组。 输出描述:先要输出三角形的序号，再输出面积。 运行后若输入： 2 0 0 0 5 2 2 1 1 1 4 1 8 则结果输出为： 5 No exist 请在/*【*/和/*】*/之间编写程序。 注意：不要删除或增加/*【*/和/*】*/。 /***源程序***/ /*【*/ /*】*/ 3.某研究所研发了一种除草药水，但其药效会随使用次数降低。经统计，若每次使用M剂量(M为整数)，则第一次使用能除M棵草，第二次使用只能除M/2棵草，第三次使用只能除M/3棵草，…，第N次使用只能除M/N棵草。现要统计M剂量药、使用N次共能除多少棵草。 　　例如，若剂量为5，使用6次，则可除草棵数为：5/1+5/2+5/3+5/4+5/5+5/6=10 输入描述:先输入若干行测试数据，每行包含两个整数M N，分别代表剂量和使用次数，直到输入0表示结束。 输出描述:输出每组测试数据可除草棵数。 运行后若输入： 5 6 6 2 则结果输出为： 10 9 请在/*【*/和/*】*/之间编写程序。 注意：不要删除或增加/*【*/和/*】*/。 /***源程序***/ /*【*/ /*】*/ 4.小明在处理一张图像，他把图像中的点写成(x,y,1)，然后乘上矩阵，于是图像向右、向下分别移动了20、30个像素。接着他把图像中的每一个点(x,y,1)都乘上矩阵，结果图像又旋转了30弧度。小明发现了矩阵的神奇，他准备计算矩阵斜下线元素的积(如果斜下线到右边，则继续从左边的下一行的第一个元素开始）。如，有三条斜下线，积分别为1*4*3、3*6*7、-2*5*0。 输入描述:输入的第一个数n代表矩阵的阶，接着n行，每行n个数；接着输入另一个n矩阵的信息，直到输入0阶表示结束。 输出描述:要先输出序号。 运行后若输入： 3 1 3 -2 4 4 6 4 0 3 2 0 2 -1 4 0 则结果输出为： 12,72,0, 0,-2, 请在/*【*/和/*】*/之间编写程序。 注意：不要删除或增加/*【*/和/*】*/。 /***源程序***/ /*【*/ /*】*/ 5.小明在一次机密的场合中无意中看到自己所需要的信息。但他只能在一张标签的空白处记下这些信息，位置不够。于是他想了一种方法：对连续重复的部分用数字表示。没有连续重复的字符就不变。如ABBBCC，表示为AB3C2。 输入描述:输入的每行是一个有字母构成的字符串。 输出描述:输出是压缩后的字符串。 运行后若输入： ABBBCC MMMN DDDFFF 则结果输出为： AB3C2 M3N D3F3 请在/*【*/和/*】*/之间编写程序。 注意：不要删除或增加/*【*/和/*】*/。 /***源程序***/ /*【*/ /*】*/ 6.军训中甲班n位同学已经按从低到高排好队，现有乙班m位同学(未排好序)要插入一起集训。请编程实现将乙班同学插入甲班后使队伍仍为从低到高排好的队列。 输入描述:先输入两个整数n m，分别代表甲班和乙班的人数，然后输入甲班n个同学的身高，接着输入乙班m个同学的身高；接着输入另两个班的信息，直到输入班级人数0表示结束。 输出描述:输出每组排好的m+n个身高。 运行后若输入： 5 3 150 152 158 160 168 159 159 153 2 4 159 165 154 167 166 163 0 则结果输出为： 150,152,153,158,159,159,160,168, 154,1