01-C语言经典算法100例

1、有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

	int i,j,k;
	for(i=1;i<5;i++)
	for(j=1;j<5;j++)
	for(k=1;k<5;k++)
	{
		if(i!=j&&i!=k&&j!=k)
			printf("%d%d%d\n",i,j,k);
    }

2、企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 

long int i; 
	int bonus1,bonus2,bonus4,bonus6,bonus10,bonus; 
	scanf("%ld",&i); 
	bonus1=100000*0.1;
	bonus2=bonus1+100000*0.075; 
	bonus4=bonus2+200000*0.05; 
	bonus6=bonus4+200000*0.03; 
	bonus10=bonus6+400000*0.015; 
	if(i<=100000) 
		bonus=i*0.1; 
	else if(i<=200000) 
		bonus=bonus1+(i-100000)*0.075; 
	else if(i<=400000) 
		bonus=bonus2+(i-200000)*0.05; 
	else if(i<=600000) 
		bonus=bonus4+(i-400000)*0.03; 
	else if(i<=1000000) 
		bonus=bonus6+(i-600000)*0.015; 
	else 
		bonus=bonus10+(i-1000000)*0.01; 
		printf("bonus=%d",bonus);

 3、一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

long int i,x,y,z; 
	for(i=1;i<100000;i++) 
	{
		x=sqrt(i+100); //x为加上100后开方后的结果
		y=sqrt(i+268); //y为再加上168后开方后的结果
		if(x*x==i+100&&y*y==i+268)//如果一个数的平方根的平方等于该数，这说明此数是完全平方数
			printf("\n%ld\n",i); 
	}

4、输入某年某月某日，判断这一天是这一年的第几天

int year,month,day;
	
	int sum=0;
	
	int add;
	
	while(1)
	{
		printf("pls input year month day:\n");
		scanf("%d",&year);
		scanf("%d",&month);
		scanf("%d",&day);
		
		switch(month)
		{
			case 1:
					sum = sum + day;
					break;
			
			case 2:
					sum = 31 + day;
					break;
					
			case 3:
					sum = 59 + day;
					break;
					
			case 4:
					sum = 90 + day;
					break;
					
			case 5:
					sum = 120 + day;
					break;
					
			case 6:
					sum = 151 + day;
					break;
					
			case 7:
					sum = 181 + day;
					break;
					
			case 8:
					sum = 212 + day;
					break;
					
			case 9:
					sum = 243 + day;
					break;
					
			case 10:
					sum = 273 + day;
					break;
				
			case 11:
					sum = 304 + day;
					break;
					
			case 12: 
					sum = 334 + day;
					break;
			
			default:
					printf("error!\n");
					
		}
		
		
		
		
		if(year%400 == 0||(year%4 == 0&&year%100 != 0))
		{
			add =1;
		}
		else
		{
			add = 0;
		}
		if(add == 1 && month >2)
		{
			{
				sum++;		
				printf("%d[year]%d[month]%d[day]:%d[day]\n",year,month,day,sum);
			}
		}
		else{
			printf("%d[year]%d[month]%d[day]:%d[day]\n",year,month,day,sum);
			
		}
	}

5、题目：输入三个整数x,y,z，请把这三个数由小到大输出。 
程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换， 然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。 

int x,y,z,t;//21 13 16
	printf("pls input 3 number:");
	
	scanf("%d %d %d",&x,&y,&z);
	
	if(x > y)
	{
		t = x;//21
		x = y;//21
		y = t;//13
	}
	if(x > z)
	{
		t = x;//15
		x = z;//15
		z = t;//12	
	}
	if(y > z)
	{
		t = y;//15
		y = z;//15
		z = t;//12	
	}
	
	printf("min=%d\n",x);
	printf("middle=%d\n",y);
	printf("max=%d\n",z);

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

int m;
	printf("pls input month:");
	scanf("%d",&m);
	
	int i;
	int num1 = 1,num2 =1;
	for(i=1;i<=m;i++)
	{
		printf("%d month have %d pairs %d rabbits!\n",i,num1,num1*2);
		printf("%d month have %d pairs %d rabbits!\n",++i,num2,num2*2);
		
		num1 = num1+num2;
		num2 = num1+num2;
		
	}

 7、程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 

		int m,i,k,h=0,leap=1;//leap相当于标志位
		printf("\n");
		for(m=101;m<=200;m++)
		{
			k=sqrt(m+1);
			for(i=2;i<=k;i++)
			{
				if(m%i==0)
				{
					leap=0;//标志位为0，进行下一轮循环
					break;
				}
			}
			if(leap)/*内循环结束，leap=1，m是素数*/
			{
				printf("%-4d",m);
				h++;
				if(h%10 == 0)
					printf("\n");
			}
				
			
			leap =1;
		}
		printf("\n the total os %d",h);

8、题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数
本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

#include <stdio.h>//（水仙花数）
 
