C语言必背的典型程序设计题目数组函数答案.docx
- 文档编号:29782895
- 上传时间:2023-07-26
- 格式:DOCX
- 页数:28
- 大小:27.16KB
C语言必背的典型程序设计题目数组函数答案.docx
《C语言必背的典型程序设计题目数组函数答案.docx》由会员分享,可在线阅读,更多相关《C语言必背的典型程序设计题目数组函数答案.docx(28页珍藏版)》请在冰豆网上搜索。
C语言必背的典型程序设计题目数组函数答案
数组部分必须会编写的程序(参考答案)
1、使用选择法、冒泡法对10个数进行排序,并输出排序前后的数列。
//选择法
#include
voidmain()
{
inta[10]={12,45,7,8,96,4,10,48,2,46},n=10,i,j,t,temp;
printf("Beforesort:
");
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("Afteresorted:
");
for(i=0;i<10;i++)
{
printf("%4d",a[i]);
}
printf("\n");
}
//冒泡法
#include
voidmain()
{
inta[10]={12,45,7,8,96,4,10,48,2,46},n=10,I,j,t;
printf(“Beforesort:
”);
for(i=0;i<10;i++)
{
printf("%4d",a[i]);
}
prtintf(“\n”);
//排序
for(i=0;i<=n-1;i++)
{
for(j=0;j
if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
}
printf(“Afteresorted:
”);
for(i=0;i<10;i++)
{
printf("%4d",a[i]);
}
prtintf(“\n”);
}
2、已知数组a中的元素已按由小到大顺序排列,以下程序的功能是将输入的一个数插入数组a中,插入后,数组a中的元素仍然由小到大顺序排列。
#include
voidmain()
{
inta[10]={0,12,17,20,25,28,30};/*a[0]为工作单元,从a[1]开始存放数据*/
intx,i,j=6;/*j为元素个数*/
printf("Enteranumber:
");
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
#definenmax50
voidmain()
{
inti,k,m,n,t,num[nmax];
printf("pleaseinputthetotalofnumbers:
");
scanf("%d",&n);
printf("pleaseinputtheupperboundofnumbers:
");
scanf("%d",&m);
for(i=0;i num[i]=0; i=0;//用于记录顺序1..n k=0;//用于记录顺序1..m t=0;//用于记录出列顺序 while(t { 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 printf("%4d",i+1); printf("\n"); for(i=0;i printf("%4d",num[i]); printf("\n"); } 4、编程打印直角杨辉三角形前六行。 #include #include voidmain() { inti,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、编写程序,把下面的数据输入一个二维数组中。 25367813 12268893 75182232 56443658 然后执行以下操作: ①输出矩阵两个对角线上的数; ②分别输出各行和各列的和; ③交换第一行和第三行的位置; ④交换第二列和第四列的位置; ⑤输出处理后的数组。 #include #defineSIZE4 voidmain() { inta[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}}; inti,j,t,sum; //输出二维数组 printf("二维数组: \n"); for(i=0;i { for(j=0;j { printf("%5d",a[i][j]); } printf("\n"); } printf("\n"); printf("主对角线上的数: "); for(i=0;i { printf("%4d",a[i][i]); } printf("\n"); printf("副对角线上的数: "); for(i=0;i { printf("%4d",a[i][SIZE-1-i]); } printf("\n\n"); //各列的和 for(i=0;i { sum=0; for(j=0;j { sum+=a[i][j]; } printf("第%d行的和=%d\n",i+1,sum); } printf("\n"); //各列的和 for(j=0;j { sum=0; for(i=0;i { sum+=a[i][j]; } printf("第%d列的和=%d\n",j+1,sum); } printf("\n"); //交换第一行和第三行的位置 for(j=0;j { t=a[0][j];a[0][j]=a[2][j];a[2][j]=t; } //输出二维数组 printf("交换第一行和第三行后的二维数组: \n"); for(i=0;i { for(j=0;j { printf("%5d",a[i][j]); } printf("\n"); } printf("\n"); //交换第二列和第四列的位置
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 典型 程序设计 题目 数组 函数 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)