100个经典的C算法Word文档下载推荐.docx
《100个经典的C算法Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《100个经典的C算法Word文档下载推荐.docx（23页珍藏版）》请在冰豆网上搜索。
#include“math.h”
intm,i,k,h=0,leap=1;
printf（“\n”）;
for（m=101;
m<
=200;
m++）
{k=sqrt（m+1）;
for（i=2;
=k;
if（m%i==0）
{leap=0;
break;
if（leap）{printf（“%-4d”,m）;
h++;
if（h%10==0）
leap=1;
printf（“\nThetotalis%d”,h）;
打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位
数字立方和等于该数本身。
例如：
153是一个“水仙花数”，因为153=1的三次方
＋5的三次方＋3的三次方。
利用for循环控制100-999个数，每个数分解出个位，十位，百位。
inti,j,k,n;
printf（“‘waterflower’numberis:
”）;
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）;
将一个正整数分解质因数。
输入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的值,重复执行第一步。
/*zhengintisdividedyinshu*/
intn,i;
printf（“\npleaseinputanumber:
\n”）;
scanf（“%d”,&
n）;
printf（“%d=”,n）;
=n;
while（n!
=i）
if（n%i==0）
{printf（“%d*”,i）;
n=n/i;
else
printf（“%d”,n）;
利用条件运算符的嵌套来完成此题：
学习成绩>
=90分的同学用A表示，60
-89分之间的用B表示，60分以下的用C表示。
（a>
b）?
a:
b这是条件运算符的基本例子。
intscore;
chargrade;
printf（“pleaseinputascore\n”）;
score）;
grade=score>
=90?
’A’score>
=60?
’B'
:
’C'
）;
printf（“%dbelongsto%c”,score,grade）;
输入两个正整数m和n，求其最大公约数和最小公倍数。
利用辗除法。
inta,b,num1,num2,temp;
printf（“pleaseinputtwonumbers:
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）;
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数
。
利用while语句,条件为输入的字符不为’\n’.
#include“stdio.h”
{charc;
intletters=0,space=0,digit=0,others=0;
printf（“pleaseinputsomecharacters\n”）;
while（（c=getchar（））!
=’\n’）
if（c>
=’a'
&
c<
=’z'
||c>
=’A'
=’Z'
）
letters++;
elseif（c==’‘）
space++;
elseif（c>
=’0′&
=’9′）
digit++;
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个数相加），几个数相加有键盘控制。
关键是计算出每一项的值。
inta,n,count=1;
longintsn=0,tn=0;
printf（“pleaseinputaandn\n”）;
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）;
一个数如果恰好等于它的因子之和，这个数就称为“完数”。
例如6=1＋2
＋3.编程找出1000以内的所有完数。
staticintk[10];
inti,j,n,s;
for（j=2;
j<
j++）
n=-1;
s=j;
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次反弹多高？
floatsn=100.0,hn=sn/2;
intn;
for（n=2;
=10;
sn=sn+2*hn;
/*第n次落地时共经过的米数*/
hn=hn/2;
/*第n次反跳高度*/
printf（“thetotalofroadis%f\n”,sn）;
printf（“thetenthis%fmeter\n”,hn）;
一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的
一半又多吃了一个,到第十天的时候发现还有一个.
/*猴子吃桃问题*/
inti,s,n=1;
10;
s=（n+1）*2
n=s;
printf（“第一天共摘了%d个桃\n”,s）;
迭代法求方程根
/*迭代法求一个数的平方根*/
#defineEpsilon1.0E-6/*控制解的精度*/
#include<
math.h>
floata,x0,x1;
printf（“请输入要求的数:
scanf（“%f”,&
a）;
x0=a/2;
x1=（x0+a/x0）/2;
while（fabs（x1-x0）>
=Epsilon）
x0=x1;
printf（“%f的平方根：
%f.5\n”,x1）;
/*上题的另一种算法*/
#include<
stdio.h>
floatnum,pre,this;
do
num）;
/*输入要求平方根的数*/
}while（num<
0）;
if（num==0）
printf（“therootis0″）;
this=1;
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的根
/*牛顿迭代法*/
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>
printf（“方程的根为%f\n”,x1）;
用二分法求上题
/*二分法*/
#defineEpsilon1.0E-5/*控制解的精度*/
folatx1,x2,x0,f1,f2,f0;
x0=（x1+x2）/2;
f0=2*x0*x0*x0-4*x0*x0+3*x0-6;
/*求中点的函数值*/
while（fabs（f0）>
if（f0*f1<
0）
{x2=x0;
f2=2*x2*x2*x2-4*x2*x2+3*x2-6;
if（f0*f2<
{x1=x0;
f1=2*x1*x1*x1-4*x1*x1+3*x1-6;
printf（“用二分法求得方程的根：
%f\n”,x0）;
打印出如下图案（菱形）
*
***
******
********
先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利
用双重for循环，第一层控制行，第二层控制列。
inti,j,k;
=3;
for（j=0;
=2-i;
printf（”“）;
for（k=0;
k<
=2*i;
k++）
printf（“*”）;
=2;
=i;
=4-2*i;
一个5位数，判断它是不是回文数。
即12321是回文数，个位与万位相同，
十位与千位相同。
同29例
main（）
longge,shi,qian,wan,x;
scanf（“%ld”,&
x）;
wan=x/10000;
qian=x%10000/1000;
shi=x%100/10;
ge=x%10;
if（ge==wan&
shi==qian）/*个位等于万位并且十位等于千位*/
printf（“thisnumberisahuiwen\n”）;
printf（“thisnumberisnotahuiwen\n”）;
请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，
则继续判断第二个字母。
用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语
句判断第二个字母。
voidmain（）
charletter;
printf（“pleaseinputthefirstletterofsomeday\n”）;
while（（letter=getch（））!
=’Y'
）/*当所按字母为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”）;
case‘F’:
printf（“friday\n”）;
case‘M’:
printf（“monday\n”）;
case‘T’:
if（（letter=getch（））==’u'
printf（“tuesday\n”）;
elseif（（letter=getch（））==’h'
printf（“thursday\n”）;
case‘W’:
printf（“wednesday\n”）;
default:
printf（“dataerror\n”）;
Pressanykeytochangecolor,doyouwanttotryit.Please
hurryup!
conio.h>
voidmain（void）
intcolor;
for（color=0;
color<
8;
color++）
textbackground（color）;
/*设置文本的背景颜色*/
cprintf（“Thisiscolor%d\r\n”,color）;
cprintf（“ressanykeytocontinue\r\n”）;
getch（）;
/*输入字符看不见*/
学习gotoxy（）与clrscr（）函数
clrscr（）;
/*清屏函数*/
textbackground
（2）;
gotoxy（1,5）;
/*定位函数*/
cprintf（“Outputatrow5column1\n”）;
textbackground（3）;
gotoxy（20,10）;
cprintf（“Outputatrow10column20\n”）;
练习函数调用
voidhello_world（void）
printf（“Hello,world!
voidthree_hellos（void）
intcounter;
for（counter=1;
counter<
=3;
counter++）
hello_world（）;
/*调用此函数*/
three_hellos（）;
文本颜色设置
for（color=1;
16;
textcolor（color）;
/*设置文本颜色*/
textcolor（128+15）;
cprintf（“Thisisblinking\r\n”）;
求100之内的素数
#defineN101
升级会员 