谭浩强c语言课后习题笔记[第7章]

文章目录

• • 第七章 函数
  • • 7.3 判断素数函数
    • 7.4 3阶矩阵的转置函数
    • 7.5 字符串逆序
    • 7.7 复制元音字符到另一字符串
    • 7.8 输入4位数，输出的数字之间要求两两空格
    • 没写7.10 找出字符串中最长的单词
    • 7.11 冒泡排序
    • 7.12 牛顿迭代法求根
    • 7.13 递归求n阶勒让德多项式的值
    • 7.16 十六进制转换为十进制
    • 7.17 递归法实现整数转换为字符串
    • 7.18 给出年月日，计算是该年第几天

第七章 函数

7.3 判断素数函数

#include
int isprime(int n);
int main()
{
int n;

scanf("%d",&n);

if(isprime(n))
printf("Yes!This is a prime number");
else
printf("No!This is not prime number");

return 0;
}
int isprime(int n)
{
int i,flag=1;

for(i=2;i<n;i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
return flag;
}


7.4 3阶矩阵的转置函数

#include
#define N 3
void transposition(int a[][3],int b[][3]);
int main()
{
int i,j,a[N][N],b[N][N];

//赋值
for(i=0;i<N;i++)
for(j=0;j<N;j++)
scanf("%d",&a[i][j]);
transposition(a,b);
printf("\ntransposition:\n");
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%d ",b[i][j]);
printf("\n");
}

return 0;
}
void transposition(int a[][N],int b[][N])
{
int i,j;

for(i=0;i<N;i++)
for(j=0;j<N;j++)
b[i][j]=a[j][i];
}


//n*m阶矩阵转置
#include
#define N 100
void transposition(int a[][N],int b[][N],int n,int m);
int main()
{
int i,j,a[N][N],b[N][N];
int n,m;
scanf("%d %d",&n,&m);

//赋值
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
transposition(a,b,n,m);
printf("\ntransposition:\n");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
printf("%d ",b[i][j]);
printf("\n");
}

return 0;
}
void transposition(int a[][N],int b[][N],int n,int m)
{
int i,j;

for(i=0;i<n;i++)
for(j=0;j<m;j++)
b[j][i]=a[i][j];
}


7.5 字符串逆序

#include
#include
#define N 80
void strreversed(char str[]);
int main()
{
char str[N];
gets(str);

strreversed(str);
printf("逆序结果\n");
puts(str);


return 0;
}
void strreversed(char str[])
{
//不调用strlen求长度也可以用遍历求长度；
// int k=0;
// while(str[k]!='\0') k++;
// k=k-1;
int i,k=strlen(str)-1,temp;
for(i=0;i<k/2;i++)
{
temp=str[i];
str[i]=str[k-i];
str[k-i]=temp;
}
}


7.7 复制元音字符到另一字符串

#include
#define N 100
void aeiou_strcpy(char str1[],char str2[]);
int main()
{
char a[N],b[N];

//赋值
gets(a);
gets(b);

aeiou_strcpy(a,b);
//输出结果
printf("打印拷贝后的a:↓\n");
puts(a);

return 0;
}
void aeiou_strcpy(char str1[],char str2[]) //抽象为函数形式
{
int i,j;
for(i=0,j=0;str2[i]!='\0';i++)
{
if(str2[i]=='A'||str2[i]=='E'||str2[i]=='I'||str2[i]=='O'||str2[i]=='U')
{
str1[j]=str2[i];
j++;
}
if(str2[i]=='a'||str2[i]=='e'||str2[i]=='i'||str2[i]=='o'||str2[i]=='u')
{
str1[j]=str2[i];
j++;
}
}

str1[j]='\0';
}
/* 54654654654 ABECIDOWUaweyipou 打印拷贝后的a:↓ AEIOUaeiou */


7.8 输入4位数，输出的数字之间要求两两空格

#include
#define N 100
void blankprint(int n);
int main()
{
int number;

scanf("%d",&number);

blankprint(number);
return 0;
}
void blankprint(int n) //抽象为函数形式
{
int i,sum=0;
for(i=n;i>0;i/=10)
sum=sum*10+i%10;

printf("\n%d",sum%10);
for(i=sum/10;i>0;i/=10)
printf(" %d",i%10);

}
/* 1999 1 9 9 9 */


没写7.10 找出字符串中最长的单词

#include
#include
#define N 100
int searchlongword(char str[],int len);
int main()
{
char str[N];
int i,index;
//赋值
gets(str);

index=searchlongword(str,len);
printf("最长的单词为：\n");
for(i=index;str[i]!=' ';i++)
printf("%c",str[i]);

return 0;
}
int searchlongword(char str[],int len) //抽象为函数形式
{
int i,j,count=0;


int max=0;
for(i=1;i<len;i++)
if(strlen(str[max])<strlen(str[i]))
max=i;
return max;
}


/*输入单词数目，找到最长的单词（二维数组）*/
#include
#include
#define N 100
int searchlongword(char str[][N],int len);
int main()
{
char str[N][N];
int i,len;

scanf("%d",&len);
getchar();

for(i=0;i<len;i++)
gets(str[i]);

//返回最长单词的行下标
i=searchlongword(str,len);
printf("最长的单词为：\n");
puts(str[i]);

return 0;
}
int searchlongword(char str[][N],int len) //抽象为函数形式
{
int i,j,temp;

int max=0;
for(i=1;i<len;i++)
if(strlen(str[max])<strlen(str[i]))
max=i;
return max;
}
/* 4 blue yellow red green 最长的单词为： yellow */


