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(m12、题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析：利用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);