C语言学习系列十五——习题四（3）

https://blog.csdn.net/u011182346/article/details/84249647

辗转相除法求最大公约数和最小公倍数

习题4-7
#include<stdio.h>
int main()
{
	int m,n,t,c,a,b;
	printf("Enter m and n:");
	
	scanf("%d%d",&m,&n);
	
	if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	c=m*n;
	a=n%m;
	while(a!=0){
		
		n=m;
		m=a;
		a=n%m;
		
	};
	printf("ys=%d\n",m);
	printf("bs=%d\n",c/m);
	
	return 0;
}
Enter m and n:3 5
ys=1
bs=15

习题4-8
#include<stdio.h>
int main()
{
	double heigh,sum,h;
	int n,i;
	printf("Enter heigh: ");
	scanf("%lf",&heigh);
	
	printf("Enter n:");
	scanf("%d",&n);
	
	
	sum=0.0;
	h=heigh;
	for(i=1; i<n; i++){
		
		h=h/2.0;
		sum+=2*h;
		
	}

	printf("%.1lf\n",h);
	printf("%.1lf\n",sum+heigh);
	return 0;
}
Enter heigh: 4
Enter n:5
0.3
11.5

习题4-9
#include <stdio.h>
int main()
{
	int i, j;
	int n;
	
	printf("enter n: ");
	scanf("%d", &n);
	for(i=1; i<= n; i +=2)
	{
		for(j=1; j<=n-i; j++)
		{
			printf(" ");
		}
		for(j=1; j<=i; j++)
		{
			printf("* ");
		}
		putchar('\n');
	}
	
	for(i=1; i<n; i +=2)		
	{	
		for(j=1; j<=i+1; j++)
		{
			printf(" ");
		}
		for(j=1; j<=n-i-1; j++)
		{
			printf("* ");
		}
		putchar('\n');
	}
	
	return 0;
}
enter n: 7
      *
    * * *
  * * * * *
* * * * * * *
  * * * * *
    * * *
      *

逆向思维解决问题

        猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上再想吃时，就只剩一个桃子了。求第一天共摘了多少个桃子？

习题4-10
//猴子吃桃问题
#include<stdio.h>
int main()
{
	
	int n,i,t,sum;
	printf("Enter n: ");
	scanf("%d",&n);
	
	t=1;
	sum=0;
	
	for(i=1; i<=n-1; i++)
	{
		t=(t+1)*2;
		printf("%d\n",t);
	
	 } 
	 
	 
	
	 return 0;
}
Enter n: 8
4
10
22
46
94
190
382