7.11 冒泡排序

#include
#define N 100
void bubblesort(int a[],int len);
int main()
{
int i,a[N],len;

scanf("%d",&len);
for(i=0;i<len;i++)
scanf("%d",&a[i]);

bubblesort(a,len);

for(i=0;i<len;i++)
printf("%d ",a[i]);
return 0;
}
void bubblesort(int a[],int len) //抽象为函数形式
{
int i,j,temp;

for(i=0;i<len;i++)
for(j=0;j<len-1-i;j++)
{
if(a[j]>a[j+1]) //两两比较交换得到最后一个数为最大值，
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}

}


7.12 牛顿迭代法求根

#include
#include
double root(double a,double b,double c,double d);
int main()
{
double a,b,c,d;
scanf("%lf %lf %lf %lf",&a,&b,&c,&d);

printf("x = %10.7f",root(a,b,c,d));

return 0;
}
double root(double a,double b,double c,double d)
{
double x=1,x0,fx,fx0; //x在1附近
do{
x0=x;
fx=((a*x0+b)*x0+c)*x0+d;
fx0=(3*a*x0+2*b)*x0+c;
x=x0-fx/fx0;
}while(fabs(x-x0)>=1e-3);

return x;
}


7.13 递归求n阶勒让德多项式的值

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3zx13heK-1584544756260)(https://images.ptausercontent.com/48)]

#include
int Ack( int m, int n );
int main()
{
int m, n;
scanf("%d %d", &m, &n);
printf("%d\n", Ack(m, n));
return 0;
}
/* 你的代码将被嵌在这里 */
int Ack( int m, int n )
{
if(m==0)
return n+1;
else
{
if(n==0&&m>0)
return Ack(m-1,1);
else
return Ack(m-1,Ack(m,n-1));
}
}


7.16 十六进制转换为十进制

#include
#include
#define N 100
void HEXswitchDEC(char ch[]);
int main()
{
char ch[N];
gets(ch);

HEXswitchDEC(ch);
}
void HEXswitchDEC(char ch[])
{
int i,j,flag=1;
double sum=0,item;
while(ch[i]!='\0') i++;

for(j=i-1,i=0;j>=0;j--,i++)
{
if(ch[j]>='A'&&ch[j]<='F')
item=10.0+(double)(ch[j]-'A');
else if(ch[j]>='a'&&ch[j]<='f')
item=10.0+(double)(ch[j]-'a');
else if(ch[j]>='0'&&ch[j]<='9')
item=(double)(ch[j]-'0');
else
{
flag=0;
break;
}
sum=sum+item*pow(16,i);
}
if(flag)
printf("八进制 %s 转换为十进制 %.0f",ch,sum);
else
printf("输出有误");
}


/*16进制，8进制，2进制转换为十进制*/
#include
#include
#define N 100
void HEXswitchDEC(char ch[],int a);
int main()
{
int a;
char c,ch[N];
printf("输入当前进制:");
scanf("%d",&a);
getchar();
gets(ch);

HEXswitchDEC(ch,a);
return 0;
}
void HEXswitchDEC(char ch[],int a)
{
int i,j,flag=1;
double sum=0,item;
while(ch[i]!='\0') i++;

for(j=i-1,i=0;j>=0;j--,i++)
{
if(ch[j]>='A'&&ch[j]<='F')
item=10.0+(double)(ch[j]-'A');
else if(ch[j]>='a'&&ch[j]<='f')
item=10.0+(double)(ch[j]-'a');
else if(a<9&&ch[j]>='0'&&ch[j]<(char)(a+'0'))
item=(double)(ch[j]-'0');
else if(ch[j]>='0'&&ch[j]<'9')
item=(double)(ch[j]-'0');
else
flag=0;
sum=sum+item*pow(a,i);
}
if(flag)
printf("%d进制 %s 转换为十进制 %.0f",a,ch,sum);
else
printf("输出有误");
}


7.17 递归法实现整数转换为字符串

#include
#include
#define N 100
void fact(int n);
int main()
{
int n;
scanf("%d",&n);

printf("转换:\n");
if(n<0)
{
putchar('-');
n=-n;
}
fact(n);

return 0;
}
void fact(int n) //抽象为函数形式
{
if(n/10==0)
putchar((char)(n+'0'));
else
{
fact(n/10);
putchar((char)(n%10+'0'));
}

}


7.18 给出年月日，计算是该年第几天

#include
#include
int calday(int year,int month,int day);
int main()
{
int year,month,day;
scanf("%d/%d/%d",&year,&month,&day);

printf("%d/%02d/%02d 是 %d 的第 %d 天",year,month,day,year,calday(year,month,day));

return 0;
}
int calday(int year,int month,int day)
{
int i,sum=0,monthend[13]={ 1,31,28,31,30,31,30,31,31,30,31,30,31};

if((year%4==0&&year%100!=0)||year%400==0)
monthend[2]=29;

for(i=1;i<month;i++)
sum=sum+monthend[i];
sum+=day;

return sum;
}