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

C++语言程序设计习题集(一维、二维数组及应用程序设计习题) 一维、二维数组及应用程序设计习题 【字符统计问题】 题目描述：试统计用户键盘输入的一串英文字符中每种英文字符个数。 题目要求： = 1 \* GB2 ⑴相同英文字符的大小写形式视为同一种统计对象； = 2 \* GB2 ⑵遇到任意非英文字符时统计终止； = 3 \* GB2 ⑶输出数据时每行仅输出10个数据。 输入数据：abcdeABCDElKlhmn2 输出数据：A(2) B(2) C(2) D(2) E(2) F(0) G(0) H(1) I(0) J(0) K(1) L(0) M(1) N(1) O(0) P(0) Q(0) R(0) S(0) T(0) U(0) V(0) W(0) X(0) Y(0) Z(0) 【约瑟夫(猴子选大王)问题】 题目描述：有M(1000以内)个猴子围成一圈，每个有一个编号，编号从1到M。打算从中选出一个大王。经过协商，决定选大王的规则如下：从第一个开始，每隔N(任意正整数)个，数到的猴子出圈，最后剩下来的就是大王。 题目要求：从键盘输入M、N(均为正整数)，试编程计算哪一个编号的猴子将成为大王。 输入数据：15 3 输出数据：5 200 55 93 【行列互换问题】 题目描述：试编程将一个二维数组行和列元素互换，存到另一个二维数组中。例如： 1 42 53 6 1 2 3 1 42 53 6 1 2 3  4 5 6 A = B = 【矩阵初始化问题】 题目描述：矩阵是线性代数中的重要概念及研究工具，在计算机算法设计中，我们常常选用二维数组之类的数据结构来描述矩阵。下图是两个4×4的下三角方阵(即行列相等)初始化后的状态，请编程输出任意方阵(用户从键盘输入方阵的行列值)的这类初始化状态。 0 0 0 70 0 4 8 0 0 0 7 0 0 4 8 0 2 5 9 1 3 6 10 0 0 0 3 0 0 4 5 6 0 7 8 9 10 A4×4 = B4×4 = 【杨辉三角问题】 11 11 2 11 3 3 11 4 6 4 1题目描述：杨辉三角(出自其1261年所著的《详解九章算法》，也叫贾宪三角或帕斯卡三角)，它可以简单解释为由两个未知数和的幂次方运算后按某个未知数的降幂排列(或另一未知数的升幂排列)后的系数表(二项式定理)。比如(x+y)0 =1，系数为(1)；(x+y) 11 1 1 2 11 3 3 1 1 4 6 4 1 题目要求： = 1 \* GB2 ⑴利用一维数组试求用户给定行数的杨辉三角形； = 2 \* GB2 ⑵利用二维数组试求用户给定行数的杨辉三角形(请尽力严格按照上图要求的输出格式)。 输入数据：5 输出结果：如上图如示。 一维数组程序设计习题参考答案 2、数组元素的移动问题 #include iostream.h void main() { int i,a[10],b[10]; for (i=0;i10;i++) cina[i]; for (i=0;i10;i++) b[i]=a[(i+1)%10]; for (i=0;i10;i++) coutb[i] ; } 3、斐波那契数列问题 #include iostream.h void main() { int i,a[20]; a[0]=1;a[1]=1; for (i=2;i20;i++) a[i]=a[i-1]+a[i-2]; for (i=0;i20;i++) couta[i] ; } 4、求和问题 #include iostream.h void main() { int i; long int x[10]={1,8,5,7,2,99,34,67,2589,19}; long int y[10]={2,22,14,3,7,9,11,8,132,30}; long int s=0; for (i=0;i10;i++) s+=x[i]*y