高空坠球+兔子繁衍问题+判断上三角矩阵

浙大版《C语言程序设计（第3版）》题目集

习题4-8 高空坠球 (20 分)

皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？

输入格式:
输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。

输出格式:
在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。

输入样例:
33 5
输出样例:
94.9 1.0

#include

int main()
{
	int n,i;
	double h,s;
	scanf("%lf %d",&h,&n);
	s = h;
	for(i=0;i<n;i++){
		h = h*1.0 / 2;
		s += h*2;
	}
	s -= h*2;	
	printf("%.1lf %.1lf",s,h);
	return 0;   
}

习题4-11 兔子繁衍问题 (15 分)

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:
输入在一行中给出一个不超过10000的正整数N。

输出格式:
在一行中输出兔子总数达到N最少需要的月数。

输入样例:
30
输出样例:
9

#include

int main()
{
    int n,month=1,r=1,k;
	scanf("%d",&n); 
	while(r<n){
		r *= 2;//先假设每只兔子都生
		k = month%3;
		if(k!=0){
			r--;//减去最小的一只没有生的
		}
		month++;
	}
	printf("%d",month);
	return 0;   
}

习题7-3 判断上三角矩阵 (15 分)

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：
输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：
3
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
3
1 2 3
1 4 5
0 -1 6
输出样例：
YES
NO
NO

#include
int main()
{
    int T,n,i,j,ii,jj,z,a[10][10],flag=1;
    scanf("%d",&T);
    for(z=0;z<T;z++){
		scanf("%d",&n);
    	for(i=0;i<n;i++){
    		for(j=0;j<n;j++){
    		scanf("%d",&a[i][j]);	
			}   		
		}
		for(ii=1;ii<n;ii++){
		    for(jj=0;jj<ii;jj++){
		    	if(a[ii][jj]==0) 
		    		continue;				   		    		
	            flag=0;  					        
    	}	   
		}
	    if(flag) printf("YES");
		else printf("NO");
	}
	return 0;
}