资源描述：
《C语言编程竞赛初赛试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、C/C++语言编程竞赛训练题（部分）1.编辑工具一般都具有字符串“查找”功能，试编程实现字符串的查找并统计匹配的次数。要求如下：(1)查找字符串以逗号为分隔符，若遇逗号，则从逗号后的字符重新开始查找;(2)区分字母大小写;(3)能支持通配符"?"和"*"查找,其中"?"可表示任意1个字符(为含空字符），"*"代表任意N个字符(N≥0)。输入描述:首先输入要查找的字符串个数M，接着输入M个要查找的字符串，每个字符串占一行，最后是被查找的文本。输出描述：要求分行输出每个字符串在文中出现的次数。运行后若输入：3A?D*a??D,abb,DccABV,AAAAABB,accc,
2、Dabc则结果输出为：432请在/*【*/和/*】*/之间编写程序。注意：不要删除或增加/*【*/和/*】*/。/***源程序***//*【*//*】*/2.平面上任取n个点，可以确定一个多边形。在计算机中单击鼠标即可获得点的，并以此确定多边形。现要求通过输入三个点坐标值来确定一个三角形，并求这三个点所围成的三角形的面积(若这三个点不能确定一个三角形，则输出“Noexist”)。输入描述:先输入一个整数,表示后面有几组三角形坐标值；接着每行两个数，分别代表一个点的横坐标和纵坐标，三行一组。输出描述:先要输出三角形的序号，再输出面积。运行后若输入：200052211141
3、8则结果输出为：5Noexist请在/*【*/和/*】*/之间编写程序。注意：不要删除或增加/*【*/和/*】*/。/***源程序***//*【*//*】*/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输入描述:先输入若干行测试数据，每行包含两个整数MN，分别代表剂量和
4、使用次数，直到输入0表示结束。输出描述:输出每组测试数据可除草棵数。运行后若输入：5662则结果输出为：109请在/*【*/和/*】*/之间编写程序。注意：不要删除或增加/*【*/和/*】*/。/***源程序***//*【*//*】*/4.小明在处理一张图像，他把图像中的点写成(x,y,1)，然后乘上矩阵，于是图像向右、向下分别移动了20、30个像素。接着他把图像中的每一个点(x,y,1)都乘上矩阵，结果图像又旋转了30弧度。小明发现了矩阵的神奇，他准备计算矩阵斜下线元素的积(如果斜下线到右边，则继续从左边的下一行的第一个元素开始）。如，有三条斜下线，积分别为1*4*3
5、、3*6*7、-2*5*0。输入描述:输入的第一个数n代表矩阵的阶，接着n行，每行n个数；接着输入另一个n矩阵的信息，直到输入0阶表示结束。输出描述:要先输出序号。运行后若输入：313-2446403202-140则结果输出为：12,72,0,0,-2,请在/*【*/和/*】*/之间编写程序。注意：不要删除或增加/*【*/和/*】*/。/***源程序***//*【*//*】*/5.小明在一次机密的场合中无意中看到自己所需要的信息。但他只能在一张标签的空白处记下这些信息，位置不够。于是他想了一种方法：对连续重复的部分用数字表示。没有连续重复的字符就不变。如ABBBCC，表
6、示为AB3C2。输入描述:输入的每行是一个有字母构成的字符串。输出描述:输出是压缩后的字符串。运行后若输入：ABBBCCMMMNDDDFFF则结果输出为：AB3C2M3ND3F3请在/*【*/和/*】*/之间编写程序。注意：不要删除或增加/*【*/和/*】*/。/***源程序***//*【*//*】*/6.军训中甲班n位同学已经按从低到高排好队，现有乙班m位同学(未排好序)要插入一起集训。请编程实现将乙班同学插入甲班后使队伍仍为从低到高排好的队列。输入描述:先输入两个整数nm，分别代表甲班和乙班的人数，然后输入甲班n个同学的身高，接着输入乙班m个同学的身高；接着输入另两
7、个班的信息，直到输入班级人数0表示结束。输出描述:输出每组排好的m+n个身高。运行后若输入：53150152158160168159159153241591651541671661630则结果输出为：150,152,153,158,159,159,160,168,154,159,163,165,166,167,请在/*【*/和/*】*/之间编写程序。注意：不要删除或增加/*【*/和/*】*/。/***源程序***//*【*//*】*/7.某电视台有一娱乐节目，主持人让观众猜商品的价格，若观众能在规定的时间内猜中商品的价格即可获得该商品。例
