C语言必背的典型程序设计题目数组函数答案Word格式.docx
《C语言必背的典型程序设计题目数组函数答案Word格式.docx》由会员分享,可在线阅读,更多相关《C语言必背的典型程序设计题目数组函数答案Word格式.docx(25页珍藏版)》请在冰豆网上搜索。
inta[10]={12,45,7,8,96,4,10,48,2,46},n=10,I,j,t;
printf(“Beforesort:
”);
for(i=0;
printf("
prtintf(“\n”);
//排序
=n-1;
for(j=0;
i;
if(a[j]>
a[j+1]){t=a[j];
a[j]=a[j+1];
a[j+1]=t;
printf(“Afteresorted:
2、已知数组a中的元素已按由小到大顺序排列,以下程序的功能是将输入的一个数插入数组a中,插入后,数组a中的元素仍然由小到大顺序排列。
#include<
inta[10]={0,12,17,20,25,28,30};
/*a[0]为工作单元,从a[1]开始存放数据*/
intx,i,j=6;
/*j为元素个数*/
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;
=j;
i++)
%8d"
3、(提高题目)编号为1,2,3,……n的n个人按顺时针方向围坐一圈。
任选一个正整数作为报数上限m,从第1个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。
报m的人出列,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。
设计程序输出出列顺序。
#definenmax50
inti,k,m,n,t,num[nmax];
pleaseinputthetotalofnumbers:
n);
pleaseinputtheupperboundofnumbers:
m);
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,构成循环
i+1);
num[i]);
4、编程打印直角杨辉三角形前六行。
inti,j,a[6][6];
=5;
a[i][i]=1;
a[i][0]=1;
for(i=2;
for(j=1;
=i-1;
a[i][j]=a[i-1][j]+a[i-1][j-1];
=i;
printf("
a[i][j]);
5、编写程序,把下面的数据输入一个二维数组中。
25367813
12268893
75182232
56443658
然后执行以下操作:
①输出矩阵两个对角线上的数;
②分别输出各行和各列的和;
③交换第一行和第三行的位置;
④交换第二列和第四列的位置;
⑤输出处理后的数组。
#defineSIZE4
inta[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}};
inti,j,t,sum;
//输出二维数组
二维数组:
SIZE;
%5d"
}
主对角线上的数:
a[i][i]);
副对角线上的数:
a[i][SIZE-1-i]);
\n\n"
//各列的和
sum=0;
sum+=a[i][j];
第%d行的和=%d\n"
i+1,sum);
for(j=0;
for(i=0;
第%d列的和=%d\n"
j+1,sum);
//交换第一行和第三行的位置
t=a[0][j];
a[0][j]=a[2][j];
a[2][j]=t;
交换第一行和第三行后的二维数组:
//交换第二列和第四列的位置
t=a[i][1];
a[i][1]=a[i][3];
a[i][3]=t;
交换第2列和第4列后的二维数组:
6、求一个5×
5矩阵中的马鞍数,输出它的位置,所谓马鞍数是指在行上最小而在列上最大的数。
如下矩阵:
则1行1列上的数就是马鞍数。
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;
5;
Min=a[i][0];
col=0;
if(Min>
a[i][j])
Min=a[i][j];
col=j;
Max=a[0][col];
row=0;
if(Max<
a[j][col])
Max=a[j][col];
row=j;
if(row==i)
马鞍数是行%d,列%d值:
%d\n"
row+1,col+1,a[row][col]);
7、定义一个二维数组,存入5个学生的数学、语文、英语、物理、化学5门课程的成绩,计算并输出每一门课程的平均成绩和每一位学生的平均成绩。
#defineN5//代表学生数
#defineM5//代表课程数
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;
//输入学生成绩
/*
N;
输入第%d个学生的数学、语文、英语、物理、化学5门课程的成绩:
M;
scanf("
scores[i][j]);
}*/
//输出学生成绩
序号\t数学\t语文\t英语\t物理\t化学\t平均成绩\n"
%d\t"
sum+=scores[i][j];
//计算每一位学生的总成绩
scores[i][j]);
sum/M);
//输出每一位学生的平均成绩
//计算并输出每一门课程的平均成绩
\n平均\t"
sum+=scores[i][j];
}
sum/N);
8、输入一个字符串,判断其是否为回文。
回文字符串是指从左到右读和从右到左读完全相同的字符串。
string.h>
{chars[100];
inti,j,n;
输入字符串:
gets(s);
n=strlen(s);
for(i=0,j=n-1;
j;
i++,j--)
if(s[i]!
=s[j])break;
if(i>
=j)printf("
是回文串\n"
elseprintf("
不是回文串\n"
9、编写程序实现从字符数组s中删除存放在c中的字符。
{chars[80],c;
intj,k;
\nEnterastring:
\nEnteracharacter:
c=getchar();
for(j=k=0;
s[j]!
='
\0'
;
if(s[j]!
=c)
s[k++]=s[j];
s[k]='
\n%s"
s);
10、输入5个国家的名字,按字母顺序进行排列,输出排序前后的内容。
#defineSIZE5
chara[SIZE][50],temp[50];
inti,j,t;
Enter5countrynames:
gets(a[i]);
%s\n"
SIZE-1;
if(strcmp(a[t],a[j])>
0)
strcpy(temp,a[i]);
strcpy(a[i],a[t]);
strcpy(a[t],temp);
函数部分必须会编写的程序(参考答案)
1、定义一个函数,用于判断三角形的三条边能否构成三角形,如果能,则判断是普通三角形,等腰三角形,还是等边三角形。
intjudgeTrangle(inta,intb,intc);
inta,b,c,t;
输入三角形三边长:
%d%d%d"
a,&
b,&
c);
t=judgeTrangle(a,b,c);
switch(t)
case0:
普通三角形!
break;
case1:
等腰三角形!
case2:
等边三角形!
default:
不构成三角形!
/*
功能:
判断三角形形状
返回值:
-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;
Enteraoddinteger:
scanf("
if(n<
6)n+=6;
//保证大于6
if(n%2==1)n++;
//保证是偶数
gdbh(n);
intisPrime(intn)
inti;
for(i=2;
n-1;
if(n%i==0)
return0;
return1;
voidgdbh(intn)
=n/2;
if(isPrime(i)&
isPrime(n-i))
printf("
%d=%d+%d"
n,i,n-i);
3、定义两个函数,求两个数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。
两个整数由键盘输入。
intgct(inta,intb);
intlcm(inta,intb);
intnum1,num2;
pleaseinputtwonumbers:
%d%d"
num1,&
num2);
%d,%d的最大公约数是:
num1,num2,gct(num1,num2));
%d,%d的最小公倍数是:
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。
voidreverse(charstr[]);
charstr[50];
puts("
请输入一行字符串:
gets(str);
转换后的字符串为:
reverse(str);
puts(str);
voidreverse(charstr[])
inti,len;
charch;
len=strlen(str);
len/2;
i++)//逆置字符串
ch=str[i];
str[i]=str[len-1-i];
str[len-1-i]=ch;
或者逆置字符串的函数也可写为:
inti,j,len;
len=0;
while(str[len]!
='
)//计算字符串长度
len++;
for(i=0,j=len-1;
i++,j--)//逆置字符串
str[i]=str[j];
str[j]=ch;
5、定义函数,对给出年、月、日计算该天是该年的第几天。
(可利用数组来实现)。
intdays(intyear,intmonth,intday);
intyear,month,day,d;
请输入年、月、日:
%d%d%d"
year,&
month,&
day);
d=days(year,month,day);
这天是%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;
month-1;
d+=monthDays[i];
returnd;
6、编写函数replace(char*s,charc1,charc2)实现将s所指向的字符串中所有字符c1用c2替换,字符串、字符c1和c2均在主函数中输入,将原始字符串和替换后的字符串显示在屏幕上。
voidreplace(char*s,charc1,charc2);
charstr[50]="
abcabcabc"
charc1='
c'
c2='
j'
\"
%s\"
中的字符%c用字符%c代替后的结果为:
str,c1,c2);
replace(str,c1,c2);
voidreplace(char*s,charc1,charc2)
inti;
while(s[i]!
)
if(s[i]==c1)
s[i]=c2;
7、写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度。