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 //(水仙花数)
 
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

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 
int main(int argc,char *argv[])
{
	int i,j,sum=0;
	for(i=2;i<1000;i++)//2-10
	{
		for(j=1;j

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