C语言实验指导书

int m,i,k;

scanf(\k=sqrt(m+1);

for(i=2;i<=k;i++) if (m%i==0) break;

if(i>=k+1) printf(\else printf(\}

【练习】

1．输入两个正整数m和n，求其最大公约数和最小公倍数。 2．求Sn=a+aa+aaa+?+aa?a 之值，其中a是一个数字。例如： 2+22+222+2222+22222（此时n=5），n由键盘输入。 3．求和1！+2！+3！+4！+?20！

4．用迭代法求x=a。求平方根的迭公式为：

xn?1?12(xn?ax)

n要求前后两次求出的x的差的绝对值小于10-5

5．用牛顿迭代求方程2x3-4x2+3x-6=0在1.5附近的根。 6．打印下列图案

* ***

***** *** *

- 19 -

C语言实验指导书

实验六 数 组

【目的与要求】

1．掌握数组的定义、赋值和输入输出的方法； 2．掌握字符数组的使用；

3．掌握与数组有关的算法（例如排序算法）。

【上机内容】

【示例】

【例1】在键盘上输入N个整数，将这些数按照从小到大的次序排列输出。 分析：C中数组长度必须是确定大小，即指定N的值。排序的方法有多种，在此使用“起泡排序”和“选择排序”法设计算法。

方法一：起泡排序

从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作；如次序不对则使这两个数交换位置。第一遍的（N-1）次比较后，最大的数已放在最后，第二遍只需考虑前（N-1）个数，以此类推直到第（N-1）遍比较后就可以完成排序。

源程序如下：

#include\#define N 10 main() {

int a[N],i,j,temp;

printf(\for(i=0;i

if(a[j]>a[j+1]) {

temp=a[j];a[j]=a[j+1];a[j+1]=temp; } }

printf(\for(i=0;i

printf(\}

- 20 -

C语言实验指导书

方法二：选择排序

首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置；然后，在从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。

#include\#define N 10 main()

{int a[N],i,j,r,temp;

printf(\for(i=0;i

r=i;

for(j=i+1;j

temp=a[r];a[r]=a[i];a[i]=temp; }

}

printf(\for(i=0;i

printf(\}

【例2】青年歌手参加歌曲大奖赛，有10个评委对她的进行打分，试编程求这位选手的平均得分（去掉一个最高分和一个最低分）。

main()

{int i;

float a[11],max,min,ave;

printf(\输入评委所打的分数：\\n\for(i=1;i<=10;i++) scanf(\max=min=ave=a[1]; for(i=1;i<=10;i++) { if(max

- 21 -

C语言实验指导书

if(min>a[i]) min=a[i]; ave+=a[i]; }

ave=(ave-max-min)/8;

printf(\选手所得最后分数：%6.2f\\n\}

【例3】输入一串字符,计算其中空格的个数。 #include main() {char c[80]; int i,sum=0; gets(c);

for(i=0;c[i]!='\\0';i++) if(c[i]==' ') sum=sum+1; printf(\空格数为：%d\\n\

}

【例4】有一个3×4的矩阵，要求输出其中值最大的元素的值，以及它的行号和列号。

#define M 3 #define N 4

main( )

{int max,i,j,r,c;

static int a[M][N]={{123,94,-10,218},{3,9,10,-83},{45,16,44,-99}}; max=a[0][0];

for(i=0;i

for(j=0;j

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

{

max= a[i][j];r=i;c=j;

}

printf(“max=%d , row =%d , colum=%d \\n”,max , r, c); }

【例5】求矩阵下三角形元素之和。 #define N 6 main()

{int i,j,sum=0; int a[N][N]={0};

printf(\\\n\

- 22 -