C语言程序设计8-17

1.经典兔子问题

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

分析：

可发现兔子对数如数列：1,1,2,3,5,8,13,21，...即下个月是上两个月之和（从第三个月开始）

源代码：【待更进】 

#include<stdio.h>
int main(){
	int f1,f2;
	int i;
	f1=f2=1;
	for(i=1;i<=20;i++)
	{
		printf("%d %d ",f1,f2);
		if(i%2==0)printf("\n");
		f1=f1+f2;
		f2=f1+f2;
	}
	return 0;
} 

2.判断素数

判断101-200之间有多少个素数，并输出所有素数。

分析：

素数:质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

对该数进行试除法，即用2到该数的平方根之间的所有自然数去除该数，如果都无法整除，则该数为素数。

源代码： 【可精简】

#include<stdio.h>
#include<math.h>
int main(){
	int m,i,k,h,leap=1;
	printf("\n");
	for(m=101;m<=200;m++){
		k=sqrt(m+1);
		for(i=2;i<=k;i++){
			if(m%i==0){
				leap=0;break;
			}
			leap=1;
		}
			if(leap){
				printf("%-4d",m);
				h++;
				if(h%10==0)
				printf("\n");//每一行10个进行输出（可不要） 
			} 
	}
	printf("\nthe total is %d",h);
} 

3.水仙花数问题

打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。

分析：

即a*100+b*10+c=a^3+b^3+c^3

源代码：

#include<stdio.h>
int main(){
	int a,b,c,i;
	printf("所有的水仙花数：\n");
	for(i=100;i<1000;i++){
		a=i/100;//分离出百位
		b=i/10%10;//分离出十位
		c=i%10;
		if(i==a*a*a+b*b*b+c*c*c){
			printf("%-4d",i);
		} 
	}
	printf("\n");
	return 0;
} 

4.正整数分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

分析：

【短除法】

对n进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n!=i，但n能被i整除，则应打印出i的值，并用n除以i的商,作为新的正整数n,重复执行第一步。

(3)如果n不能被i整除，则用i+1作为i的值,重复执行第一步。

源代码：

#include<stdio.h>
int main(){
	int n,i;
	printf("请输入一个正整数：\n");
	scanf("%d",&n);
	printf("%d=",n);
	for(i=2;i<=n;i++){
		while(n!=i){
			if(n%i==0){
				printf("%d*",i);
				n=n/i;
			}
			else
			break;
		}
	}
	printf("%d",n);
	return 0; 
}

5.学习成绩划分

利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用a表示，60-89分之间的用b表示，60分以下的用c表示。

分析：

条件运算符：(a>b)？a:b

源代码：

#include<stdio.h>
int main(){
	int score;
	char grade;
	printf("请输入分数：\n");
	scanf("%d",&score);
	grade=(score>=90)?'a':((score>=60)?'b':'c');
	printf("%c",grade);
	return 0;
} 

6.正整数求其最大公约数和最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数。

分析：

求最大公约数:【辗转相除法】

设有两整数a和b：

• a%b得余数c
• 若c==0，则b即为两数的最大公约数
• 若c！=0，则a=b，b=c，再回去执行第一步。

【相减法】 

设有两整数a和b：

•  若a>b，则a=a-b
•  若a<b，则b=b-a
•  若a==b，则a（或b）即为两数的最大公约数
•  若a！=b，则再回去执行第一步。

 求最小公倍数：

最小公倍数=两整数的乘积÷最大公约数

源代码：

#include<stdio.h>
int main(){
	int m,n,a,b,temp;
	printf("请输入两个正整数：",m,n);
	scanf("%d %d",&m,&n);
	if(m<n){
		temp=m;
		m=n;
		n=temp;
	}
	a=m;
	b=n;
	while(b!=0){
		temp=a%b;
		a=b;
		b=temp;
	} 
	printf("最大公约数为%d\n",a);
	printf("最小公倍数为%d\n",m*n/a);
	return 0;
}

7.统计英文字母/空格/数字 个数

