C语言必背的典型程序设计题目数组函数参考答案.docx
《C语言必背的典型程序设计题目数组函数参考答案.docx》由会员分享，可在线阅读，更多相关《C语言必背的典型程序设计题目数组函数参考答案.docx（25页珍藏版）》请在冰豆网上搜索。
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;jif（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;inum[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;iprintf（"%4d",i+1）;
printf（"\n"）;
for（i=0;iprintf（"%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"）;
//交换第二列和第四列的位置
for（i=0;i{
t=a[i][1];a[i][1]=a[i][3];a[i][3]=t;
}
//输出二维数组
printf（"交换第2列和第4列后的二维数组:
\n"）;
for（i=0;i{
for（j=0;j{
printf（"%5d",a[i][j]）;
}
printf（"\n"）;
}
}
6、求一个5×5矩阵中的马鞍数，输出它的位置，所谓马鞍数是指在行上最小而在列上最大的数。
如下矩阵：
则1行1列上的数就是马鞍数。
#include
voidmain（）
{
inta[5][5]={{5,6,7,8,9},{4,5,6,7,8},{3,4,5,2,1},{2,3,4,9,0},{1,2,5,4,8}};
inti,j,col,row,Min,Max;
for（i=0;i<5;i++）
{
Min=a[i][0];col=0;
for（j=0;j<5;j++）
{
if（Min>a[i][j]）
{
Min=a[i][j];
col=j;
}
}
Max=a[0][col];row=0;
for（j=0;j<5;j++）
{
if（Max{
Max=a[j][col];
row=j;
}
}
if（row==i）
printf（"马鞍数是行%d，列%d值：
%d\n",row+1,col+1,a[row][col]）;
}
}
7、定义一个二维数组，存入5个学生的数学、语文、英语、物理、化学5门课程的成绩，计算并输出每一门课程的平均成绩和每一位学生的平均成绩。
#include
#defineN5//代表学生数
#defineM5//代表课程数
voidmain（）
{
intscores[N][M]={{78,89,90,76,65},{86,79,98,74,95},{78,67,96,90,65},
{92,79,98,74,95},{69,94,85,67,56}};
inti,j,sum;
//输入学生成绩
/*
for（i=0;i{
printf（"输入第%d个学生的数学、语文、英语、物理、化学5门课程的成绩:
",i+1）;
for（j=0;jscanf（"%d",&scores[i][j]）;
}*/
//输出学生成绩
printf（"序号\t数学\t语文\t英语\t物理\t化学\t平均成绩\n"）;
for（i=0;i{
sum=0;
printf（"%d\t",i+1）;
for（j=0;j{
sum+=scores[i][j];//计算每一位学生的总成绩
printf（"%d\t",scores[i][j]）;
}
printf（"%d\n",sum/M）;//输出每一位学生的平均成绩
}
//计算并输出每一门课程的平均成绩
printf（"\n平均\t"）;
for（j=0;j{
sum=0;
for（i=0;i{
sum+=scores[i][j];
}
printf（"%d\t",sum/N）;
}
printf（"\n"）;
}
8、输入一个字符串，判断其是否为回文。
回文字符串是指从左到右读和从右到左读完全相同的字符串。
#include
#include
voidmain（）
{chars[100];
inti,j,n;
printf（"输入字符串：
\n"）;
gets（s）;
n=strlen（s）;
for（i=0,j=n-1;iif（s[i]!
=s[j]）break;
if（i>=j）printf（"是回文串\n"）;
elseprintf（"不是回文串\n"）;
}
9、编写程序实现从字符数组s中删除存放在c中的字符。
#include
#include
voidmain（）
{chars[80],c;
intj,k;
printf（"\nEnterastring:
"）;
gets（s）;
printf（"\nEnteracharacter:
"）;
c=getchar（）;
for（j=k=0;s[j]!
='\0';j++）
if（s[j]!
=c）
s[k++]=s[j];
s[k]='\0';
printf（"\n%s",s）;
}
10、输入5个国家的名字，按字母顺序进行排列，输出排序前后的内容。
#include
#include
#defineSIZE5
voidmain（）
{
chara[SIZE][50],temp[50];
inti,j,t;
printf（"Enter5countrynames:
\n"）;
for（i=0;i{
gets（a[i]）;
}
printf（"Beforesort:
\n"）;
for（i=0;i{
printf（"%s\n",a[i]）;
}
printf（"\n"）;
//排序
for（i=0;i{
t=i;
for（j=i+1;j{
if（strcmp（a[t],a[j]）>0）
{
t=j;
}
}
if（t!
=i）
{
strcpy（temp,a[i]）;
strcpy（a[i],a[t]）;
strcpy（a[t],temp）;
}
}
printf（"Afteresorted:
\n"）;
for（i=0;i{
printf（"%s\n",a[i]）;
}
printf（"\n"）;
}
函数部分必须会编写的程序（参考答案）
1、定义一个函数，用于判断三角形的三条边能否构成三角形，如果能，则判断是普通三角形，等腰三角形，还是等边三角形。
#include
intjudgeTrangle（inta,intb,intc）;
voidmain（）
{
inta,b,c,t;
printf（"输入三角形三边长:
"）;
scanf（"%d%d%d",&a,&b,&c）;
t=judgeTrangle（a,b,c）;
switch（t）
{
case0:
printf（"普通三角形!
\n"）;break;
case1:
printf（"等腰三角形!
\n"）;break;
case2:
printf（"等边三角形!
\n"）;break;
default:
printf（"不构成三角形!
\n"）;break;
}
}
/*
功能：
判断三角形形状
返回值：
-1,不够成三角形
0，普通三角形
1，等要三角形
2，等边三角形
*/
intjudgeTrangle（inta,intb,intc）
{
if（a+b>c&&a+c>b&&b+c>a）
{
if（a==b||b==c||a==c）
{
if（a==b&&b==c&&a==c）
return2;
else
return1;
}
else
return0;
}
else
return-1;
}
2、定义一个函数，用于验证哥德巴赫猜想。
任何一个充分大的偶数（大于等于6）总可以表示成两个素数之和。
#include
intisPrime（intn）;
voidgdbh（intn）;
voidmain（）
{
intn;
printf（"Enteraoddinteger:
"）;
scanf（"%d",&n）;
if（n<6）n+=6;//保证大于6
if（n%2==1）n++;//保证是偶数
gdbh（n）;
}
intisPrime（intn）
{
inti;
for（i=2;i{
if（n%i==0）
return0;
}
return1;
}
voidgdbh（intn）
{
inti;
for（i=2;i<=n/2;i++）
{
if（isPrime（i）&&isPrime（n-i））
{
printf（"%d=%d+%d",n,i,n-i）;
}
}
printf（"\n"）;
}
3、定义两个函数，求两个数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。
两个整数由键盘输入。
#include
intgct（inta,intb）;
intlcm（inta,intb）;
voidmain（）
{
intnum1,num2;
printf（"pleaseinputtwonumbers:
\n"）;
scanf（"%d%d",&num1,&num2）;
printf（"%d,%d的最大公约数是:
%d\n",num1,num2,gct（num1,num2））;
printf（"%d,%d的最小公倍数是:
%d\n",num1,num2,lcm（num1,num2））;
}
intgct（inta,intb）
{
inttemp;
while（b!
=0）/*利用辗除法,直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
returna;
}
intlcm（inta,intb）
{
returna*b/gct（a,b）;
}
4、定义一个函数，用于将一个字符串反序存放。
例如，原串为ABCDEF，则处理后的字符串为：
FEDCBA。
#include
#include
voidreverse（charstr[]）;
voidmain（）
{
charstr[50];
puts（"请输入一行字符串：
"）;
gets（str）;
puts（"转换后的字符串为：
"）;
reverse（str）;
puts（str）;
}
voidreverse（charstr[]）
{
inti,len;
charch;
len=strlen（str）;
for（i=0;i{
ch=str[i];
str[i]=str[len-1-i];
str[len-1-i]=ch;
}
}
或者逆置字符串的函数也可写为：
voidreverse（charstr[]）
{
inti,j,len;
charch;
len=0;
while（str[len]!
='\0'）//计算字符串长度
{
len++;
}
for（i=0,j=len-1;i{
ch=str[i];
str[i]=str[j];
str[j]=ch;
}
}
5、定义函数，对给出年、月、日计算该天是该年的第几天。
（可利用数组来实现）。
#include
intdays（intyear,intmonth,intday）;
voidmain（）
{
intyear,month,day,d;
printf（"请输入年、月、日：
\n"）;
scanf（"%d%d%d",&year,&month,&day）;
d=days（year,month,day）;
printf（"这天是%d年的第%d天\n",year,d）;
}
intdays（intyear,intmonth,intday）
{
intmonthDays[12]={31,28,31,30,31,30,31,31,30,31,30,31};
intd,i;
d=day;
if（month>2&&（year%4==0&&year%100!
=0||year%400==0））
{
monthDays[1]+=1;
}
for（i=0;i{
d+=monthDays[i];
}
returnd;
}
6、编写函数replace（char*s,charc1,charc2）实现将s所指向的字符串中所有字符c1用c2替换，字符串、字符c1和c2均在主函数中输入，将原始字符串和替换后的字符串显示在屏幕上。
#include
#include
voidreplace（char*s,charc1,charc2）;
voidmain（）
{
charstr[50]="abcabcabc";
charc1='c',c2='j';
printf（"\"%s\"中的字符%c用字符%c代替后的结果为:
",str,c1,c2）;
replace（str,c1,c2）;
puts（str）;
}
voidreplace（char*s,charc1,charc2）
{
inti;
i=0;
while（s[i]!
='\0'）
{
if（s[i]==c1）
{
s[i]=c2;
}
i++;
}
}
7、写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其
升级会员 