C语言经典算法100例
C 语言经典算法100 例(1) (2007-08-15 15:09:22)
C 语言编程经典100 例
【程序1】
题目：有1、2、3、4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1. 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2. 程序源代码：
main()
{
int i,j,k;
printf( “\n “);
for(i=1;i 〈5;i++) ／* 以下为三重循环*/
for(j=1;j 〈5;j++)
for (k=1;k 〈5;k++)
{
if (i!=k&&i!=j&&j!=k) /* 确保i 、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万元的部分按19提成，从键盘输入当月利润I，求应发放奖金总数？
1. 程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。
2. 程序源代码：
main()
{
long int i;
int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;
scanf( “%ld“ ,&i);
bonus1=100000*0.1;bonus2=bonus1+100000*0.75;
bonus4=bonus2+200000*0.5;
bonus6=bonus4+200000*0.3; bonus10=bonus6+400000*0.15;
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 又是一个完全平方数，请问该数是多少？
1. 程序分析：在10 万以内判断，先将该数加上100 后再开方，再将该数加上268 后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：
2. 程序源代码：
#include “ math.h “
main()
{
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】题目：输入某年某月某日，判断这一天是这一年的第几天？
1. 程序分析：以3 月5 日为例，应该先把前两个月的加起来，然后再加上5 天即本年的第几天，特殊情况，闰年且输入月份大于3 时需考虑多加一天。
2. 程序源代码：
main()
{
int day,month,year,sum,leap;
printf( “ \nplease input year,month,day\n “ );
scanf( “ %d,%d,%d“ ,&year,&month,&day);
switch(month)/* 先计算某月以前月份的总天数*/
{
case 1:sum=0;break;
case 2:sum=31;break;
case 3:sum=59;break;
case 4:sum=90;break;
case 5:sum=120;break;
case 6:sum=151;break;
case 7:sum=181;break;
case 8:sum=212;break;
case 9:sum=243;break;
case 10:sum=273;break;
case 11:sum=304;break;
case 12:sum=334;break;
default:printf( “data error “ );break;
}
sum=sum+day; /* 再加上某天的天数*/
if(year%400==0||(year%4==0&&year%100!=0))/* 判断是不是闰年 */ leap=1;
else
leap=0;
if(leap==1&&month 〉2)/* 如果是闰年且月份大于 2, 总天数应该加一天 */ sum++;
printf( “ It is the %dth day. “ ,sum);}
【程序 5】 题目：输入三个整数 x,y,z ，请把这三个数由小到大输出。
1. 程序分析：我们想办法把最小的数放到 x 上，先将 x 与 y 进行比较，如果 x 〉 y 则将 x 与 y 的值进行交换，然后再用 x 与 z 进行比较，如果 x 〉z 则将 x 与 z 的值进行交换，这样能使 x 最小。
2. 程序源代码：
main()
{
int x,y,z,t;
scanf( “ %d%d%“d ,&x,&y,&z);
printf( “ small to big: %d %d %d\n “ ,x,y,z);
}
【程序 6】
题目：用*号输出字母C 的图案。
1. 程序分析：可先用’* '号在纸上写出字母 C,再分行输出。
2. 程序源代码：
#include “ stdio . h “ main()
{
printf( “ Hello C-world!\n “ );
printf( “ ****\n “ );
printf( “ *\n “ );
printf( “ * \n “ );
printf( “ ****\n “ );
}
【程序 8】
题目：输出 9*9 口诀。
1. 程序分析：分行与列考虑，共 9行9列，i 控制行，j 控制列。
2. 程序源代码：
#include “stdio.h “
main()
{
int i,j,result; printf( “\n “);
if (x 〉y)
{t=x;x=y;y=t;} /* if(x 〉 z)
{t=z;z=x;x=t;}/* if(y 〉z)
{t=y;y=z;z=t;}/* 交换 x,y 的值 */
交换 x,z 的值 */
交换 z,y 的值 */
for (i=1;i 〈10;i++)
{ for(j=1;j 〈10;j++)
{ r
e
表示左对齐，占 3 位*/
s
ul
t
=i
*j
;
printf( “ %d*%d=%-3“d ,i,j,result);/*-3d }
printf( “ \n “ );/* 每一行后换行*/
}
}
【程序11】
题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1. 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21 ..........
2. 程序源代码：
main()
{
long f1,f2;
int i;
f1=f2=1;
for(i=1;i 〈=20;i++)
{ printf( “ %12ld %12ld “ ,f1,f2);
if(i%2==0) printf( “ \n “);/* 控制输出，每行四个*/
f1=f1+f2; /* 前两个月加起来赋值给第三个月*/
f2=f1+f2; /* 前两个月加起来赋值给第三个月*/
}
}
【程序12】
题目：判断101-200 之间有多少个素数，并输出所有素数。
1. 程序分析：判断素数的方法：用一个数分别去除2 到sqrt( 这个数) ，如果能被整除，则表明此数不是素数，反之是素数。
2. 程序源代码：
#include “ math.h “
main()
{
int m,i,k,h=0,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;}
if(leap) {printf( “ %-4d“ ,m);h++;
if(h%10==0)
printf( “ \n “);
}
leap=1;
}
printf( “ \nThe total is %d “,h);
}
【程序13】
题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：是一个“水
153 仙花数”，因为153=1 的三次方＋ 5 的三次方＋ 3 的三次方。
1. 程序分析：利用for 循环控制100-999 个数，每个数分解出个位，十位，百位。
2. 程序源代码：
main()
{
int i,j,k,n;
printf( “' water flower ' number is: “);
for(n=100;n 〈1000;n++)
{
i=n/100;/* 分解出百位*/ j=n/10%10;/* 分解出十位*/ k=n%10;/* 分解出个位*/ if(i*100+j*10+k==i*i*i+j*j*j+k*k*k) {
printf( “ %-5d“ ,n);
}
}
printf( “\n “);
}
【程序14】题目：将一个正整数分解质因数。例如：输入90, 打印出90=2*3*3*5 。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束，打印出即可。
⑵如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n,重复执行第一步。
⑶如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
2. 程序源代码：
/* zheng int is divided yinshu*/
main()
{
int n,i;
printf( “\nplease input a number:\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);}
【程序15】
题目：利用条件运算符的嵌套来完成此题：学习成绩〉=90分的同学用A表示，60-89分之间的用B表示，60分以下的用 C 表示。
1. 程序分析：(a〉b)?a:b 这是条件运算符的基本例子。
2. 程序源代码：
main()
{
int score;
char grade;
printf( “ please input a score\n “ );
scanf( “ %d“,&score);
grade=score 〉=90?'A':(score 〉=60?'B': 'C');
printf( “ %d belongs to %c “,score,grade);
}
【程序16】
题目：输入两个正整数m和n,求其最大公约数和最小公倍数。
1. 程序分析：利用辗除法。
2. 程序源代码：
main()
{
int a,b,num1,num2,temp;
printf( “ please input two numbers:\n “);
scanf( “ %d,%d“ ,&num1,&num2);
if(num1 { temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/* 利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf( “ gongyueshu:%d\n “,a);
printf( “ gongbeishu:%d\n “,num1*num2/a);
}
6 / 27
【程序17】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1. 程序分析：利用while 语句, 条件为输入的字符不为' \n ' .
2. 程序源代码：
#include “ stdio.h “
main()
{char c;
int letters=0,space=0,digit=0,others=0;
printf( “ please input some characters\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( “ all in all:char=%d space=%d digit=%d others=%d\n “ ,letters,
space,digit,others);
}
【程序18】
题目：求s=a+aa+aaa+aaaa+aa...a 的值，其中 a 是一个数字。例如2+22+222+2222+22222( 此时共有 5 个数相加) ，几个数相加有键盘控制。
1. 程序分析：关键是计算出每一项的值。
2. 程序源代码：
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);
}
【程序19】题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3. 编程
找出1000 以内的所有完数。