常用算法举例.docx

1、常用算法举例常用算法举例一、 求面积、体积、方程的根，将公式的表达式用变量或常量表示出来，输出即可；二、 累加、累乘（包括偶数和奇数的变换运算）三、 典型算法举例：1、 求两个数或三个数或多个数的最大值、最小值思路：用表判断的if语句就可完成，也可使用函数的调用； 若是多个数，则采取从键盘上输入第一个数 ，并假定它是最大值存放在变量max中，以后每输入一个数便与max比较，若输入的数较大，则最大值是新的数值，存放到max中，数据输入完，最大值也就确定了。main( ) int a,b,c,d; scanf(“%d,%d,%d”.&a,&b,&c); d=max(a,b,c); printf(“

2、max=%d”,d);int max(x,y,z)int x,y,z;int p; p=x; if (py) p=y; if (pz) p=z; return(p); 求10个数的最大值 main( ) int I,k,max; scanf(“%d”,&max); for (I=2;I11;I+)scanf(“%d”,&k);if (max=SQRT(M)+1时结束循环。#include “math.h”main( ) int m,I,k; scanf(“%d”,&m); k=sqrt(m); for (I=2;I=k+1) printf(“%d is a prime numbern”,m);

3、 else printf(“%d is not a prime numbern”,m);此程序还可改成对某范围求全部素数：#include “math.h”main( ) int m,k,I,n=0; for (m=101;m=200;m=m+2) if (n%10=0) printf(“n”); k=sqrt(m); for (I=2;I=k+1) printf(“%d”,m);n=n+1; 4、 求最大公约数和最小公倍数思路：若已知整数X和Y的最大公约数是K，则它们的最小公倍数是x*y/k。求解最大公约数有两种方法：a. 辗转相除法两个数相除，若余数为0，则除数就是这两个数的最大公约数；若

4、余数不为0，则以除数作为新的被除数，以余数作为新的除数，继续相除，直到余数为0，除数就是最大公约数。 main( ) int p,r,n,m,temp;printf(“请输入两个整数n,m:”);scanf(“%d,%d”,&n,&m);if (nb) a=a-b; else b=b-a;printf(”%d,%d”,a,x*y/a); 5、 求Fibonacci数列：1，2，3，5，8，的前40个数，即F1=1（n=1） F2=1（n=2） Fn=Fn-1+Fn-2 (n=3) main( ) long int f1,f2; int I; f1=1;f2=1; for (I=1;I=20;I

5、+) printf(“%12ld %12ld “,f1,f2); if (I%2=0) printf(“n”); f1=f1+f2; f2=f2+f1; 6、 输入某学生的成绩，输出该学生的成绩和等级（A级：90-100，B级：80-89，C级：60-79，D级：0-59）a.if语句main( ) int x; printf(“Please input x(0=x100 |x=90) printf(“x=%dAn”,x); else if (x=80) printf(“x=%dBn”,x); else if (x=60) printf(“x=%dCn”,x); else printf(“x=

6、%dDn”,x);b.switch语句main( ) float x; printf(“Please input x:n); scanf(“%f”,&x); switch (int)(x/10) case 10: case 9:printf(“x=%fAn”,x);break; case 8:printf(“x=%fBn”,x);break; case 7: case 6:printf(“x=%fCn”,x);break; case 5: case 4: case 3: case 2: case 1: case 0:printf(“x=%fDn”,x);break; default:print

7、f(“x=%f data error!n”,x); 7、 打印水仙花数思路：“水仙花数”是指一个3位数字的立方和等于该数本身。例：153=13+53+33main( ) int I,j,k,n; printf(“水仙花数”是:”); for (n=100;n1000;n+) I=n/100; j=n/10-I*10;k=n%10; if (n=I*I*I+j*j*j+k*k*k) printf(“%4d”,n); 8、 打印九九乘法表例： 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16思路：该题有列数、乘数的变化，而且

8、其中一个乘数的变化跟另一个乘数有关。 main( ) int I,j; for (I=1;I=9;I+) for (j=1;j=I;j+) printf(“%2d*%2d=%2d”,j,I,I*j); printf(“n”); 9、 打印如下图案* 思路：此题应考虑上、下两个三角形,其中有空格、 * 行数、星号等参数的变化* * * * main( ) 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+) f

9、or (j=0;j=I;j+) printf(“”); for (k=0;k=4-2*I;k+) printf(“*”); printf(“n”); 若图案居中，则可改为：for (I=1;I=4;I+) for (j=1;j=31-I;j+) printf(“”); for (k=1;k=2*I-1;k+) printf(“*”); printf(“n”);10、 Sn=a+aa+aaa+aa.a,其中a是一个数字。例如2+22+222=？main( ) int a,n,I=1,sn=0,tn=0;printf(“a,n=:”);scanf(“%d,%d”,&a,&n);while (I99

10、99) place=5; else if (num999) place=4;else if (num99) place=3; else if (num9) place=2; else place=1;printf(“place=%d”,place);printf(“每位数字为：”);ten_thousand=(int)(num/10000);thousand=(int)(num-ten_thousand*10000)/1000;hundred=(int)(num-ten_thousand*10000-thousand*1000)/100;ten=(int)(num-ten_thousand*1

11、0000-thousand*1000-hundred*100)/10;indiv=(int)(num-ten_thousand*10000-thousand*1000-hundred*100-ten*10);switch(place)case 5:printf(“%d,%d,%d,%d,%d”,ten_thousand,thousand,hundred,ten,indiv);printf(“n 反序数字为：”)；printf(“%d%d%d%d%d%dn”,indiv,ten,hundred,thousand,ten_thousand,);break; case 4: 12、 完数：一个数如果

12、恰好等于它的因子之和/方法一：main( ) int m,s,I; for (m=2;m1000;m+) s=0; for (I=1;Im;I+) if (m%I)=0) s=s+s+I; if (s=m) printf(“%d是一个完数，它的因子是”,m); for (I=1;I=m;I+) if (m%I=0) printf(“%d”,I); printf(“n”); 方法二：#define M 1000 main( ) int k1,k2,k3,k4,k5,k6,k7,k8,k9,k10; int I,a,n,s; for (a=2;a=M;a+)n=0;s=a; for (I=1;I1) printf(“%d,%d”,k1,k2); if (n2) printf(“,%d”,k3); if (n9) printf(“,%d”,k10); printf(“n”); 方法三：运用数组