C语言经典算法.docx
《C语言经典算法.docx》由会员分享，可在线阅读，更多相关《C语言经典算法.docx（39页珍藏版）》请在冰豆网上搜索。
C语言经典算法
题目：
古典问题：
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔
子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数
为多少？
__________________________________________________________________
程序分析：
兔子的规律为数列1,1,2,3,5,8,13,21….
___________________________________________________________________
程序源代码：
main（）
{
longf1,f2;
inti;
f1=f2=1;
for（i=1;i<=20;i++）
{printf（“ldld”,f1,f2）;
if（i%2==0）printf（“\n”）;
f1=f1+f2;
f2=f1+f2;
}
}
上题还可用一维数组处理，youtry!
题目：
判断101-200之间有多少个素数，并输出所有素数。
__________________________________________________________________
程序分析：
判断素数的方法：
用一个数分别去除2到sqrt（这个数），如果能被整
除，则表明此数不是素数，反之是素数。
___________________________________________________________________
程序源代码：
#include“math.h”
main（）
{
intm,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==0）
printf（“\n”）;
}
leap=1;
}
printf（“\nThetotalis%d”,h）;
}
题目：
打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位
数字立方和等于该数本身。
例如：
153是一个“水仙花数”，因为153=1的三次方
＋5的三次方＋3的三次方。
__________________________________________________________________
程序分析：
利用for循环控制100-999个数，每个数分解出个位，十位，百位。
___________________________________________________________________
程序源代码：
main（）
{
inti,j,k,n;
printf（“‘waterflower’numberis:
”）;
for（n=100;n<1000;n++）
{
i=n/100;
j=n/10;
k=n;
if（i*100+j*10+k==i*i*i+j*j*j+k*k*k）
{
printf（“%-5d”,n）;
}
}
printf（“\n”）;
}
题目：
将一个正整数分解质因数。
例如：
输入90,打印出90=2*3*3*5。
__________________________________________________________________
程序分析：
对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完
成：
（1）如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
（2）如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正
整数你n,重复执行第一步。
（3）如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
___________________________________________________________________
程序源代码：
main（）
{
intn,i;
printf（“\npleaseinputanumber:
\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）;
}
题目：
利用条件运算符的嵌套来完成此题：
学习成绩>=90分的同学用A表示，60
-89分之间的用B表示，60分以下的用C表示。
__________________________________________________________________
程序分析：
（a>b）?
a:
b这是条件运算符的基本例子。
___________________________________________________________________
程序源代码：
main（）
{
intscore;
chargrade;
printf（“pleaseinputascore\n”）;
scanf（“%d”,&score）;
grade=score>=90?
’A’score>=60?
’B':
’C'）;
printf（“%dbelongsto%c”,score,grade）;
}
题目：
输入两个正整数m和n，求其最大公约数和最小公倍数。
__________________________________________________________________
程序分析：
利用辗除法。
___________________________________________________________________
程序源代码：
main（）
{
inta,b,num1,num2,temp;
printf（“pleaseinputtwonumbers:
\n”）;
scanf（“%d,%d”,&num1,&num2）;
if（num1 {temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while（b!
=0）
{
temp=a%b;
a=b;
b=temp;
}
printf（“gongyueshu:
%d\n”,a）;
printf（“gongbeishu:
%d\n”,num1*num2/a）;
}
题目：
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数
。
__________________________________________________________________
程序分析：
利用while语句,条件为输入的字符不为’\n’.
___________________________________________________________________
程序源代码：
#include“stdio.h”
main（）
{charc;
intletters=0,space=0,digit=0,others=0;
printf（“pleaseinputsomecharacters\n”）;
while（（c=getchar（））!
=’\n’）
{
if（c>=’a'&&c<=’z'||c>=’A'&&c<=’Z'）
letters++;
elseif（c==’‘）
space++;
elseif（c>=’0′&&c<=’9′）
digit++;
else
others++;
}
printf（“allinall:
char=%dspace=%ddigit=%dothers=%
d\n”,letters,space,digit,others）;
}
题目：
求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。
例如
2+22+222+2222+22222（此时共有5个数相加），几个数相加有键盘控制。
__________________________________________________________________
程序分析：
关键是计算出每一项的值。
___________________________________________________________________
程序源代码：
main（）
{
inta,n,count=1;
longintsn=0,tn=0;
printf（“pleaseinputaandn\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）;
}
题目：
一个数如果恰好等于它的因子之和，这个数就称为“完数”。
例如6=1＋2
＋3.编程找出1000以内的所有完数。
___________________________________________________________________
程序源代码：
main（）
{
staticintk[10];
inti,j,n,s;
for（j=2;j<1000;j++）
{
n=-1;
s=j;
for（i=1;i {
if（（j%i）==0）
{ n++;
s=s-i;
k[n]=i;
}
}
if（s==0）
{
printf（“%disawanshu”,j）;
for（i=0;i printf（“%d,”,k）;
printf（“%d\n”,k[n]）;
}
}
}
题目：
一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，
求它在第10次落地时，共经过多少米？
第10次反弹多高？
___________________________________________________________________
程序源代码：
main（）
{
floatsn=100.0,hn=sn/2;
intn;
for（n=2;n<=10;n++）
{
sn=sn+2*hn;
hn=hn/2;
}
printf（“thetotalofroadis%f\n”,sn）;
printf（“thetenthis%fmeter\n”,hn）;
}
题目：
一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的
一半又多吃了一个,到第十天的时候发现还有一个.
___________________________________________________________________
程序源代码：
main（）
{
inti,s,n=1;
for（i=1;i<10;i++）
{
s=（n+1）*2
n=s;
}
printf（“第一天共摘了%d个桃\n”,s）;
}
迭代法求方程根
___________________________________________________________________
#defineEpsilon1.0E-6
#include
main（）
{
floata,x0,x1;
printf（“请输入要求的数:
”）;
scanf（“%f”,&a）;
x0=a/2;
x1=（x0+a/x0）/2;
while（fabs（x1-x0）>=Epsilon）
{
x0=x1;
x1=（x0+a/x0）/2;
}
printf（“%f的平方根：
%f.5\n”,x1）;
}
#defineEpsilon1.0E-6
#include
#include
main（）
{
floatnum,pre,this;
do
{
scanf（“%f”,&num）;
}while（num<0）;
if（num==0）
printf（“therootis0″）;
else
{
this=1;
do
{
pre=this;
this=（pre+num/pre）/2;
}while（fabs（pre-this）>Epsilon）;
}
printf（“therootis%f”,this）;
}
用牛顿迭代法求方程2*x*x*x-4*x*x+3*x-6的根
#defineEpsilon1.0E-6
#include
main（）
{
floatx1,x0=1.5;
x1=x0-（2*x0*x0*x0-4*x0*x0+3*x0-6）/（6*x0*x0-8*x0+3）;
while（fabs（x1-x0>=Epsilon）
{
x0=x1;
x1=x0-（2*x0*x0*x0-4*x0*x0+3*x0-6）/（6*x0*x0-8*x0+3）;
}
printf（“方程的根为%f\n”,x1）;
}
用二分法求上题
#defineEpsilon1.0E-5
#include
main（）
{
folatx1,x2,x0,f1,f2,f0;
x0=（x1+x2）/2;
f0=2*x0*x0*x0-4*x0*x0+3*x0-6;
while（fabs（f0）>=Epsilon）
{
if（f0*f1<0）
{x2=x0;
f2=2*x2*x2*x2-4*x2*x2+3*x2-6;
}
if（f0*f2<0）
{x1=x0;
f1=2*x1*x1*x1-4*x1*x1+3*x1-6;
}
x0=（x1+x2）/2;
f0=2*x0*x0*x0-4*x0*x0+3*x0-6;
}
printf（“用二分法求得方程的根：
%f\n”,x0）;
}
题目：
打印出如下图案（菱形）
*
***
******
********
******
***
*
___________________________________________________________________
程序分析：
先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利
用双重for循环，第一层控制行，第二层控制列。
___________________________________________________________________
程序源代码：
main（）
{
inti,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”）;
}
}
题目：
一个5位数，判断它是不是回文数。
即12321是回文数，个位与万位相同，
十位与千位相同。
___________________________________________________________________
程序分析：
同29例
___________________________________________________________________
程序源代码：
main（）
{
longge,shi,qian,wan,x;
scanf（“%ld”,&x）;
wan=x/10000;
qian=x000/1000;
shi=x0/10;
ge=x;
if（ge==wan&&shi==qian）
printf（“thisnumberisahuiwen\n”）;
else
printf（“thisnumberisnotahuiwen\n”）;
}
题目：
请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，
则继续判断第二个字母。
___________________________________________________________________
程序分析：
用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语
句判断第二个字母。
___________________________________________________________________
程序源代码：
#include
voidmain（）
{
charletter;
printf（“pleaseinputthefirstletterofsomeday\n”）;
while（（letter=getch（））!
=’Y'）
{switch（letter）
{case‘S’:
printf（“pleaseinputsecondletter\n”）;
if（（letter=getch（））==’a'）
printf（“saturday\n”）;
elseif（（letter=getch（））==’u'）
printf（“sunday\n”）;
elseprintf（“dataerror\n”）;
break;
case‘F’:
printf（“friday\n”）;break;
case‘M’:
printf（“monday\n”）;break;
case‘T’:
printf（“pleaseinputsecondletter\n”）;
if（（letter=getch（））==’u'）
printf（“tuesday\n”）;
elseif（（letter=getch（））==’h'）
printf（“thursday\n”）;
elseprintf（“dataerror\n”）;
break;
case‘W’:
printf（“wednesday\n”）;break;
default:
printf（“dataerror\n”）;
}
}
}
题目：
Pressanykeytochangecolor,doyouwanttotryit.Please
hurryup!
___________________________________________________________________
程序源代码：
#include
voidmain（void）
{
intcolor;
for（color=0;color<8;color++）
{
textbackground（color）;
cprintf（“Thisiscolor%d\r\n”,color）;
cprintf（“ressanykeytocontinue\r\n”）;
getch（）;
}
}
题目：
学习gotoxy（）与clrscr（）函数
___________________________________________________________________
程序源代码：
#include
voidmain（void）
{
clrscr（）;
textbackground
（2）;
gotoxy（1,5）;
cprintf（“Outputatrow5column1\n”）;
textbackground（3）;
gotoxy（20,10）;
cprintf（“Outputatrow10column20\n”）;
}
题目：
练习函数调用
___________________________________________________________________
程序源代码：
#include
voidhello_world（void）
{
printf（“Hello,world!
\n”）;
}
voidthree_hellos（void）
{
intcounter;
for（counter=1;counter<=3;counter++）
hello_world（）;
}
voidmain（void）
{
three_hellos（）;
}
题目：
文本颜色设置
___________________________________________________________________
程序源代码：
#include
voidmain（void）
{
intcolor;
for（color=1;color<16;color++）
{
textcolor（color）;
cprintf（“Thisiscolor%d\r\n”,color）;
}
textcolor（128+15）;
cprintf（“Thisisblinking\r\n”）;
}
题目：
求100之内的素数
___________________________________________________________________
程序源代码：
#include
#include“math.h”
#defineN101
main（）
{
inti,j,line,a[N];
for（i=2;ifor（i=2;ifor（j=i+1;j{
if（a!
=0&&a[j]!
=0）
if（a[j]%a==0）
a[j]=0;}
printf（“\n”）;
for（i=2,line=0;i{
if（a!
=0）
{printf（“]”,a）;
line++;}
if（line==10）
{printf（“\n”）;
line=0;}
}
}
题目：
对10个数进行排序
___________________________________________________________________
程序分析：
可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个
元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。
程序源代码：
#defineN10
main（）
{inti,j,min,tem,a[N];
printf（“pleaseinputtennum:
\n”）;
for（i=0;i{
printf（“a[%d]=”,i
升级会员 