上机题解3.docx
《上机题解3.docx》由会员分享，可在线阅读，更多相关《上机题解3.docx（33页珍藏版）》请在冰豆网上搜索。
上机题解3
3-1.编程，任意输入10个整数，按从小到大的顺序输出。
结果：
输入：
9、7、8、6、7、5，
输出：
5、6、7、7、8、9。
分析：
用选择法排序。
main（）/*sj1-3-1*/
{intj,k,e,t,a[10];
for（j=0;j<10;j++）scanf（"%d",&a[j]）;
for（j=0;j<9;j++）
{t=j;
for（k=j+1;k<10;k++）if（a[t]>a[k]）t=k;
e=a[t];a[t]=a[j];a[j]=e;}
for（k=0;k<10;k++）
printf（"%5d",a[k]）;
printf（"\n"）;
}
3-2.编程，任意输入10个人的成绩，按从大到小的顺序排列。
运行程序时，只要输入名次，计算机就能输出该名次对应的成绩。
结果：
输入：
4、7、3、6、1、5，12,0,23,-1
输入：
4
输出：
The4this6
分析：
用选择法排序。
第n名是a[n-1]。
main（）/*sj1-3-2*/
{intj,k,e,t,n,a[10];
for（j=0;j<10;j++）scanf（"%d",&a[j]）;
printf（“nputanumber:
\n”）;
scanf（“%d”,&n）;
for（j=0;j<9;j++）
{t=j;
for（k=j+1;k<10;k++）if（a[t]>a[k]）t=k;
e=a[t];a[t]=a[j];a[j]=e;}
printf（“The%dthis%d\n”,n,a[n-1]）;
for（k=0;k<10;k++）
printf（"%5d",a[k]）;
printf（"\n"）;
}
3-3.编程，输入10个人的序号和成绩，对成绩从小到大排序，输出排序后的序号和成绩。
结果：
输入：
1,102,93,84,75,66,77,88,99,1210,0
输出：
10:
0
5:
6
4:
7
6:
7
3:
8
7:
8
2:
9
8:
9
1:
10
9:
12。
分析：
用选择法排序。
a[j][0]--序号，a[j][1]--成绩。
main（）/*sj1-3-3*/
{intj,k,e,t,a[10][2];
for（j=0;j<10;j++）scanf（"%d,%d",&a[j][0],&a[j][1]）;
for（j=0;j<9;j++）
{t=j;
for（k=j+1;k<10;k++）if（a[t][1]>a[k][1]）t=k;
e=a[t][0];a[t][0]=a[j][0];a[j][0]=e;
e=a[t][1];a[t][1]=a[j][1];a[j][1]=e;
}
for（k=0;k<10;k++）
printf（"%5d:
%5d\n",a[k][0],a[k][1]）;
printf（"\n"）;
}
3-4.编程，输入10个人的序号和成绩，对成绩从从大到小进行排序，输出排序后的序号和成绩。
结果：
输入：
1,102,93,84,75,66,77,88,99,1210,0
输出：
9:
12。
1:
10
8:
9
2:
9
7:
8
3:
8
6:
7
4:
7
5:
6
10:
0
分析：
用选择法排序。
a[j][0]--序号，a[j][1]--成绩。
main（）/*sj1-3-4*/
{intj,k,e,t,a[10][2];
for（j=0;j<10;j++）scanf（"%d,%d",&a[j][0],&a[j][1]）;
for（j=0;j<9;j++）
{t=j;
for（k=j+1;k<10;k++）if（a[t][1]e=a[t][0];a[t][0]=a[j][0];a[j][0]=e;
e=a[t][1];a[t][1]=a[j][1];a[j][1]=e;
}
for（k=0;k<10;k++）
printf（"%5d:
%5d\n",a[k][0],a[k][1]）;
printf（"\n"）;
}
3-5.编程，输入10个整数及其序号，求出10个整数的最大值、次大值、最小值和次小值，并输出它们原来输入时的序号。
结果：
输入：
1,152.113,04,75,16,57,78,409,210,23
输出：
8:
4010:
23
3:
05:
1
分析：
用选择法排序。
a[j][0]--序号，a[j][1]--成绩。
交换时a[j][0]、a[j][1]一起交换。
main（）/*sj1-3-5*/
{intj,k,e,t,a[10][2];
for（j=0;j<10;j++）scanf（"%d,%d",&a[j][0],&a[j][1]）;
for（j=0;j<9;j++）
{t=j;
for（k=j+1;k<10;k++）if（a[t][1]e=a[t][0];a[t][0]=a[j][0];a[j][0]=e;
e=a[t][1];a[t][1]=a[j][1];a[j][1]=e;
}
printf（"%5d:
%5d%5d:
%5d\n",a[0][0],a[0][1],a[1][0],a[1][1]）;
printf（"%5d:
%5d%5d:
%5d\n",a[9][0],a[9][1],a[8][0],a[8][1]）;
}
3-6.编程，输入10个整数，然后进行查找。
输入要查找的整数，若找到,则输出该数在数组中的下标位置，否则输出“cannotfound！
”。
结果：
输入：
12234321567943367（a数组的内容）
56（要找的数）
输出：
56=a[4]
65（要找的数）
输出：
65cannotfound！
分析：
用数组存放10个整数，对10个整数循环，输出找到的整数及其在数组中的下标。
main（）/*sj1-3-6*/
{intj,n,a[10];
for（j=0;j<10;j++）scanf（"%d",&a[j]）;
printf（“nputanumber:
\n”）;
scanf（“%d”,&n）;
for（j=0;j<10;j++）
if（n==a[j]）{printf（“%d=a[%d]\n”,n,j）;break;}
if（j>=10）printf（“%dcannotfound！
\n”,n）;
}
3-7．编程，输入一个字符串并删除其中的指定字符。
例如，对于字符串abcdcf，指定删除c，则结果为：
abdf。
结果：
输入：
abcdcf和c
输出：
abdf
分析：
输入一个字符串s和要删除的字符ch，从字符串首开始逐个字符检查，每遇ch则将后面的字符向前移动一个位置覆盖要删字符ch.
#include"string.h"
#include"stdio.h"
main（）/*sj1-3-7*/
{intj,k;
chara[80],ch;
gets（a）;
printf（"inputacharacter:
\n"）;
scanf（"%c",&ch）;
j=0;
while（a[j]!
='\0'）
{if（ch==a[j]）
for（k=j;a[k]!
='\0';k++）
a[k]=a[k+1];
j++;
}
puts（a）;
}
3-8.编程，输入一行字符，将其反序后再输出。
结果：
输入abcdefg,输出：
gfedcba
分析：
输入n个字符到a数组，a[j]与a[n-j-1]互换（j=0,1,2,…,n/2-1）。
#include"string.h"
#include"stdio.h"
main（）/*sj1-3-8*/
{intj,k,n;
chara[80],ch;
gets（a）;
n=strlen（a）;
for（j=0;j{ch=a[j];
a[j]=a[n-1-j];
a[n-1-j]=ch;
}
puts（a）;
}
3-9.编程，输入一行字符，将其中的每个字符从小到大排列后输出。
结果：
输入：
china输出：
achin
分析：
用选择法对字符数组进行排序。
#include"stdio.h"
#include"string.h"
main（）/*sj1-3-9*/
{intj,k,t,n;chara[80],e;
printf（"nputastring:
\n"）;scanf（"%s",a）;
n=strlen（a）;
for（j=0;j{t=j;
for（k=j+1;ka[k]）t=k;
e=a[t];a[t]=a[j];a[j]=e;}
printf（"%s\n",a）;
}
3-10.编程，输入一行字符，将其中的每个字符从大到小排列后输出。
结果：
输入：
china输出：
nihca
分析：
用选择法对字符数组进行排序。
#include"stdio.h"
#include"string.h"
main（）/*sj1-3-10*/
{intj,k,t,n;chara[80],e;
printf（"inputastring:
\n"）;scanf（"%s",a）;
n=strlen（a）;
for（j=0;j{t=j;
for（k=j+1;ke=a[t];a[t]=a[j];a[j]=e;}
printf（"%s\n",a）;
}
3-11.编程，找出一个二维数组中的鞍点，即该位置上的元素是该行上的最大值，是该列上的最小值。
二维数组也可能没有鞍点。
结果：
⑴输入n=4，m=4
1234
5555
5555
5555
输出:
鞍点为a[0][3]=4。
（2）输入n=4,m=4
5555
5555
5555
0321
输出:
鞍点为a[3][1]=3。
分析：
找出i行最大值所在的列号k（i=0,1,…,n）,若a[i][k]是k列最小，则a[i][k]是鞍点。
也可能没有鞍点。
main（）/*sj1-3-11*/
{inti,j,l,n,m,k,a[20][20];
printf（"Pleaseentern,m="）;
scanf（"%d,%d",&n,&m）;/*输入数组的行数n和列数m*/
for（i=0;ifor（j=0;j{printf（"a[%d][%d]=",i,j）;
scanf（"%d",&a[i][j]）;}
for（i=0;i{for（j=0;jprintf（"%6d",a[i][j]）;
printf（"\n"）;}
for（i=0;i{for（j=0,k=0;jif（a[i][j]>a[i][k]）k=j;*找出i行最大值所在的列号k*/
for（l=0;lif（a[l][k]if（l>=n）/*没有比a[i][k]小的数*/
printf（"Point:
a[%d][%d]==%d",i,k,a[i][k]）;
}
}_
3-12.编程，按学生的序号输入10名学生的成绩，按照分数由高到低的顺序输出学生的名次、序号和成绩，要求成绩相同的学生具有相同的名次。
结果：
输入：
2468923432194
输出：
1：
743
2：
623
3：
821
4：
59
4：
99
5：
48
6：
36
7：
24
7：
104
8：
12
分析：
用选择法排序。
a[j][0]--序号，a[j][1]—名次。
a[j][2]--成绩
main（）/*sj1-3-12*/
{intj,k,e,t,a[10][3];
for（j=0;j<10;j++）
{scanf（"%d",&a[j][2]）;a[j][0]=a[j][1]=j+1;}
for（j=0;j<9;j++）
{t=j;
for（k=j+1;k<10;k++）if（a[t][2]e=a[t][0];a[t][0]=a[j][0];a[j][0]=e;
e=a[t][2];a[t][2]=a[j][2];a[j][2]=e;
a[j][1]=j+1;/*置名次*/
}
t=a[0][1];
for（k=1;k<10;k++）/*相同成绩，名次也一样*/
if（a[k-1][2]==a[k][2]）a[k][1]=t;
elsea[k][1]=++t;
for（k=0;k<10;k++）
printf（"%5d:
%5d%5d\n",a[k][1],a[k][0],a[k][2]）;
}
3-13.编程，输出所有不超过ｎ（取n<256）的、其平方具有对称性质的正整数（也称为回文数）。
结果：
1*1=1
2*2=4
3*3=9
11*11=121
22*22=484
26*26=676
101*101=10201
111*111=12321
121*121=14641
202*202=40804
212*212=44944
分析：
对j循环（j=1～255）,将j*j的各位数字放入数组，输出具有对称性质的j.
main（）/*sj1-3-13*/
{inte,f,c,t,n=0,a[10];
longj,k;
for（j=1;j<256;j++）
{k=j*j;
t=0;
while（k>0）{a[t++]=k%10;k=k/10;}
for（c=0,e=t-1;cif（a[c]!
=a[e]）break;
if（c>=e）{printf（"%d:
%ld*%ld=%ld\n",++n,j,j,j*j）;}
}
}
3-14.编程，输入两个已经按从小到大顺序排列好的字符串，将两个字符串合并为一个新的从小到大排列字符串并输出。
结果：
输入：
13579
24acf
输出：
1234579acf
分析1：
先将两个字符串合并成一个字符串，然后按从小到大排序。
#include"string.h"
#include"stdio.h"
main（）/*sj1-3-14*/
{chara[80],b[80];
inti,j=0,k,t;
gets（a）;gets（b）;
printf（“a=%s,b=%s\n”a,b）;
while（a[j]!
=’\0’）j++;/*找a串尾*/
i=0;
while（b[i]!
=’\0’）a[j++]=b[i++];/*b串接在a串尾*/
k=strlen（a）;
for（i=0;i{t=i;
for（j=i+1;jif（a[t]>a[j]）t=j;
p=a[i];a[i]=a[t];a[t]=p;
}
printf（“a=a+b=%s\n”,a）;
}
分析2：
对b串的每个字符b[i]在a串中找插入位置j，将a[j],a[j+1],a[j+2],…均向后移动1个位置，然后将b[i]存入a[j].直到b串的每个字符均插入完毕为止。
#include"string.h"
#include"stdio.h"
main（）/*sj1-3-14*/
{chara[80],b[80];
inti,j,k;
gets（a）;gets（b）;
for（i=0;b[i]!
='\0';i++）/*a,b合并到a*/
{j=0;
while（b[i]>=a[j]&&a[j]!
='\0'）j++;/*找b[i]在a中的插入位置j*/
if（a[j]=='\0'）{a[j]=b[i];a[j+1]='\0';}
else{for（k=strlen（a）+1;k>j;k--）
a[k]=a[k-1];/*将a[k]向后移1个位置*/
a[j]=b[i];/*将b[i]存入a[j]*/
}
}
puts（a）;
}
3-15.编程，输入两个已经按从小到大顺序排列好的字符串，合并两个字符串，使合并后的字符串中字符从大到小排列并输出。
结果：
输入：
13579
24acf
输出：
fca9754321
分析：
先将两个字符串合并成一个字符串，然后按从大到小排序。
#include"string.h"
#include"stdio.h"
main（）/*sj1-3-15*/
{chara[80],b[80];
inti,j,k,t,p;
gets（a）;gets（b）;
printf（"a=%s,b=%s\n",a,b）;
strcat（a,b）;/*b串接在a串尾*/
k=strlen（a）;
for（i=0;i{t=i;
for（j=i+1;jif（a[t]p=a[i];a[i]=a[t];a[t]=p;
}
printf（"a=a+b=%s\n",a）;
}
3-16．编程，输入两个字符串s1和s2，在s1中删除任何s2中有的字符。
例如，s1：
“abc123ad”，s2：
“a1”，则输出“bc23d”。
结果：
输入：
abc123ad
a1
输出：
bc23d
分析：
对s2中每个字符s2[i]到s1中寻找它，将s1中出现的所有s2[i]均删除。
若s1[j]应删除，则用s1[j]后面的字符向前移动的方法覆盖s1[j]，达到删除s1[j]的目的。
#include"string.h"
#include"stdio.h"
main（）/*sj1-3-16*/
{chars1[80],s2[80];
inti,j,k;
gets（s1）;gets（s2）;
for（i=0;s2[i]!
='\0';i++）/*删除s1中的与s2[i]相同的字符*/
{j=0;
while（s1[j]!
='\0'）/*在s1中找s2[i]并删除*/
{if（s2[i]==s1[j]）/*找到s1[j]，用向前移动的方法覆盖s1[j]*/
for（k=j;ks1[k]=s1[k+1];/*将s1[j+1]～s1尾（'\0'）向前移1个位置,删除s1[j]*/
j++;
}
}
puts（s1）;
}
3-17.编程，输入一行文字，判断该行文字是否是回文。
例如，读入：
MADAMIMADAM输出：
YES
读入：
ABCDBA.输出：
NO
结果：
输入：
MADAMIMADAM
输出：
MADAMIMADAMYES
输入：
ABCDBA
输出：
ABCDBANO
分析：
对字符串S，若s[i]==s[n-i-1]（i=0,1,…,n/2））,则为回文。
#include"stdio.h"
main（）/*sj1-3-17*/
{chars[80];
intp,n;
gets（s）;
p=0;
n=strlen（s）;
while（pif（s[p]!
=s[n-p-1]）/*比较对称的两个字符*/
{printf（"%sNO\n",s）;break;}
elsep++;
if（p>=n/2）
printf（"%sYES\n",s）;
}
3-18.编程，输入若干个字符串，当输入字符串的长度为0时停止输入。
输出最长的字符串。
结果：
输入：
china
Beijing
Chongqing
Shanhai
输出：
max=Chongqing
分析：
用循环输入各字符串并求其长度，找最大长度并输出相应字符串。
输入空串（长度为0）时结束循环。
#include"stdio.h"
#include"string.h"
main（）/*sj1-3-18*/
{inti,k,m;
chars[80],max[80];
i=1;gets（s）;m=0;
while（（k=strlen（s））!
=0）/*输入空串时结束循环*/
{if（k>m）{m=k;strcpy（max,s）;}/*比较并记录最长字符串*/
gets（s）;
}
printf（"max=%s\n",max）;
}
3-19.编程，输入若干个字符串，当输入字符串的长度为0时停止输入，输出最大字符串。
结果：
输入：
China
Beijing
Chongqing
Shanhai
输出：
max=Shanhai
分析：
用循环输入各字符串并求其长度，找最大字符串并输出。
输入空串（长度为0）时结束循环。
#include"stdio.h"
#include"string.h"
main（）/*sj1-3-19*/
{inti,k,m;
chars[80],max[80];
i=1;gets（s）;strcpy（max,s）;
while（（k=strlen（s））!
=0）/*输入空串时结束循环*/
{if（strcmp（max,s）<0）strcpy（max,s）;/*比较并记录最大字符串*/
gets（s）;
}
printf（"max=%s\n",max）;
}
3-20.“1898─要发就发”。
将不超过2004的所有素数从小到大排成第一行，第二行上的每个数都等于它“右肩”上的素数与“左肩”上的素数之差。
编程，输出第二行数中满足下列条件的整数：
第二行数中若干个连续整数的和恰好是1898。
第一行：
2357111317.....199719992003
第二行：
12242
升级会员 