《C语言程序设计》第4版 何钦铭、颜晖主编 课后习题答案 第4章 习题4

习题4 P092~P097

一、选择题

1~6 DCACDA

二、填空题

1. 13    22
2. 14#4#
3. s1=6    s2=3
4. t*10
5. 1#2#    1#2#4#5#6#
6. 04ufd!
7. (1) k=6 m=2   (2)k=6 m=9  (3)k=3  m=6
8. i=n-1    i--    4*i+j
9. j=1;j<=n-i;j++     j=1;j<=2*i-1;j++    printf("\n")
10. t_number/10!=0    number/pow    number%pow

三、程序设计题

习题4.1

#include<stdio.h>
int main(void)
{
	/*求奇数和（习题4.1）*/
	int n,sum;
	printf("Enter n:");
	sum=0;
	while(n>0){//以0或负数为结束循环的标志 
		scanf("%d",&n);
		if(n>0){
			if(n%2!=0){
			sum+=n;
		  }	
		}
		
	} 
	printf("奇数和为：%d\n",sum);
	
	return 0;
} 

习题4.2

#include<stdio.h>//习题4.2 
#include<math.h>
double fact(int n)
{
	int i;
	double result=1;
	for(i=1;i<=n;i++)
	{
		result*=i;
	}
	return result;	
}
int main(void)
{
	int n;
	double eps,x,s,item;
	eps=0.00001;
	printf("Enter x:");
	scanf("%lf",&x);
	s=0;
	item=1;
	n=1;//也可以=0，同时把while中的n++放到最前面 
	while(fabs(item)>=eps){
		s+=item;
		item=pow(x,n)/fact(n);
		n++;
	}
	s=s+item;
	printf("%.4lf",s);
	
	return 0;
}

习题4.3~4.6

#include<stdio.h>
#include<math.h>
int main(void)
{
	/*求序列和（习题4.3)*/ {
	int n,i,x,x1,x2;
	double sum;
	printf("Enter n:");
	scanf("%d",&n);
	x1=1;
	x2=2;
	x=x1+x2;
	sum=(double)x2/x1;//求第一项2/1 
	x1=x2;//求第二项分母 
	for(i=1;i<n;i++)
	{
		x2=x;//固定第二项分子 
		sum+=(double)x/x1;
		x=x1+x;//求下一项的分母 
		x1=x2;//间接得到前一项的分子 
	}
	printf("sum=%.2lf\n",sum); }
	
	printf("\n");
	
	/*求序列和（习题4.4）*/
	int n,a,i,sum=0,result=0;
	printf("Enter a,n:");
	scanf("%d%d",&a,&n);
	for(i=1;i<=n;i++)
	{
		sum+=a;
		result+=sum;
		a=a*10;
	} 
	printf("result=%d\n",result);
	
	printf("\n");
	
	/*换硬币（习题4.5）*/
	int m,n1,n2,n5,total=0,count=0;
	printf("Enter m:");
	scanf("%d",&m);
	if(m<=8||m>=10){
		printf("Invalid!\n");
	}
	else{
	for(n5=1;n5<=m;n5++)
	{
		for(n2=1;n2<=m;n2++)
		{
			for(n1=1;n1<=m;n1++)
			{
				if(n5*5+n2*2+n1==m)
				{
					count++;
					printf("5分有%d个，2分有%d个，1分有%d个，总共有%d个\n",n5,n2,n1,n5+n2+n1);
				}
			}
		}
	} 
	printf("共有%d种算法\n",count);
    }
    
    printf("\n");
    
    /*输出水仙花数（习题4.6）*/{
    int n,a,b,c,i;
	printf("三位水仙花数有：\n");
	for(i=100;i<1000;i++)
	{
		n=i;
		a=i%10;
		b=(i/10)%10;
		c=i/100;
		if(n==a*a*a+b*b*b+c*c*c)
		printf("%d\t",n);
	}}
	
	return 0;
} 

习题4.7~4.11

#include<stdio.h>
#include<math.h>
int main(void)
{
	/*求最大公约数和最小公倍数（习题4.7）*/{ 
	int m,n,i,j;
	printf("Enter m,n:");
	scanf("%d%d",&m,&n);
	if(m<=0||n<=0||m>1000||n>1000){
		printf("Invalid!\n");
	}
	for(i=m<n?m:n;i>=1;i--)
	{
		if(m%i==0&&n%i==0){
			printf("gcd=%d\n",i);
			break;
		}
	}
	j=m/i*n;
	printf("lcm=%d\n",j);} 
	
	printf("\n");
	
	/*高空坠球（习题4.8）*/{
	int i,n;
	double h,s,x;
	printf("Enter h,n:");
	scanf("%lf%d",&h,&n);
	s=h;
	for(i=1;i<=n;i++)
	{
		x=(double)h/pow(2,n);
		s+=2*x;
	} 
	printf("第%d次落地，在空中共经过%.1lf米。第%d次反弹高度为%.1lf米\n",n,s,n,x);}
	
	printf("\n");
	
	/*打印菱形星号“*”图案(习题4.9）*/{ 
	int i,j,n,k;
	printf("Enter odd number n:");
	scanf("%d",&n);
	k=(n+1)/2;
	for(i=1;i<=k;i++){//此循环打印到n个*号那行 
		for(j=1;j<=n-2*i+1;j++){//*号+空格=n 
			printf(" ");
		}
		for(j=1;j<=2*i-1;j++){//*与行数n的关系为*=2*n-1 
			printf("* ");
		} 
		 printf("\n");
	}
	for(i=n-k;i>=1;i--){//与上一个循环反着来，次数少一次 
		for(j=1;j<=n-(2*i-1);j++){
			printf(" ");
		}
		for(j=1;j<=2*i-1;j++){
			printf("* ");
		}
		printf("\n");
	}} 
	
	printf("\n");
	
	/*猴子吃桃（习题4.10）*/{
	int i,n,j,sum=0;
	printf("Enter n:");
	scanf("%d",&n);
	j=1;//j为第n天的个数，也是第n-1天吃剩下的个数 
	for(i=1;i<n;i++){//循环n天 
		sum=sum+(j+1)*2;//前一天的桃子数（第一天的）=（吃剩下的（第2天的桃子数）+1）*2 
	} 
	sum=sum+1;//加上最后一天的1个 
	printf("第一天摘桃%d个\n\n",sum);
	}
	 
	/*兔子繁衍问题（习题4.11)*/ 
	int n,i,x,x1,x2,sum=3;
	printf("Enter n(n<=10000):");
	scanf("%d",&n);
	sum=2;//第一对兔子要经过两个月才能繁衍
	if(n<=1){
		printf("得到%d对兔子最少需要%d个月",n,1);
	} 
	else if(n<=2){
		printf("得到%d对兔子最少需要%d个月",n,sum+1);
	}
	else if(n<=3){
		printf("得到%d对兔子最少需要%d个月",n,sum+2);
	}
	else if(n<=5){
		printf("得到%d对兔子最少需要%d个月",n,sum+3);
	}
	else{
	sum=sum+3;//第一对兔子可以繁衍后的第一个月，第二个月和第三个月(共有5对兔子） 
	x1=2;
	x2=3;
	x=x1+x2;//第3个月得到的兔子会在第4个月负责生兔子的母兔子的基础上，在第5个月参加繁衍 
	for(i=1;i<=n;i++)
	{
		x1=x2;
		x2=x;
		x=x1+x2;
		sum++;
		if(n<=x){//类比上面，n要在5~8,8~13···之间 
			break;
		}
	}
	printf("得到%d对兔子最少需要%d个月",n,sum);
    }
	 
	
	
	return 0;
}