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

第七章 函数

7.3 判断素数函数

#include<stdio.h>
 
 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<stdio.h>
#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<stdio.h>
#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<stdio.h>
#include<string.h>
#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<stdio.h>
#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<stdio.h>
#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<stdio.h>
#include<string.h>
#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<stdio.h>
#include<string.h>
#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<stdio.h>
#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<stdio.h>
#include<math.h>

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 <stdio.h>

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<stdio.h>
#include<math.h>
#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<stdio.h>
#include<math.h>
#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<stdio.h>
#include<string.h>
#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<stdio.h>
#include<math.h>

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;
} 
发布了137 篇原创文章 · 获赞 8 · 访问量 4342

猜你喜欢

转载自blog.csdn.net/qq_35891520/article/details/104956966