else
{if(a[j]>a[index])index=j;}/*比较大小,记录最大元的下标*/
swap(&a[i],&a[index]);/*交换最大(小)元与a[i]的值*/
}
}
/*定义函数swap,实现两个数交换*/
voidswap(int*px,int*py)
{
intt;
t=*px;
*px=*py;
*py=t;
}
习题8-2
#include
intfind(intlist[],intn,intx);
voidmain(void)
{
inti,result,x,a[10];
/*输入10个整数到数组a*/
printf("Entera[0]-a[9]:
");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
/*输入待查数据x*/
printf("Enteraintegertox:
");
scanf("%d",&x);
/*调用find函数,在数组a中查找x所在位置*/
result=find(a,10,x);
/*输出查找结果*/
if(result==-1)printf("Notfound.\n");
elseprintf("Thepositionis%d\n",result);
}
/*定义函数find,在数组list中查找x所在位置*/
intfind(intlist[],intn,intx)
{
inti,result=-1;
for(i=0;ireturnresult;
}
习题8-3
#include
voidmove(inta[],intn,intm);
voidmain(void)
{
inti,m,n,a[10];
/*输入两个整数m和n,n--数据个数,m--移动位置*/
printf("Entertwointegerstomandn:
");
scanf("%d%d",&m,&n);
/*输入n个整数到数组a(a[0]~a[n-1])*/
printf("Entera[0]-a[n-1]:
");
for(i=0;iscanf("%d",&a[i]);
/*调用move函数,使数组a中各数顺序后移m个位置,移出的数再从开头移入*/
move(a,n,m);
/*输出移动后的结果*/
printf("Resulta[0]-a[n-1]:
");
for(i=0;iprintf("%4d",a[i]);
printf("\n");
}
/*定义函数move,使数组a中各数顺序后移m个位置,移出的数再从开头移入*/
voidmove(inta[],intn,intm)
{
inti,j,t;
for(i=1;i<=m;i++)/*循环移位m次*/
{
t=a[n-1];/*保存最后位置的元素值*/
for(j=n-1;j>0;j--)/*从倒数第二个元素开始,每个元素向后一个位置*/
a[j]=a[j-1];
a[0]=t;/*将保存的最后位置的元素放在最前面*/
}
}
习题8-4
#include
voidmain(void)
{
inti,j,n,count,a[11];/*变量count记录退出人数,变量j记录报数值(在0~3之间变化)*/
/*输入一个整数n(1<=n<=10)*/
printf("Enteroneintegerton(1<=n<=10):
");
scanf("%d",&n);
/*为数组元素编号,依次为1~n号*/
for(i=0;i<=n;i++)
a[i]=i;
/*循环报数,报3者退出,直到全部报数完毕*/
count=0;i=1;j=0;
while(count{
if(i>n)i=1;/*若i超出n,再从下标为1的元素报数*/
if(a[i]!
=0)j++;/*报数,若a[i]不为0,则j增1*/
if(j==3)/*若报数值为3,则第i号退出,并分别将j、a[i]清0,count增1*/
{
printf("%3d",i);
a[i]=0;
j=0;
count++;
}
i++;/*i增1*/
}
printf("\n");
}
习题8-5
#include
#include
voidmcopy(char*s,char*t,intm);
voidmain()
{
chars[80],t[80];
intm;
/*输入一个字符串*/
printf("Enterastring:
");
gets(s);
/*输入要复制的开始位置*/
printf("Enterstartposition:
");
scanf("%d",&m);
mcopy(s,t,m);/*调用mcopy函数*/
puts(t);/*输出结果*/
}
/*定义函数mcopy,将字符串s中从第m个字符开始的全部字符复制到字符串t中*/
voidmcopy(char*s,char*t,intm)
{
s=s+m-1;
for(;*s!
='\0';s++,t++)*t=*s;
*t='\0';
}
习题8-6
#include
#include
voiddelchar(char*s,charc);
voidmain()
{
chars[80],c;
/*输入一个字符串*/
printf("Enterastring:
");
gets(s);
/*输入要删除的字符*/
printf("Enterdeletechar:
");
scanf("%c",&c);
delchar(s,c);/*调用delchar函数*/
puts(s);/*输出结果*/
}
/*定义函数delchar,删除字符串s中的所有字符c*/
voiddelchar(char*s,charc)
{
charstr[80];
inti,j;
/*将字符串s中的非c字符复制到字符串str中*/
for(i=0,j=0;s[i]!
='\0';i++)
if(s[i]!
=c){str[j]=s[i];j++;}
str[j]='\0';
/*将字符串str复制到字符串s中*/
for(i=0;str[i]!
='\0';i++)s[i]=str[i];
s[i]='\0';
}
习题8-7
/*输入5个字符串,按由小到大的顺序输出。
*/
/*指针和数组及存储单元-选择排序算法*/
#include
#include
voidmain(void)
{
chars[5][80],t[80];
inti,j,index;
/*输入5个字符串到数组s*/
printf("Enter5string:
\n");
for(i=0;i<5;i++)
gets(s[i]);
/*调用选择法对字符串数组s进行排序*/
for(i=0;i<4;i++)
{
index=i;
for(j=i+1;j<5;j++)
if(strcmp(s[j],s[index])<0)index=j;/*比较大小,记录最小元的下标*/
/*交换最小元与s[i]的值*/
strcpy(t,s[i]);strcpy(s[i],s[index]);strcpy(s[index],t);
}
/*输出结果*/
printf("Aftersorted:
\n");
for(i=0;i<5;i++)
puts(s[i]);
}
习题8-8
/*编程判断输入的一串字符是否为“回文”。
所谓“回文”是指顺读和倒读者一样的字符串。
*/
/*例如:
“XYZYX”和“xyzzyx”*/
#include
#include
voidmain(void)
{
inti,j,m,flag;
charstr[80],*p;
p=str;
/*输入一个字符串*/
printf("Enterastring:
\n");
gets(str);
/*判断输入的一串字符是否为“回文”*/
m=strlen(str);flag=0;
for(i=0;iif(p[i]!
=p[m-1-i]){flag=1;break;}
/*输出结果*/
if(flag==1)printf("No\n");
elseprintf("Yes\n");
}
习题8-9
/*输入一行文字,统计其中的大写字母、小写字母、空格、数字以及其他字符各有多少。
*/
#include
#include
voidmain(void)
{
inti,letter1=0,letter2=0,space=0,digit=0,other=0;
charstr[80],*p;
p=str;
/*输入一个字符串*/
printf("Enterastring:
\n");
gets(str);
/*统计其中的大写字母、小写字母、空格、数字以及其他字符各有多少*/
for(i=0;p[i]!
='\0';i++)
if(p[i]>='A'&&p[i]<='Z')letter1++;
elseif(p[i]>='a'&&p[i]<='z')letter2++;
elseif(p[i]>='0'&&p[i]<='9')digit++;
elseif(p[i]=='')space++;
elseother++;
/*输出结果*/
printf("UpperLetter=%d\n",letter1);
printf("LowerLetter=%d\n",letter2);
printf("Digit=%d\n",digit);
printf("Space=%d\n",space);
printf("Other=%d\n",other);
}
习题8-10
#include
#include
intstrcomp(char*s1,char*s2);
voidmain(void)
{
inti,res;
charstr1[80],str2[80];
/*输入两个字符串*/
printf("Enterstring1:
");
gets(str1);
printf("Enterstring2:
");
gets(str2);
/*调用函数strcomp,比较两个字符串str1和str2的大小*/
res=strcomp(str1,str2);
/*输出结果*/
if(res==1)printf("s1>s2\n");
elseif(res==0)printf("s1=s2\n");
elseprintf("s1}
/*定义函数strcomp,比较字符串s1和s2的大小*/
intstrcomp(char*s1,char*s2)
{
intres=0,i;
/*逐个字符比较两个字符串*/
for(i=0;s1[i]!
='\0'&&s2[i]!
='\0';i++)
{
if(s1[i]>s2[i]){res=1;break;}
if(s1[i]}
if(res==0&&strlen(s1)>strlen(s2))res=1;
if(res==0&&strlen(s1)returnres;
}
习题8-11
#include
#include
voiddtof(char*s);
voidmain(void)
{
charstr[80],*p;
/*输入一个名词英文单词*/
printf("Enteraword:
");
gets(str);
/*调用函数dtof,将名词单数变复数*/
p=str;
dtof(p);
/*输出结果*/
puts(p);
}
/*定义函数dtof,将名词单数变复数*/
voiddtof(char*s)
{
inti,m;
m=strlen(s);/*求单词s的长度*/
/*分几种情况,比较单词的最后字母,决定复数的变化形式*/
if(s[m-1]=='Y'||s[m-1]=='y'){s[m]='e';s[m+1]='s';s[m+2]='\0';}
elseif(s[m-1]=='O'||s[m-1]=='o'){s[m]='e';s[m+1]='s';s[m+2]='\0';}
elseif(s[m-1]=='S'||s[m-1]=='s'){s[m]='e';s[m+1]='s';s[m+2]='\0';}
elseif(s[m-1]=='X'||s[m-1]=='x'){s[m]='e';s[m+1]='s';s[m+2]='\0';}
elseif((s[m-2]=='S'||s[m-2]=='s')&&(s[m-1]=='H'||s[m-1]=='h')){s[m]='e';s[m+1]='s';s[m+2]='\0';}
elseif((s[m-2]=='C'||s[m-2]=='c')&&(s[m-1]=='H'||s[m-1]=='h')){s[m]='e';s[m+1]='s';s[m+2]='\0';}
else{s[m]='s';s[m+1]='\0';}
}
习题8-12
/*要求使用动态内存分配方法为这n个整数分配空间*/
/*求任意个数的平均值、最大值和最小值*/
#include
#include
intmain()
{
intn,i;
floatavg,max,min,*p;
printf("Entern:
");
scanf("%d",&n);
/*为数组p动态分配n个小数类型大小的空间*/
if((p=(float*)calloc(n,sizeof(float)))==NULL)
{
printf("Notabletoallocatememory.\n");
exit
(1);
}
printf("Enter%dscores:
",n);/*提示输入n个成绩*/
for(i=0;iscanf("%f",p+i);
avg=max=min=*p;
for(i=1;i{
avg=avg+*(p+i);
if(*(p+i)>max)max=*(p+i);
if(*(p+i)}
/*输出结果*/
printf("Max=%f\n",max);
printf("Min=%f\n",min);
printf("Avg=%f\n",avg/n);
free(p);/*释放动态分配的空间*/
return0;
}