谭浩强 C程序设计第三版 课后习题答案

6.7完数

main()

#include M 1000/*定义寻找范围*/

main()

{

int k0,k1,k2,k3,k4,k5,k6,k7,k8,k9

int i,j,n,s

for(j=2j<=Mj++)

{

n=0

s=j

for(i=1i<ji++)

{

if((j%i)==0)

{

if((j%i)==0)

{

n++

s=s-i

switch(n)/*将每个因子赋给k0,k1…k9*/

{

case 1:

k0=i

break

case 2:

k1=i

break

case 3:

k2=i

break

case 4:

k3=i

break

case 5:

k4=i

break

case 6:

k5=i

break

case 7:

k6=i

break

case 8:

k7=i

break

case 9:

k8=i

break

case 10:

k9=i

break

}

}

}

if(s==0)

{

printf("%d是一个‘完数’，它的因子是",j)

if(n>1)

printf("%d,%d",k0,k1)

if(n>2)

printf(",%d",k2)

if(n>3)

printf(",%d",k3)

if(n>4)

printf(",%d",k4)

if(n>5)

printf(",%d",k5)

if(n>6)

printf(",%d",k6)

if(n>7)

printf(",%d",k7)

if(n>8)

printf(",%d",k8)

if(n>9)

printf(",%d",k9)

printf("\n")

}

}

方法二:此题用数组方法更为简单.

main()

{

static int k[10]

int i,j,n,s

for(j=2j<=1000j++)

{

n=-1

s=j

for(i=1i<ji++)

{

if((j%i)==0)

{

n++

s=s-i

k[n]=i/*将每个因子赋给k0,k1...k9*/

}

}

if(s==0)

{

printf("%d是一个完数,它的因子是:",j)

for(i=0i<ni++)

printf("%d,",k[i])

printf("%d\n",k[n])

}

}

5.8 有一个分数序列:2/1,3/2,5/3,8/5……求出这个数列的前20项之和.

解: main()

{

int n,t,number=20

float a=2,b=1,s=0

for(n=1n<=numbern++)

{

s=s+a/b

t=a,a=a+b,b=t

}

printf("总和=%9.6f\n",s)

}

6.9球反d问题

main()

{

float sn=100.0,hn=sn/2

int n

for(n=2n<=10n++)

{

sn=sn+2*hn/*第n次落地时共经过的米数*/

hn=hn/2/*第n次反跳高度*/

}

printf("第10次落地时共经过%f米 \n",sn)

printf("第10次反d%f米.\n",hn)

}

6.10猴子吃桃

main()

{

int day,x1,x2

day=9

x2=1

while(day>0)

{

x1=(x2+1)*2

x2=x1

day--

}

printf("桃子总数=%d\n",x1)

}

6.14打印图案

main()

{

int i,j,k

for(i=0i<=3i++)

{

for(j=0j<=2-1j++)

printf(" ")

for(k=0k<=2*ik++)

printf("*")

printf("\n")

}

for(i=0i<=2i++)

{

for(j=0j<=ij++)

printf(" ")

for(k=0k<=4-2*ik++)

printf("*")

printf("\n")

}

6.15乒乓比赛

main()

{

char i,j,k/*i是a是对手j是b是对手k是c的对手*/

for(i='x'i<='z'i++)

for(j='x'j<='z'j++)

{

if(i!=j)

for(k='x'k<='z'k++)

{

if(i!=k&&j!=k)

{if(i!='x' &&k!='x' &&k! ='z')

printf("顺序为:\na-%c\tb--%c\tc--%c\n",i,j,k)

}

}

}

}

7.1用筛选法求100之内的素数.

/*用筛选法求100之内的素数*/

#include<math.h>

#define N 101

main()

{int i,j,line,a[N]

for(i=2i<Ni++) a[i]=i

for(i=2i<sqrl(N)i++)

for(j=i+1j<Nj++)

{if(a[i]!=0 &&a[j]!=0)

if(a[j]%a[i]==0)

a[j]=0

printf("\n")

for(i=2,line=0i<Ni++)

{ if(a[i]!=0)

{printf("%5d",a[i])

line++

if(line==10)

{printf("\n")

line=0}

}

}

7.2用选择法对10个数排序.

/*选择法排序.*/

#define N 10

main()

{ int i,j,min,temp,a[N]

/*输入数据*/

printf("请输入十个数:\n")

for (i=0i<Ni++)

{ printf("a[%d]=",i)

scanf("%d",&a[i])

}

printf("\n")

for(i=0i<Ni++)

printf("%5d",a[i])

printf("\n")

/*排序*/

for (i=0i<N-1i++)

{ min=i

for(j=i+1j<Nj++)

if(a[min]>a[j]) min=j

temp=a[i]

a[i]=a[min]

a[min]=temp

}

/*输出*/

printf("\n排序结果如下:\n")

for(i=0i<Ni++)

printf("%5d",a[i])

}

7.3对角线和:

/*计算矩阵对角线元素之和*/

main()

{

float a[3][3],sum=0

int i,j

printf("请输入矩阵元素:\n")

for(i=0i<3i++)

for(j=0j<3j++)

scanf("%f",&a[i][j])

for(i=0i<3i++)

sum=sum+a[i][i]

printf("对角元素之和=6.2f",sum)

}

7.4插入数据到数组

/*插入数据到数组*/

main()

{int a[11]={1,4,6,9,13,16,19,28,40,100}

int temp1,temp2,number,end,i,j

printf("初始数组如下:")

for (i=0i<10i++)

printf("%5d",a[i])

printf("\n")

printf("输入插入数据:")

scanf("%d",&number)

end=a[9]

if(number>end)

a[10]=number

else

{for(i=0i<10i++)

{ if(a[i]>number)

{temp1=a[i]

a[i]=number

for(j=i+1j<11j++)

{temp2=a[j]

a[j]=temp1

temp1=temp2

}

break

}

}

}

for(i=0j<11i++)

printf("a%6d",a[i])

}

7.5将一个数组逆序存放。

/*数组逆序存放*/

#define N 5

main()

{ int a[N]={8,6,5,4,1},i,temp

printf("\n 初始数组:\n")

for(i=0i<Ni++)

printf("%4d",a[i])

for(i=0i<N/2i++)

{ temp=a[i]

a[i]=a[N-i-1]

a[N-i-1]=temp

}

printf("\n 交换后的数组:\n")

for(i=0i<Ni++)

printf("%4d",a[i])

}

7.6杨辉三角

/*打印杨辉三角形*/

#define N 11

main()

{ int i,j,a[N][N]

for(i=1i<Ni++)

{a[i][i]=1

a[i][1]=1

}

for(i=3i<Ni++)

for(j=2j<=i-1j++)

a[i][j]=a[i01][j-1]+a[i-1][j]

for(i=1i<Ni++)

{ for(j=1j<=ij++)

printf("%6d",a[i][j]

printf("\n")

}

printf("\n")

}

7.8鞍点

/*查找鞍点*/

#define N 10

#define M 10

main()

{ int i,j,k,m,n,flag1,flag2,a[N][M],max,maxi,maxj

printf("\n输入行数n:")

scanf("%d",&n)

printf("\n输入列数m:")

scanf("%d",&m)

for(i=0i<ni++)

{ printf("第%d行?\n",i)

for(j=0j<m,j++)

scanf("%d",&a[i][j]

}

for(i=0i<ni++)

{ for(j=0j<mj++)

printf("%5d",a[i][j])

pritf("\n")

}

flag2=0

for(i=0i<ni++)

{ max=a[i][0]

for(j=0j<mj++)

if(a[i][j]>max)

{ max=a[i][j]

maxj=j

}

for (k=0,flag1=1k<n &&flag1k++)

if(max>a[k][max])

flag1=0

if(flag1)

{ printf("\n第%d行,第%d列的%d是鞍点\n",i,maxj,max)

flag2=1

}

}

if(!flag2)

printf("\n 矩阵中无鞍点! \n")

}

7.9变量说明:top,bott:查找区间两端点的下标loca:查找成功与否的开关变量.

/*折半查找*/

#include<stdio.h>

#define N 15

main()

{ int i,j,number,top,bott,min,loca,a[N],flag

char c

printf("输入15个数(a[i]>[i-1])\n)

scanf("%d",&a[0])

i=1

while(i<N)

{ scanf("%d",&a[i])

if(a[i]>=a[i-1])

i++

esle

{printf("请重输入a[i]")

printf("必须大于%d\n",a[i-1])

}

}

printf("\n")

for(i=0i<Ni++)

printf("%4d",a[i])

printf("\n")

flag=1

while(flag)

{

printf("请输入查找数据:")

scanf("%d",&number)

loca=0

top=0

bott=N-1

if((number<a[0])||(number>a[N-1]))

loca=-1

while((loca==0)&&(top<=bott))

{ min=(bott+top)/2

if(number==a[min])

{ loca=min

printf("%d位于表中第%d个数\n",number,loca+1)

}

else if(number<a[min])

bott=min-1

else

top=min+1

}

if(loca==0||loca==-1)

printf("%d不在表中\n",number)

printf("是否继续查找?Y/N!\n")

c=getchar()

if(c=='N'||c=='n')

flag=0

}

}

7.10/*统计字符数*/

main()

{ int i,j,uppn,lown,dign,span,othn

char text[3][80]

uppn=lown=dign=span=othn=0

for(i=0i<3i++)

{ printf("\n请输入第%d行:\n",i)

gets(text[i])

for(j=0j<80 &&text[i][j]!='\0'j++)

{if(text[i][j]>='A' &&text[i][j]<='Z')

uppn+=1

else if(text[i][j]>='a' &&text[i][j]<='z')

lown+=1

else if(text[i][j]>='1' &&text[i][j]<='9')

dign+=1

else if(text[i][j]=' ')

span+=1

else

othn+=1

}

}

for(i=0i<3i++)

printf("%s=n",text[i])

printf("大写字母数:%d\n",uppn)

printf("小写字母数:%d\n",lown)

printf("数字个数:%d\n",dign)

printf("空格个数:%d\n",span)

printf("其它字符:%d\n",othn)

}

7.11/*打印图案*/

main()

{static char a[5]={'*','*','*','*','*'}

int i,j,k

char space=' '

for(i=0i<=5i++)

{printf("\n")

for(j=1j<=3*ij++)

printf("%lc",space)

for(k=0k<=5k++)

printf("%3c",a[k]

}

}

7.12/*译电文*/

#include<stdio.h>

main()

{int i,n

char ch[80],tran[80]

printf("请输入字符:")

gets(ch)

printf("\n密码是%c",ch)

i=0

while(ch[i]!='\0')

{if((ch[i]>='A')&&(ch[i]<='Z'))

tran[i]=26+64-ch[i]+1+64

else if((ch[i]>='a')&&(ch[i]<='z'))

tran[i]=26+96-ch[i]+1+96

else

tran[i]=ch[i]

i++

}

n=i

printf("\n原文是:")

for(i=0i<ni++)

putchar(tran[i])

}

7.13/*连接两个字符串(不用'stract')*/

main()

{

char s1[80],s2[40]

int i=0,j=0

printf("\n请输入字符串1:")

scanf("%s",s1)

printf("\n请输入字符串2:")

scanf("%s",s2)

while(s1[i]!='\0')

i++

while(s2[j]!='\0')

s1[i++]=s2[j++]

s1[i]='\0'

printf("\n连接后字符串为:%s",s1)

}

7.14/*字符串比较*/

#include<stdio.h>

main()

{int i,resu

char s1[100],s2[100]

printf("请输入字符串1:\n")

gets(s1)

printf("\n 请输入字符串2:\n")

gets(s2)

i=0

while((s1[i]==s2[i]) &&(s1[i]!='\0'))i++

if(s1[i]=='\0' &&s2[i]=='\0')resu=0

else

resu=s1[i]-s2[i]

printf(" %s与%s比较结果是%d",s1,s2,resu)

}

7.15/*字符串复制*/

#include<stdio.h>

main()

{

char from[80],to[80]

int i

printf("请输入字符串")

scanf("%s",from)

for(i=0i<=strlen(from)i++)

to[i]=from[i]

printf("复制字符串为:%s\n",to)

}

第八章 函数

8.1(最小公倍数=u*v/最大公约数.)

hcf(u,v)

int u,v

(int a,b,t,r

if(u>v)

{t=uu=vv=t}

a=ub=v

while((r=b%a)!=0)

{b=aa=r}

return(a)

}

lcd(u,v,h)

int u,v,h

{int u,v,h,l

scanf("%d,%d",&u,&v)

h=hcf(u,v)

printf("H.C.F=%d\n",h)

l=lcd(u,v,h)

printf("L.C.d=%d\n",l)

}

{return(u*v/h)}

main()

{int u,v,h,l

scanf("%d,%d",&u,&v)

h=hcf(u,v)

printf("H.C.F=%d\n",h)

l=lcd(u,v,h)

printf("L.C.D=%d\n",l)

}

8.2求方程根

#include<math.h>

float x1,x2,disc,p,q

greater_than_zero(a,b)

float a,b

{

x1=(-b+sqrt(disc))/(2*a)

x2=(-b-sqrt(disc))/(2*a)

}

equal_to_zero(a,b)

float a,b

{x1=x2=(-b)/(2*a)}

smaller_than_zero(a,b)

float a,b

{p=-b/(2*a)

这里有第一章的：

谭浩强C++课后习题答案

1．请根据你的了解，叙述C++ 的特点。C++ 对C有哪些发展？

【解】 略。

2．一个C++的程序是由哪几部分构成的？其中的每一部分起什么作用？

【解】 略。

3．从拿到一个任务到得到最终结果，一般要经过几个步骤？

【解】 略。

4．请说明编辑、编译、连接的作用。在编译后得到的目标文件为什么不能直接运行？

【解】 编译是以源程序文件为单位进行的，而一个完整的程序可能包含若干个程序文件，在分别对它们编译之后，得到若干个目标文件（后缀一般为.obj），然后要将它们连接为一个整体。此外，还需要与编译系统提供的标准库相连接，才能生成一个可执行文件（后缀为.exe）。不能直接运行后缀为.obj的目标文件，只能运行后缀为.exe的可执行文件。

5．分析下面程序运行的结果。

#include <iostream>

using namespace std

int main( )

{

cout<<" This "<<" is "

cout<<" a "<<" C++ "

cout<<"program. " <<endl

return 0

}

【解】 输出的结果为

ThisisaC++program.

6．分析下面程序运行的结果。

#include <iostream>

using namespace std

int main( )

{

int a,b,c

a=10

b=23

c=a+b

cout<<" a+b="

cout<<c

cout<<endl

return 0

}

【解】 前两个cout语句在输出数据后不换行，第3个cout语句输出一个换行，因此输出的结果为

a+b=33

7．分析下面程序运行的结果。请先阅读程序写出程序运行时应输出的结果，然后上机运行程序，验证自己分析的结果是否正确。以下各题同。

#include <iostream>

using namespace std

int main( )

{

int a,b,c

int f(int x,int y,int z)

cin>>a>>b>>c

c=f(a,b,c)

cout<<c<<endl

return 0

}

int f(int x,int y,int z)

{

int m

if (x<y) m=x

　else m=y

if (z<m) m=z

return(m)

}

【解】 程序的作用是：输入3个整数，然后输出其中值最小的数。在主函数中输入3个整数，然后调用f函数，在f函数中实现找最小的整数，用if语句比较两个数，将小者存放在变量m中，经过两个if语句的比较，m中存放的是3个整数中最小的数。运行情况如下：

1 5 3↙(输入3个整数)

1 (输出其中最小的数)

8．在你所用的C++系统上，输入以下程序，进行编译，观察编译情况，如果有错误，请修改程序，再进行编译，直到没有错误，然后进行连接和运行，分析运行结果。

int main( )

{

int a,b

c=a+b

cout >>" a+b=" >>a+b

}

【解】 上机编译出错，编译出错信息告知在第2行出错，经检查，发现第1行的末尾多了一个分号，编译系统无法理解第2行的花括号，导致报告第2行出错。将第1行的末尾的分号去掉，重新编译，编译出错信息告知在第5行和第6行出错。第5行出错原因是cout未经声明，因为cout不是C++语言提供的系统的关键字，而是输出流的对象，必须使用头文件iostream。第6行出错原因是main是int型函数，应返回一个整型值。将程序改为

#include <iostream>

int main( )

{

int a,b

c=a+b

cout >>" a+b=" >>a+b

return 0

}

重新编译。编译出错信息告知在第5行和第6行出错。第5行出错原因是变量c未定义，第6行出错原因是cout未经声明，说明#include <iostream>命令行未能起作用，原因是未指明命名空间。将程序改为

#include <iostream>

using namespace std

int main( )

{

int a,b,c

c=a+b

cout>>" a+b=" >>a+b

return 0

}

重新编译。编译出错信息告知在第7行出错，经检查，是“>>”用得不当，“>>”是提取运算符，应与cin联合使用，用来从输入流中提取数据，输出时应该用插入运算符“<<”。把两处“>>”都改为“<<”，再重新编译，发现没有error错误，但有两个警告（warning），原因是定义了a和b，但未对它们赋值。应增加赋值语句或输入语句，使a和b获得值，将程序改为

#include <iostream>

using namespace std

int main( )

{

int a,b,c

cin>>a>>b

c=a+b

cout>>" a+b=" >>a+b

return 0

}

重新编译，没有编译错误，能通过编译和连接，可以正常运行，在Visual C++ 6.0环境下运行时屏幕显示如下：

5 9↙

a+b=14Press any key to continue

显然这样的输出不理想，“Press any key to continue”是Visual C++系统在输出了运行结果后自动显示的一个信息，告诉用户“如果想继续工作，请按任何一个键”。当用户按任何一个键后，显示运行结果的窗口消失，屏幕显示回到Visual C++的主窗口，显示出源程序和编译信息。

为了解决以上输出不理想的情况，可以在最后一个输出语句中增加输出一个换行符。最后的程序如下：

#include <iostream>

using namespace std

int main( )

{

int a,b,c

cin>>a>>b

c=a+b

cout<<"a+b="<<a+b<<endl

return 0

}

运行时屏幕显示如下：

5 9↙

a+b=14

Press any key to continue

这就完成了程序的调试。

这里对本题的调试过程作了比较详细的分析，以便使读者对如何调试程序有比较具体而清晰的了解。需要说明：

（1）编译系统给出的编译出错信息，只是提示性的，引导用户去检查错误，用户必须根据程序的上下文和编译出错信息，全面考虑，找出真正出错之处。例如编译出错信息通知第2行出错，其实可能是第1行出错。

（2）有时，有的错误开始时未被检查出来并告知用户（例如未定义变量c），由于其他错误未解决，掩盖了这个错误。当解决了其他错误后，这个错误会被检查出来。有时在调试过程中会不断检查出新的错误，这是不奇怪的。一一处理，问题会迎刃而解。

（3）为了说明调试过程，这里全部依靠计算机系统来检查错误，其实有些明显的错误，完全可以由人工查出，这样可以提高调试效率。由人工在纸面或屏幕上检查错误，称为静态查错，用计算机编译系统检查错误，称为动态查错。建议尽量先用静态查错的方法排除错误，只有人工检查不出来的错误才让计算机检查。

9．输入以下程序，进行编译，观察编译情况，如果有错误，请修改程序，再进行编译，直到没有错误，然后进行连接和运行，分析运行结果。

#include <iostream>

using namespace std

int main( )

{

int a,b

c=add(a,b)

cout<<"a+b="<<c<<endl

return 0

}

int add(int x,int y)

{

z=x+y

retrun(z)

}

【解】 发现7个错误：

（1）对add函数未声明就调用，应在main函数中对add函数进行声明。

（2）定义add函数时，函数首行末尾不应有分号。

（3）变量c未经定义。

（4）add函数中的变量z未经定义。

（5）第6行末尾少了一个分号。

（6）add函数中的retrun拼写错误，应为return。编译系统把retrun作为未声明的标识符而报错，因为retrun（z）会被认为是函数调用的形式。

（7）变量a和b未被赋值。

改正后的程序如下：

#include <iostream>

using namespace std

int main( )

{int add(int x,int y)

int a,b,c

cin >>a >>b

c=add(a,b)

cout <<" a+b=" <<c <<endl

return 0

}

int add(int x,int y)

{int z

z=x+y

return(z)

}

运行情况如下：

5 8↙

13

10．输入以下程序，编译并运行，分析运行结果。

#include <iostream>

using namespace std

int main( )

{ void sort(int x,int y,int z)

int x,y,z

cin >>x >>y >>z

sort(x,y,z)

return 0

}

void sort(int x, int y, int z)

{

int temp

if (x>y) {temp=xx=yy=temp} //{ }内3个语句的作用是将x和y的值互换

if (z<x) cout <<z <<',' <<x <<',' <<y <<endl

else if (z<y) cout <<x <<',' <<z <<',' <<y <<endl

else cout <<x <<',' <<y <<',' <<z <<endl

}

请分析此程序的作用。sort函数中的if语句是一个嵌套的if语句。

运行时先后输入以下几组数据，观察并分析运行结果。

① 3 6 10↙

② 6 3 10↙

③ 10 6 3↙

④ 10，6，3↙

【解】 程序的作用是对输入的3个整数按由小到大的顺序进行排序。sort函数中的第1个if语句的作用是先将x和y排序，使x小于或等于y。第2个if语句是一个嵌套的if语句，先比较z和x，如果z<x，显然由小到大的顺序应当是z,x,y，按此顺序输出；如果z不小于x，而小于y，显然由小到大的顺序应当是x,z,y，按此顺序输出；如果z既不小于x，又不小于y，显然由小到大的顺序应当是x,y,z，按此顺序输出。

按题目要求分别输入以下几组数据，运行结果如下：

① 3 6 10↙

3，6，10

② 6 3 10↙

3，6，10

③ 10 6 3↙

3，6，10

④ 10，6，3↙

-858993460，-858993460，10

以上是在Visual C++ 6.0环境下运行的情况，前3次运行正常，表明当输入不同的数据时，程序能实现由小到大的排序功能。第4次运行的结果显然不正常，这是由于输入数据时出了问题，本来要求在输入数据时，数据之间以空格或换行相隔，而现在却以逗号相隔，只有第一个整数能正常赋给变量x，第二和第三个数据均无法正常赋给变量y和z，y和z的值来自输入流中相应字节的内容。

11．求2个或3个正整数中的最大数，用带有默认参数的函数实现。

【解】 可以编写出以下程序：

#include <iostream>

using namespace std

int main( )

{int max(int a,int b,int c=0)

int a,b,c

cin >>a >>b >>c

cout <<" max(a,b,c)= " <<max(a,b,c) <<endl

cout <<" max(a,b)= " <<max(a,b) <<endl

return 0

}

int max(int a,int b,int c)

{if(b>a) a=b

if(c>a) a=c

return a

}

运行情况如下：

13 5 76↙

max(a，b，c)=76 （从3个数中找最大者）

max(a，b)=13 （从前2个数中找最大者）

如果想从3个数中找大者，可以在调用时写成“max(a,b,c)”形式，如果只想从2个数中找大者，则在调用时写成“max(a,b)”形式，此时c自动取默认值0，由于0比任何正整数都小，因此从14，5，0中选最大者和从14，5中选大者的结果是一样的。

12．输入两个整数，将它们按由大到小的顺序输出。要求使用变量的引用。

【解】 可以编写出以下程序：

#include<iostream>

using namespace std

int main( )

{ void change(int &,int &)

int a,b

cin>>a>>b

if(a<b) change(a,b)//如果a<b，使a和b的值互换

cout<<"max="<<a<<" min="<<b<<endl

return 0

}

void change(int &r1,int &r2) //函数的作用是使r1与r2互换

{ int temp

temp=r1

r1=r2

r2=temp

}

运行情况如下：

12　67↙

max=67　min=12

13．对3个变量按由小到大顺序排序，要求使用变量的引用。

【解】 可以编写出以下程序：

#include <iostream>

using namespace std

int main( )

{void sort(int &,int &,int &)

int a,b,c,a1,b1,c1

cout<<" Please enter 3 integers:"

cin>>a>>b>>c

a1=ab1=bc1=c

sort(a1,b1,c1)

cout<<a<<" "<<b<<" "<<c<<" in sorted order is "

cout<<a1<<" "<<b1<<" "<<c1<<endl

return 0

}

void sort(int &i,int &j,int &k)

{ void change(int &,int &)

if (i>j) change(i, j)

if (i>k) change(i, k)

if (j>k) change(j, k)

}

void change(int &x,int &y)

{ int temp

temp=x

x=y

y=temp

}

运行情况如下：

Please enter 3 integers:23 67 -55↙

23 67 –55 in sorted order is –55 23 67

这个程序很容易理解，不易出错。由于在调用sort函数时虚实结合使形参i,j,k成为实参a1,b1,c1的引用（别名），因此通过调用函数sort（a1,b1,c1）既实现了对i,j,k排序，也就同时实现了对a1,b1,c1排序。同样，执行change（i,j）函数，可以实现对实参i和j的互换。

14．编一程序,将两个字符串连接起来,结果取代第一个字符串。要求用string方法。

【解】 可以编写出以下程序：

#include <iostream>

#include <string> //程序中若使用字符串变量，必须包含头文件string

using namespace std

int main( )

{ string s1= " week "，s2= " end "

cout <<" s1= " <<s1 <<endl

cout <<"s2=" <<s2 <<endl

s1=s1+s2

cout<<" The new string is: "<<s1<<endl

return 0

}

运行情况如下：

s1=week

s2=end

The new string is: weekend

15．输入一个字符串，把其中的字符按逆序输出。如输入LIGHT，输出THGIL。要求用string方法。

【解】 可以编写出以下程序：

#include <iostream>

#include <string>

using namespace std

int main( )

{ string str 　 //定义字符串变量str

int i,n

char temp //定义字符变量temp

cout<<" please input a string: "

cin>>str //输入一个字符串赋给字符串变量str

n=str.size( ) //测量str的长度n

for(i=0i<n/2i++) //使str中的字符对称互换

{temp=str[i]str[i]=str[n-i-1]str[n-i-1]=temp}

cout <<str <<endl

return 0

}

运行情况如下：

please input a string:

LIGHT↙

THGIL

注意：输入的字符串中不能含有空格。

16．有5个字符串，要求将它们按由小到大的顺序排列，用string方法。

【解】 可以编写出以下程序：

#include <iostream>

#include <string>

using namespace std

int main( )

{ int i

string str[5]={" BASIC"," C"," FORTRAN"," C++","PASCAL"}

void sort(string [ ])

sort(str)//对字符串排序

cout<<" the sorted strings : "<<endl

for(i=0i<5i++)

cout<<str[i]<<" " //按已排好的顺序输出字符串

cout<<endl

return 0

}

void sort(string s[ ])

{int i, j

string t

for (j=0j<5j++)

for(i=0i<5-ji++)

if (s[i]>s[i+1])

{t=s[i]s[i]=s[i+1]s[i+1]=t}

}

运行结果如下：

the sorted strings :

BASIC C C++ FORTRAN PASCAL

17．编一个程序，用同一个函数名对n个数据进行从小到大排序，数据类型可以是整型、单精度型、双精度型。用重载函数实现。

【解】 可以编写出以下两个程序：

（1）建立3个函数，分别用于处理整型、单精度型、双精度型数据的排序，在3个函数中都采用选择法排序方法。

#include <iostream>

#include <string>

using namespace std

int main( )

{

long a[5]={10100,-123567, 1198783,-165654, 3456}

int b[5]={1,9,0,23,-45}

float c[5]={2.4, 7.6, 5.5, 6.6, -2.3 }

void sort(long [ ])

void sort(int [ ])

void sort(float [ ])

sort(a)

sort(b)

sort(c)

return 0

}

void sort(long a[ ])

{int i, j

long t

for (j=0j<5j++)

for(i=0i<5-ji++)

if (a[i]>a[i+1])

{t=a[i]a[i]=a[i+1]a[i+1]=t}

cout<<" the sorted numbers : "<<endl

for(i=0i<5i++)

cout<<a[i]<<" "

cout<<endl<<endl

}

void sort(int a[ ])

{int i, j, t

for (j=0j<5j++)

for(i=0i<5-ji++)

if (a[i]>a[i+1])

{t=a[i]a[i]=a[i+1]a[i+1]=t}

cout<<" the sorted numbers : "<<endl

for(i=0i<5i++)

cout<<a[i]<<" "

cout<<endl<<endl

}

void sort(float a[ ])

{int i, j

float t

for (j=0j<5j++)

for(i=0i<5-ji++)

if (a[i]>a[i+1])

{t=a[i]a[i]=a[i+1]a[i+1]=t}

cout<<" the sorted numbers : "<<endl

for(i=0i<5i++)

cout<<a[i]<<" "

cout<<endl<<endl

}

运行结果如下：

the sorted numbers :

-123567 -165654 10100 3456 1198783 （长整型数据排序）

the sorted numbers :（整型数据排序）

-45 0 1 9 23

the sorted numbers :

-2.3 2.4 5.5 6.6 7.6 （单精度型数据排序）

（2）在第1种方法中，3个函数的函数体基本上是相同的，都是采用选择法排序，在下面的程序中，3个函数的函数体不全相同，前两个函数采用选择法排序，最后一个函数采用起泡法排序。

#include <iostream>

#include <string>

using namespace std

int main( )

{ long a[5]= {10100,-123567, 1198783,-165654, 3456}

int b[5]={1,9,0,23,-45}

float c[5]={2.4, 7.6, 5.5, 6.6, -2.3 }

void sort(int [ ])

void sort(float [ ])

void sort(long [ ])

sort(a)//对长整型数据排序

sort(b)//对整型数据排序

sort(c)//对单精度型数据排序

return 0

}

void sort(long a[ ]) //对长整型数据用选择法排序的函数

{int i,j,min

long t

for(i=0i<5i++)

{min=i

for (j=i+1j<5j++)

if(a[min]>a[j]) min=j

{t=a[i]a[i]=a[min] a[min]=t}

cout<<" the sorted numbers : "<<endl

for(i=0i<5i++)

cout<<a[i]<<" "

cout<<endl<<endl

}

void sort(int a[ ])//对整型数据用选择法排序的函数

{int i, j, t

for (j=0j<5j++)

for(i=0i<5-ji++)

if (a[i]>a[i+1])

{t=a[i]a[i]=a[i+1]a[i+1]=t}

cout<<" the sorted numbers : "<<endl

for(i=0i<5i++)

cout<<a[i]<<" "

cout<<endl<<endl

}

void sort(float a[ ]) //对单精度型数据用起泡法排序的函数

{int i, j

float t

for (j=0j<5j++)

for(i=0i<5-ji++)

if (a[i]>a[i+1])

{t=a[i]a[i]=a[i+1]a[i+1]=t}

cout<<" the sorted numbers : "<<endl

for(i=0i<5i++)

cout<<a[i]<<" "

cout<<endl<<endl

}

运行结果如下：

the sorted numbers :

-123567 -165654 10100 3456 1198783 （长整型数据排序结果）

the sorted numbers : （整型数据排序结果）

-45 0 1 9 23

the sorted numbers :

-2.3 2.4 5.5 6.6 7.6（单精度型数据排序结果）

对比两种方法，可以看到，并不要求重载函数的函数体相同，在本例中，采用不同的排序方法，结果是相同的。从理论上说，重载的函数可以用来实现完全不同的功能，但是应该注意：同一个函数名最好用来实现相近的功能，而不要用来实现完全不相干的功能，以方便用户理解和使用。

18．对第17题改用函数模板实现。并与17题程序进行对比分析。

#include <iostream>

#include <string>

using namespace std

template <typename T >

void sort(T a[ ])//函数模板，采用选择法排序

{int i, j, min

T t

for(i=0i<5i++)

{min=i

for (j=i+1j<5j++)

if(a[min]>a[j]) min=j

t=a[i]a[i]=a[min]a[min]=t

}

cout<<" the sorted numbers : "<<endl

for(i=0i<5i++)

cout<<a[i]<<" "

cout<<endl<<endl

}

int main( )

{ long a[5]={10100,-123567, 1198783,-165654, 3456}

int b[5]={1,9,0,23,-45}

float c[5]={2.4, 7.6, 5.5, 6.6, -2.3 }

sort(a)

sort(b)

sort(c)

return 0

}

运行结果如下：

the sorted numbers :

-123567 -165654 10100 3456 1198783（长整型数据排序）

the sorted numbers : （整型数据排序）

-45 0 1 9 23

the sorted numbers :

-2.3 2.4 5.5 6.6 7.6 （单精度型数据排序）

对比第17题和18题，可以看到，如果重载函数的函数体基本相同的话，用函数模板显然更方便，可以压缩程序篇幅，使用方便。

http://hi.baidu.com/ccircle/blog/item/01dfb100528c34027bec2c93.html

C语言程序设计第三版谭浩强课后习题答案(1)

---