一维、二维数组及应用程序设计习题

一维、二维数组及应用程序设计习题

1、 【字符统计问题】

题目描述：试统计用户键盘输入的一串英文字符中每种英文字符个数。

题目要求：⑴相同英文字符的大小写形式视为同一种统计对象；⑵遇到任意非英文字符时统计终止；⑶输出数据时每行仅输出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)

2、 【约瑟夫(猴子选大王)问题】

题目描述：有M(1000以内)个猴子围成一圈，每个有一个编号，编号从1到M 。打算从中选出一个大王。经过协商，决定选大王的规则如下：从第一个开始，每隔N(任意正整数)个，数到的猴子出圈，最后剩下来的就是大王。

题目要求：从键盘输入M 、N(均为正整数)，试编程计算哪一个编号的猴子将成为大王。 输入数据：15 3 输出数据：5 200 55 93 3、 【行列互换问题】

题目描述：试编程将一个二维数组行和列元素互换，存到另一个二维数组中。例如：

A =

B = 4、 【矩阵初始化问题】

题目描述：矩阵是线性代数中的重要概念及研究工具，在计算机算法设计中，我们常常选用二维数组之类的数据结构来描述矩阵。下图是两个4×4的下三角方阵(即行列相等)初始化后的状态，请编程输出任意方阵(用户从键盘输入方阵的行列值)的这类初始化状态。

A 4×4 =

B 4×4 =

5、 【杨辉三角问题】

题目描述：杨辉三角(出自其1261年所著的《详解九章算法》，也叫贾宪三角或帕斯卡三角)，它可以简单解释为由两个未知数和的幂次方运算后按某个未知数的降幂排列(或另一未知数的升幂排列)后的系数表(二项式定理)。比如(x+y)0

=1，系数为(1)；(x+y)1

=x+y ，系数为(1、1)；(x+y)2

=x 2

+2xy+y 2

，系数为(1、2、1)；(x+y)3

=x 3

+3x 2

y+3xy 2

+y 3

，系数为(1、3、3、1)以及四次、五次、……等运算后所得的系数表，如下图(仅举5行)：

题目要求：⑴利用一维数组试求用户给定行数的杨辉三角形；⑵利用二维数组试求用户给定行数的杨辉三角形(请尽力严格按照上图要求的输出格式)。

输入数据：5 输出结果：如上图如示。

1 2 3

4 5 6

1 4

2 5

3 6

1

1 1

1 2 1

1 3 3 1 1 4 6 4 1

1 0 0 0

2

3 0 0

4

5

6 0

7 8 9 10

0 0 0 7 0 0 4 8 0 2 5 9 1 3 6 10

一维数组程序设计习题参考答案

2、数组元素的移动问题

#include

void main()

{

int i,a[10],b[10];

for (i=0;i<10;i++)

cin>>a[i];

for (i=0;i<10;i++)

b[i]=a[(i+1)%10];

for (i=0;i<10;i++)

cout<

}

3、斐波那契数列问题

#include

void main()

{

int i,a[20];

a[0]=1;a[1]=1;

for (i=2;i<20;i++)

a[i]=a[i-1]+a[i-2];

for (i=0;i<20;i++)

cout<

}

4、求和问题

#include

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;i<10;i++)

s+=x[i]*y[i];

cout<<"s="<

}

5、进制转换问题

#include

void main()

{

long int x;

int i=0,j;

int a[20];

cout<<"x=";

cin>>x;

while (x)

{

a[i]=x%2; x/=2;

i++;

}

for (j=i-1;j>=0;j--)

cout<

}

6、圆环找数问题

#include

void main()

{

int i,j,max=1,s=0;

int

a[]={11,19,9,12,5,20,1,18,4,16,6,10,15,2,17,3,14,7 ,13,15};

for (i=0;i

{ s=a[i]+a[(i+1)%20]+a[(i+2)%20]+a[(i+3)%20];

if (s>max) { max=s;j=i;}

}

cout<<"max="<

"<<"j="<

}

7-1、排序问题（交换排序法）

#include

void main()

{

int i,j,t,a[10];

for (i=0;i<10;i++)

cin>>a[i];

for (i=0;i<9;i++)

for (j=i+1;j<10;j++)

if (a[i]>a[j])

{

t=a[i];a[i]=a[j];a[j]=t;

}

for (i=0;i<10;i++)

cout<

}

7-2、排序问题（选择排序法）

#include

void main()

{

int i,j,k,t,a[10];

for (i=0;i<10;i++)

cin>>a[i];

for (i=0;i<9;i++)

{

k=i;

for (j=i+1;j<10;j++)

if (a[k]>a[j]) k=j;

if (k!=i)

{

t=a[i];a[i]=a[k];a[k]=t;

}

}

for (i=0;i<10;i++)

cout<

}

8、筛选法求素数问题(程序不是最优)

#include

void main()

{

int i,j,k=0,a[101];

for (i=2;i<101;i++)

a[i]=1;

for (i=2;i<101;i++)

if (a[i]==1)

for (j=i+1;j<101;j++)

if (j%i==0) a[j]=0;

for (i=2;i<101;i++)

if (a[i])

{

cout<

k++;

if (k%5==0)

cout<

}

}