int main()
{	
	int a,b,c,i;
	int max =999;
	int min = 100;
	
	for(i = min;i <= max;i++)
	{
		a = i/100;
		b = (i-(a*100)-c)/10;
		c = i%10;
 
		if(i == (a*a*a+b*b*b+c*c*c))
			printf("%d\n",i);
	}
	
	return 0;
}

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

	int a;
	printf("pls input a data:");
	scanf("%d",&a);
	printf("%d=",a);
	
	int i=2,j;
	while(i<=a)
	{
		if(a%i == 0)
		{
			j = a/i;
			printf("%d*",i);
			a = j;
		}
		else
		{
			i++;
		}
	}
	printf("\n");

10、题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示， 60分以下的用C表示。
程序分析：(a>b)?a:b这是条件运算符的基本例子。

	int score;
	char grade;
	while(1)
	{
		printf("pls input score:");
		scanf("%d",&score);
		grade = (score >= 90)? 'A' : (score>=60)? 'B':'C';
		printf("%d is %c\n",score,grade);
	}

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

#include "my_head.h"
 
 
int main(int argc,char *argv[])
{
 
	int t,m,n,i,j,k;
	printf("请输入m：");
	scanf("%d",&m);
	
	printf("请输入n：");
	scanf("%d",&n);
	
	if(m<n)//12 15
	{
		t = m;//t=12
		m = n;//m=15
		n = t;//n=12
	}
	k = m * n ;
 
	//printf("%d\n",m);
	//printf("%d\n",n);
	while(n!=0)
	{
		i = m % n;        //15/12=1-3 i=3      12/3=4-0
		m = n;            //max=12              max=3
		n = i;            //n=3                   n=0
	}
	printf("最大公约数：%d\n",m);
	printf("最小公倍数：%d\n",k/m);
 
	return 0;
}

12、题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析：利用while语句,条件为输入的字符不为'\n'.

	char s;
	int i;
	int letter=0;
	int space=0;
	int number=0;
	int ch=0;

	//scanf("%c",&s);
	while((s=getchar())!='\n')
	{

		if(s>='a'&&s<='z'||s>='A'&&s<='Z')
		{
			letter++;
		}
		else if(s == ' ')
		{
			space++;
		}
		else if(s>='0'&&s<='9')
		{
			number++;
		}
		else
		{
			ch++;
		}
	
	}
	printf("letter:%d\t space:%d\t number:%d\t ch:%d\t",letter,space,number,ch);
	printf("\n");

13、题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时 共有5个数相加)，几个数相加有键盘控制。
程序分析：关键是计算出每一项的值。

	int a,n,count=1; 
	long int sn=0,tn=0; 
	printf("please input n:\n"); 
	scanf("%d",&n); 
	printf("please input a:\n");
	scanf("%d",&a); 

	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); 

14、题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
找出1000以内的所有完数。
程序分析：请参照程序<--上页程序14.

#include <stdio.h>
int main(int argc,char *argv[])
{
	int i,j,sum=0;
	for(i=2;i<1000;i++)//2-10
	{
		for(j=1;j<i;j++)
		{
			if(i%j == 0)//2/1
			{
				sum+=j;//把因子数相加
			}
		}
		if(i == sum)//判断因子数之和是否等于这个整数
			{
				printf("%d\n",sum);
			}
		sum = 0;
	}
	return 0;
}

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

	float sn=100.0,hn=sn/2; 
	int n; 
	for(n=2;n<=10;n++) 
	{ 
		sn=sn+2*hn;/*第n次落地时共经过的米数*/ 
		hn=hn/2; /*第n次反跳高度*/ 
	} 
	printf("the total of road is %f\n",sn); 
	printf("the tenth is %f meter\n",hn); 

16、题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
程序分析：采取逆向思维的方法，从后往前推断。

	int day,x1/*前一天桃子总数*/,x2/*第二天桃子总数*/;
	day = 9;
	x2 = 1;
	while(day>0)
	{
		x1 = (x2+1)*2;
		x2 = x1;
		day--;
	}
	printf("%d\n",x1);

17、题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

	char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/
	for(i='x';i<='z';i++)
		for(j='x';j<='z';j++)
		{
			if(i!=j)
				for(k='x';k<='z';k++)
				{
					if(i!=k&&j!=k)
					{ 
						if(i!='x'&&k!='x'&&k!='z')
							printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
					}
				}
		}

18、题目：打印出如下图案（菱形）

    *
   ***
 ******
********
 ******
   ***
    *
程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。

	int i,j,k;
	for(i=0;i<=3;i++)
	{
		for(j=0;j<=2-i;j++)
			printf(" ");
		for(k=0;k<=2*i;k++)
			printf("*");
		printf("\n");
	}
	for(i=0;i<=2;i++)
	{
		for(j=0;j<=i;j++)
			printf(" ");
		for(k=0;k<=4-2*i;k++)
			printf("*");
		printf("\n");
	}

19、题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
程序分析：请抓住分子与分母的变化规律。

	int n,t,number=20;
	float a=2,b=1,sum=0;
	for(n=1;n<=number;n++)
	{
		s=s+a/b;
		t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/
	}
	printf("sum is %9.6f\n",sum);

20、题目：求1+2!+3!+...+20!的和
程序分析：此程序只是把累加变成了累乘。

	int n,s=0,t=1;
	for(n=1;n<=4;n++)
	{
		t*=n;
		s+=t;
	}
	printf("1+2!+3!...+20!=%d\n",s);