输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

分析：

利用while语句，条件为输入的字符不为"\n"

首先需要判断各自所出的范围：
中英文字母：a到z、A到Z
空格：空一个字符
数字：1~9
然后则对一串字符进行逐个比较判断

源代码：

#include<stdio.h>
int main(){
	char c;
	int letters=0,space=0,digit=0,others=0;
	printf("请输入一行字符: \n");
	while((c=getchar())!='\n')
	{
		if(c>='a'&&c<='z'||c>='A'&&c<='Z')
		letters++;
		else if(c==' ')
		space++;
		else if(c>='0'&&c<='9')
		digit++;
		else
		others++;
	}
	printf("英文字母的个数为：%d\n",letters);
	printf("空格的个数为：%d\n",space);
	printf("数字的个数为：%d\n",digit);
	printf("其他字符的个数为：%d\n",others);
}

8.求s=a+aa+aaa+aa...a的值

求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

分析：

注意计算出每一项的值

源代码：

#include<stdio.h>
int main(){
	int a,n,count=1;
	long int sn=0,tn=0;
	printf("please input a and n\n");
	scanf("%d,%d",&a,&n);
	printf("a=%d,n=%d\n",a,n);
	while(count<=n){
		tn= tn+a;
		sn=sn+tn;
		a=a*10;
		++count; 
	}
	printf("a+aa+...=%ld\n",sn);
} 

9.求解“完数”

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。

分析：

【查找1000以内的“完数”，那么第一层循环就是从2递增到1000（1不是“完数”，直接从2开始），第二层循环就是查找每个数的因子，然后判断是否满足“完数”的特点。两种方法判断，第一种就是加法，第二种是减法。

加法：如果外层变量 i 对内层变量 j 取余为零，则 j 是 i 的因子，把 j 相加赋值给sum，最后判断sum是否等于 i ，等于则是“完数”，反之，不是。

减法：如果外层变量 i 对内层变量 j 取余为零，则 j 是 i 的因子，用 i 减去 j 赋值给x，最后判断 x 的值是否为零，若 i 为零则是“完数”，反之，不是。

易错点：

在加法中，定义sum的初始值的时候，不能在第一层for循环之外，因为sum是不同 j 的和，所以当每执行一次判断完之后，要将sum从新变成0，不然它就会一直累加。

在减法中，也是如此，x 的值也要在每执行完一次判断之后重新赋值 i （即改变 x 的值）。】

源代码：

【加法】

#include<stdio.h>
int main()
{
	int i, j,sum;//在这里定义sum的初始值为什么程序执行不正确
	printf("完数有：\n");
	for (i = 2;i < 1000;i++)
	{
		sum = 0;//在这里定义sum的初始值就可以正确执行
		//sum是不同j的和，所以当我们外层循环每执行一次判断完之后，要将s从新变成0，否则它就会一直累加
		for (j = 1;j < i;j++)
		{
			if ((i % j) == 0)
			{
				sum = j + sum;
			}
		}
		if (i == sum)
		{
			printf(" %d ", i);
		}
	}
}

扩展【减法】

int main()
{
	int i, j, x;
	printf("完数有：\n");
	for (i = 2;i < 1000;i++)
	{
		x = i;
		for (j = 1;j < i;j++)
		{
			if ((i % j) == 0)
			{
				x = x - j;
			}
		}
		if (x == 0)
		{
			printf(" %d ", i);
		}
	}
}

【参考来源】http://t.csdn.cn/C1jG7 

10.球体自然落下物理问题

一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

分析：

每一次落地经过长度=前一次落地经过长度+2*该次反弹高度（从第二次落地开始）

每一次反弹高度=前一次反弹高度/2;

源代码：

#include<stdio.h>
int main(){
	float sn=100.0,hn=sn/2;
	int n;
	for(n=2;n<=10;n++){
		sn=sn+2*hn;
		hn=hn/2;
	}
	printf("共经过%f米\n",sn);
	printf("第十次反弹高度为%f米\n",hn);
	return 0;
}