100个经典的C算法Word文档下载推荐.docx

1、#include “math.h”int m,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（“nThe total is %d”,h）;打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方5的三次方3的三次方。利用for循环控制100-999个数，每个数分解出个位，

2、十位，百位。int i,j,k,n;printf（“water flowernumber is:”）;for（n=100;n1000;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）如果nk，但n能被k整除，则应打印出k的值，并用

3、n除以k的商,作为新的正整数你n,重复执行第一步。（3）如果n不能被k整除，则用k+1作为k的值,重复执行第一步。/* zheng int is divided yinshu*/int n,i;printf（“nplease input a number:n”）;scanf（“%d”,&n）;printf（“%d=”,n）;=n;while（n!=i）if（n%i=0） printf（“%d*”,i）;n=n/i;elseprintf（“%d”,n）;利用条件运算符的嵌套来完成此题：学习成绩=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。（ab）?a:b这是条件运算符

4、的基本例子。int score;char grade;printf（“please input a scoren”）;score）;grade=score=90?Ascore=60?B:C）;printf（“%d belongs to %c”,score,grade）;输入两个正整数m和n，求其最大公约数和最小公倍数。利用辗除法。int a,b,num1,num2,temp;printf（“please input two numbers:scanf（“%d,%d”,&num1,&num2）;if（num1 temp=num1;num1=num2;num2=temp;a=num1;b=num2

5、;while（b!=0）/*利用辗除法，直到b为0为止*/temp=a%b;a=b;b=temp;printf（“gongyueshu:%dn”,a）;printf（“gongbeishu:%dn”,num1*num2/a）;输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。利用while语句,条件为输入的字符不为n.#include “stdio.h”char c;int letters=0,space=0,digit=0,others=0;printf（“please input some charactersn”）;while（c=getchar（）!=n）if（c=a&

6、c=A=Z）letters+;else if（c= ）space+;else if（c=0&=9）digit+;others+;printf（“all in all:char=%d space=%d digit=%d others=%dn”,letters,space,digit,others）;求s=a+aa+aaa+aaaa+aaa的值，其中a是一个数字。例如2+22+222+2222+22222（此时共有5个数相加），几个数相加有键盘控制。关键是计算出每一项的值。int a,n,count=1;long int sn=0,tn=0;printf（“please input a and n

7、n”）;a,&printf（“a=%d,n=%dn”,a,n）;while（count=n）tn=tn+a;sn=sn+tn;a=a*10;+count;printf（“a+aa+=%ldn”,sn）;一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=123.编程找出1000以内的所有完数。static int k10;int i,j,n,s;for（j=2;jj+）n=-1;s=j;i if（j%i）=0）n+;s=s-i;kn=i;if（s=0）printf（“%d is a wanshu”,j）;for（i=0;i printf（“%d,”,k）;printf（“%dn”,k

8、n）;一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？float sn=100.0,hn=sn/2;int n;for（n=2;=10;sn=sn+2*hn;/*第n次落地时共经过的米数*/hn=hn/2; /*第n次反跳高度*/printf（“the total of road is %fn”,sn）;printf（“the tenth is %f metern”,hn）;一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的一半又多吃了一个,到第十天的时候发现还有一个./* 猴子吃桃问题 */int i,s

9、,n=1;10;s=（n+1）*2n=s;printf（“第一天共摘了%d个桃n”,s）;迭代法求方程根/* 迭代法求一个数的平方根 */#define Epsilon 1.0E-6 /*控制解的精度*/#includefloat a,x0,x1;printf（“请输入要求的数:scanf（“%f”,&a）;x0=a/2;x1=（x0+a/x0）/2;while（fabs（x1-x0）=Epsilon）x0=x1;printf（“%f的平方根：%f.5n”,x1）;/* 上题的另一种算法 */#include float num,pre,this;donum）;/*输入要求平方根的数*/whi

10、le（numEpsilon）;/*用解的精度，控制循环次数*/printf（“the root is %f”,this）;用牛顿迭代法 求方程 2*x*x*x-4*x*x+3*x-6 的根/* 牛顿迭代法 */float x1,x0=1.5;x1=x0-（2*x0*x0*x0-4*x0*x0+3*x0-6）/（6*x0*x0-8*x0+3）;while（fabs（x1-x0printf（“方程的根为%fn”,x1）;用二分法求上题/* 二分法 */#define Epsilon 1.0E-5 /*控制解的精度*/folat x1,x2,x0,f1,f2,f0;x0=（x1+x2）/2;f0=2

11、*x0*x0*x0-4*x0*x0+3*x0-6; /* 求中点的函数值 */while（fabs（f0）if（f0*f10） 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（“用二分法求得方程的根：%fn”,x0）;打印出如下图案（菱形）*先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。int i,j,k;=3;for（j=0;=2-i;printf（” “）;for（k=0;kvoid main（void）in

12、t color;for （color = 0; color 8; color+）textbackground（color）; /*设置文本的背景颜色*/cprintf（“This is color %drn”, color）;cprintf（“ress any key to continuern”）;getch（）; /*输入字符看不见*/学习gotoxy（）与clrscr（）函数clrscr（）; /*清屏函数*/textbackground（2）;gotoxy（1, 5）; /*定位函数*/cprintf（“Output at row 5 column 1n”）;textbackgroun

13、d（3）;gotoxy（20, 10）;cprintf（“Output at row 10 column 20n”）;练习函数调用void hello_world（void）printf（“Hello, world!void three_hellos（void）int counter;for （counter = 1; counter = 3; counter+）hello_world（）;/*调用此函数*/three_hellos（）;文本颜色设置for （color = 1; 16;textcolor（color）;/*设置文本颜色*/textcolor（128 + 15）;cprintf（“This is blinkingrn”）;求100之内的素数#define N 101