C语言经典算法100例（二）

我又来更新啦，看见CSDN里面挺多人没有更新完，或者转载较多，希望自己可以写完！

======================================================================

【程序11】

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

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n[20] = {0};
	int i;

	n[0] = n[1] = 1;

	for (i = 2; i < 20; i++) {
		n[i] = n[i - 1] + n[i - 2];
	}

	printf("The number of rabits in first 20 months is\n");
	for (i = 0; i < 20; i++) {
		printf("%d\n", n[i]);
	}

	system("pause");
	return 0;
}

======================================================================

【程序12】

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

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int num;
	int i;
	int N = 0;

	for (num = 101; num <= 200; num++) {
		for (i = 2; i <= num / 2; i++) {
			if (num % i == 0) {
				N = N + 1;
				break;
			}
		}
	}

	printf("There are %d numbers are prime", 100 - N);

	system("pause");
	return 0;
}

======================================================================

【程序13】

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

int main()
{
	int num = 100;
	int d1, d2, d3 = 0;

	printf("The 3-digits narcissistic numbers are\n");
	for (num = 100; num < 1000; num++) {
		d1 = num / 100;
		d2 = (num % 100) / 10;
		d3 = (num % 100) % 10;
		if (num == d1*d1*d1 + d2*d2*d2 + d3*d3*d3) {
			printf("%d\n", num);
		}
	}


	system("pause");
	return 0;
}

======================================================================

【程序14】

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

#include <stdio.h>
#include <stdlib.h>

int isPrime(int n) {
	int mark = 0;
	int i;

	for (i = 2; i < n / 2; i++) {
		if (n % i == 0) {
			mark = 1;
			break;
		}
		else {
			mark = 0;
		}
	}

	return mark;
}

int main()
{
	int num;
	int factor;
	int mark;
	int f[10];
	int i, j;

	scanf_s("%d", &num);

	j = 0;
	mark = 1;

	printf("%d = ", num);

	while (mark == 1) {
		mark = 0;
		for (factor = 2; factor < num / 2; factor++) {
			if (isPrime(factor) == 0){
				if (num % factor == 0) {
					f[j] = factor;
					mark = 1;
					printf("%d * ", f[j]);
					j++;
					num = num / factor;
					break;
				}
			}
		}

		if (mark == 0) {
			f[j] = num;
			printf("%d\n", f[j]);
	}

	}
	
	system("pause");
	return 0;
}

======================================================================

【程序15】

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

#include <stdio.h>
#include <stdlib.h>
int main()
{

	int point;

	scanf_s("%d", &point);

	(point >= 90) ? (printf("A")) : ((point >= 60) ? (printf("B")) : (printf("C")));

	system("pause");
	return 0;
}

=======================================================================

【程序16】

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

#include<stdio.h>
int main()
{
    int a,b,t,r;
    printf("Please input two numbers：\n");
    scanf("%d %d",&a,&b);
    if(a<b)
    {t=b;b=a;a=t;}
    r=a%b;
    int n=a*b;
    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    printf("The greatest common factor is%d and the minimum common multiple is%d\n",b,n/b);
    
    return 0;
}

这个会开一篇文章解释以下这样做的原因！（这样高效的做法是借鉴来的，需要一定的数学推导）

=======================================================================

【程序17】

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
	char s[100];
	int n_s, n_z, n_k, n_q;
	int len;
	int i = 0;

	n_s = n_z = n_k = n_q = 0;

	scanf_s("%s", &s, 100);

	len = strlen(s);

	for (i = 0; i < len; i++) {
		if ((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z')) {
			n_z = n_z + 1;
		}
		else if (s[i] >= '0' && s[i] <= '9') {
			n_s = n_s + 1;
		}
		else if (s[i] = ' ') {
			n_k = n_k + 1;
		}
		else {
			n_q = n_q + 1;
		}
	}

	printf("The numbers of character, number, blank and others are %d,%d,%d,%d", n_z, n_s, n_k, n_q);

	system("pause");
	return 0;
}

=======================================================================

【程序18】

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

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main() 
{
	int a, s, n;
	int i;

	scanf_s("%d", &a);
	scanf_s("%d", &n);

	s = 0;

	for (i = 0; i < n; i++) {
		s = s + a * pow(10, i) * (n - i);
	}

	printf("s = %d", s);

	system("pause");
	return 0;

}

 

=======================================================================

 

【程序19】

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

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int num;
	int r,i;

	for (num = 1; num <= 1000; num++) {
		r = 0;
		for (i = 1; i <= num/2; i++) {
			if (num % i == 0) {
				r = r + i;
			}
		}
		if (r == num) {
			printf("%d\n", num);
		}
	}

	system("pause");
	return 0;
}

=======================================================================

【程序20】

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

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
	float h, s;
	int i;

	h = 100 * pow(0.5, 10);
	s = 0;

	for (i = 0; i <= 10; i++) {
		s = s + 100 * pow(0.5, i);
	}

	printf("The 10th height is %f and the whole length is %f", h, s);

	system("pause");
	return 0;
}

 

=======================================================================

 

第11-20题更新完啦！肥肠开熏！