数组部分必须会编写的程序（参考答案）
1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。
//选择法
#include<stdio.h>
void main()
{
int a[10]={12,45,7,8,96,4,10,48,2,46},n=10,i,j,t,temp;
printf("Before sort:");
for(i=0;i<10;i++)
{
printf("%4d",a[i]);
}
printf("\n");
//排序
for(i=0;i<9;i++)
{
t=i;
for(j=i+1;j<10;j++)
{
if(a[t]>a[j])
{
t=j;
}
}
if(t!=i)
{
temp=a[i];
a[i]=a[t];a[t]=temp;
}
}
printf("Aftere sorted:");
for(i=0;i<10;i++)
{
printf("%4d",a[i]);
}
printf("\n");
}
//冒泡法
#include<stdio.h>
void main()
{
int a[10]={12,45,7,8,96,4,10,48,2,46},n=10,I,j,t;
printf(“Before sort:”);
for(i=0;i<10;i++)
{
printf("%4d",a[i]);
}
prtintf(“\n”);
//排序
for(i=0;i<=n-1;i++)
{
for(j=0;j<i;j++)
if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;}
}
printf(“Aftere sorted:”);
字符串处理函数 如果是a展示bfor(i=0;i<10;i++)
{
printf("%4d",a[i]);
}
prtintf(“\n”);
}
2、已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列。
#include <stdio.h>
void main()
{
int a[10]={0,12,17,20,25,28,30}; /*a[0]为工作单元，从a[1]开始存放数据*/
int x , i, j=6; /*j为元素个数*/
printf("Enter a number: ");
scanf("%d",&x);
a[0]=x;
i=j; /*从最后一个单元开始*/
while(a[i]>x)
{
a[i+1]=a[i]; i--; /*将比x大的数往后移动一个位置*/
}
a[++i]=x;
j++; /*插入x后元素总个数增加*/
for(i=1;i<=j;i++)
printf("%8d",a[i]);
printf("\n");
}
3、（提高题目）编号为1，2，3，……n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第1个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计程序输出出列顺序。
#include <stdio.h>
#define nmax 50
void main()
{
int i,k,m,n,t,num[nmax];
printf("please input the total of numbers:");
scanf("%d",&n);
printf("please input the upper bound of numbers:");
scanf("%d",&m);
for(i=0;i<n;i++) //数组初始化
num[i]=0;
i=0; //用于记录顺序1..n
k=0; //用于记录顺序1..m
t=0; //用于记录出列顺序
while(t<n)
{
if(num[i]==0) k++;
if(k==m)
{
t++;
num[i]=t;
k=0;
}
i++;
if(i==n)i=0; //或者 i=i%n,构成循环
}
for(i=0;i<n;i++)
printf("%4d",i+1);
printf("\n");
for(i=0;i<n;i++)
printf("%4d",num[i]);
printf("\n");
}
4、编程打印直角杨辉三角形前六行。
#include <stdio.h>
#include <stdio.h>
void main()
{
int i,j,a[6][6];
for(i=0;i<=5;i++)
{
a[i][i]=1;
a[i][0]=1;
}
for(i=2;i<=5;i++)
{
for(j=1;j<=i-1;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
for(i=0;i<=5;i++)
{
for(j=0;j<=i;j++)
{
printf("%4d",a[i][j]);
}
printf("\n");
}
}
5、编写程序，把下面的数据输入一个二维数组中。
25 36 78 13
12 26 88 93
75 18 22 32
56 44 36 58
然后执行以下操作：
①输出矩阵两个对角线上的数；
②分别输出各行和各列的和；
③交换第一行和第三行的位置；
④交换第二列和第四列的位置；
⑤输出处理后的数组。
#include<stdio.h>
#define SIZE 4
void main()
{
int a[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}};
int i,j,t,sum;
//输出二维数组
printf("二维数组:\n");
for(i=0;i<SIZE;i++)
{
for(j=0;j<SIZE;j++)
{
printf("%5d",a[i][j]);
}
printf("\n");
}
printf("\n");
printf("主对角线上的数:");
for(i=0;i<SIZE;i++)
{
printf("%4d",a[i][i]);
}
printf("\n");
printf("副对角线上的数:");
for(i=0;i<SIZE;i++)
{
printf("%4d",a[i][SIZE-1-i]);
}
printf("\n\n");
//各列的和
for(i=0;i<SIZE;i++)
{
sum=0;
for(j=0;j<SIZE;j++)
{
sum+=a[i][j];
}
printf("第%d行的和=%d\n",i+1,sum);
}
printf("\n");
//各列的和
for(j=0;j<SIZE;j++)
{
sum=0;
for(i=0;i<SIZE;i++)
{
sum+=a[i][j];
}
printf("第%d列的和=%d\n",j+1,sum);
}
printf("\n");
//交换第一行和第三行的位置
for(j=0;j<SIZE;j++)
{
t=a[0][j];a[0][j]=a[2][j];a[2][j]=t;
}
//输出二维数组
printf("交换第一行和第三行后的二维数组:\n");
for(i=0;i<SIZE;i++)
{
for(j=0;j<SIZE;j++)
{
printf("%5d",a[i][j]);
}
printf("\n");
}
printf("\n");
//交换第二列和第四列的位置
for(i=0;i<SIZE;i++)
{
t=a[i][1];a[i][1]=a[i][3];a[i][3]=t;
}
//输出二维数组
printf("交换第2列和第4列后的二维数组:\n");
for(i=0;i<SIZE;i++)
{
for(j=0;j<SIZE;j++)
{
printf("%5d",a[i][j]);
}
printf("\n");
}
}
6、求一个5×5矩阵中的马鞍数，输出它的位置，所谓马鞍数是指在行上最小而在列上最大的数。如下矩阵：
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论