顺序结构程序设计习题.docVIP

字符串及数组应用程序设计习题 【字符替换问题】 题目描述：在使用Word 进行文档编辑的过程中，我们都有过使用替换操作的经历，现在就请你运用字符串操作函数来实现一个简化的替换操作！ 题目要求：用户输入三行字符串：第一行为原始文本串(长度为100以内)；第二行为被替换子串；第三行为新的替换子串，注意替换操作可能不止进行一次。 输入数据：What’s the meaning of this? this that 输出数据：What’s the meaning of that? 【简单字符串解压(压缩)问题】 题目描述：在计算机世界里,数据量总是庞大无比,因此压缩的概念无处不大:比如,音、视频信息压缩就产生了MP3、MP4等；网络数据包压缩更是减少了网络传输量，加快了数据传输出速度等，今天，我们也来试试一点简单的字符串解压(压缩)操作! 题目要求：键盘输入一段被压缩的字符信息，其中仅含大小写字母、数字、‘-’字符，并假定其中连续的字符(超过2个字符)已压缩为“起始字符-终止字符”的形式，请编程实现解压缩操作(解压后长度不超过200字符)! 输入数据：a-eio1-49X-Z 输出数据：abcdeio12349XYZ 思考：试试编写压缩操作(仅供同学们讨论实现，较难)。 【归并操作问题】 题目描述：在计算机内部排序方案中，有一种重要的排序思想叫归并排序。归并排序的主要操作是递归分解、回归合并。回归合并操作就是将两个原本有序的序列，合并为一个有序序列。例如：A序列为{12、14、32}；B序列为{13、15、40、99}；则新序列C为{12、13、14、15、32、40、99}。 题目要求：编程实现用户输入的两个有序子序列的合并操作，合并长度不长过100个元素。 输入数据：如上A、B子序列；输出结果：如上C序列。 【矩阵初始化问题】 题目描述：在计算机算法习题设计中，我们常常需要运用矩阵来记录当前问题的子问题的最优解，进而导出当前问题的最优解，并最终得到全局最优解，因此矩阵的下标运算是学习这类问题的重要基础之一。如下图所示方阵中的A矩阵称为螺旋矩阵、B矩阵称为蛇形矩阵。 题目要求：用户输入方阵的维大小，编程完成该方阵的这类初始化(分别实现)。 A4×4 = B4×4 = 输入数据：4 输出结果：螺旋矩阵如上图中的A矩阵、蛇形矩阵如上图中的B矩阵。 【高精度运算问题】 题目描述：计算机软件功能其实就是扩展硬件功能。比如：计算机中硬件所能表示的最大整数long int型数为-231到231，要想表示更大的整型数据或其运算就只能依赖整型数组来完成！ 题目要求：用户输入两个充分大的整数(C++基本类型是装不下了哟！)，请输出它们的和。 输入数据(两行)：15464315464465465 482321654151 输出数据： 和为 15464797786119616 思考：求积(仅供同学们讨论实现，较难)，上述数据积为 7458774215133872939813395215。 一维、二维数组及应用程序设计习题参考答案1、字符统计问题 #include iostream.h void main() { int i,a[26]; char c; cinc; for (i=0;i26;i++) a[i]=0; while ((c=Ac=Z)||(c=ac=z)) { if (c=ac=z) a[c-a]++; else a[c-A]++; cinc; } for (i=0;i26;i++) { coutchar(i+A)(a[i]) ; if ((i+1)%10==0) coutendl; } } 2、约瑟夫问题 #include iostream.h void main() { int i,j,k,m,n,a[1000],t=0; cinmn; for (i=0;im;i++) a[i]=1; i=0;k=0;j=0; while(km) //k记录已出局的猴数 { if(a[i]) j++; //点数 if(j==n) //符合出局条件 { a[i]=0; //出局 j=0; //点数从新开始 k++; //出局的猴数增1 t=i; //记录出局的编号，每次覆盖 } i++; //考查下一点 if(i==m) i=0; } coutt+1endl; } 3、行列互换问