C语言（二十二）

1、高空坠球
皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？
输入:输入两个长整型数h和n
输出:输出皮球第n次落地时在空中经过的距离d、以及第n次反弹的高度h2
优化目标：无

#include<stdio.h>
#include<math.h>
int main()
{
	int h,n;
    int i=1;
	double d=0,h2=0,sum=0;
	scanf("%d %d",&h,&n);
	while(i<n){
    	sum=sum+2*h/pow(2,i);//省略了第一次下落的距离
        h2=h/pow(2,i+1);
        i++;
    }
    d=sum+h;
	printf("%.1f %.1f",d,h2);
	return 0;
}

2、兔子繁衍问题
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
输入:输入整型数n
输出:输出兔子总数达到n最少需要的月数num
优化目标：无

#include<stdio.h>
int fun(int n);
int main(){
	int n，num;
	scanf("%d",&n);
	num=fun(n);
	printf("%d\n",num);  
	
} 
int fun(int n){                      //构造斐波那契数列
	if(n==0||n==1)    //递归出口
		return 1;
	else              //递归式子
		return fun(n-1)+fun(n-2);
}
 

3、计算物体自由下落的距离
一个物体从100米的高空自由落下。编写程序，求它在前3秒内下落的垂直距离。设重力加速度为10米/秒 。
输入:无
输出:输出垂直距离height
优化目标：无

#include<stdio.h>
int maind)
{
    float a,t,height;
    a=10,t=3;
    height=0.5*a*t*t;
    printf("height=%.2f\n", height);
    return 0;
}

4、字符串排序
本题要求编写程序，读入5个字符串，按由小到大的顺序输出。
输入：输入5个字符串到字符串数组s
输出：输出排序后的5个字符串
优化目标：无

#include<stdio.h>
#include<string.h>
int main(){
	int i,j;
	char s[5][85],t[85];
	for(i=0;i<5;i++)
		scanf("%s",s[i]);
	for(i=0;i<4;i++)
		for(j=0;j<4-i;j++)
			if(strcmp(s[j],s[j+1])>0){//字符串的比较
				strcpy(t,s[j]);//字符串的复制
				strcpy(s[j],s[j+1]);
				strcpy(s[j+1],t);
			}
	printf("After sorted:\n");
	for(i=0;i<5;i++)
		printf("%s\n",s[i]);
	return 0;
}

5、求N分之一序列前N项和
本题要求编写程序，计算序列 1 + 1/2 + 1/3 + … 的前N项之和。
输入:输入整数N
输出:前N项之和sum
优化目标：无

#include<stdio.h>
int main()
{
  	int N,i;
	double S;
	scanf("%d",&N); 
	for(i=1;i<=N;i++)
	{
		S=S+1.0/i;
	}
	printf("sum = %.6lf",S);
	return 0;
 } 

6、求简单交错序列前N项和
本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + … 的前N项之和。
输入:输入整数N
输出:输出交错序列前N项和sum
优化目标：无

#include<stdio.h>
#include<math.h>
double item(int b);
int main(void)
{
	int N,i,flag=1;
	double sum=0;
	scanf("%d",&N);
	for(i=1;i<=N;i++){
		sum=sum+flag*item(i);
		flag=-flag;
	}
	printf("sum = %.3f",sum);
}
double item(int b){
	return 1.0/(3*b-2);
}

总结：今天练习了pta上的题，明天计划对之前练习的内容做一个全面的复习。