C语言简单算法例.docVIP

一、简单的问题与算法 1、绘制余弦曲线 在屏幕上用“*”显示0~360的余弦函数cos(x)曲线。 #include stdio.h #include math.h void main() {double y; int x,m; for (y=1;y=-1;y-=0.1) {m=acos(y)*10; for (x=1;xm;x++)printf( ); printf(*); for (;x62-m;x++) printf( ); printf(*\n); } } 2、绘制余弦曲线和直线 在屏幕上显示0~360的cos(x)曲线与直线f(x)=45*(y-1)+31的迭加图形。 其中cos(x)图形用“*”表示，f(x)用“+”表示，在两个图形的交点处则用f(x)图形的符号。 #include stdio.h #include math.h void main() {double y; int x,m,n,yy; for (yy=0;yy=20;yy++) {y=0.1*yy; m=acos(1-y)*10; n=45*(y-1)+31; for (x=0;x=62;x++) if (x==mx==n) printf(+); else if (x==n) printf((+); else if (x==m||x==62-m) printf(*); else printf( ); printf(\n); }} 3、在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1－100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。 #include “stdio.h” void main() {int integer,i,max,min,sum; printf(“Input number =1”); scanf(“%d”,integer); max=integer; min=integer; sum=integer;; for (i=2;i=10;i++) {printf(“Input number %d=”,i); scanf(“%d”,integer); sum+=integer; if (integermax)max=integer; if (integermin) min=integer; } printf(“Canceled max score:%d\nCanceled min score:%d\n”,max,min); printf(“Average score:%d\n”,(sum-max-min)/8); } 在10个评委中找出最公平（即评分最接近平均分）和最不公平（即与平均分的差距最大）的评委，程序应如何实现？ 4.找出一个大数（如555555）的约数中最大的三位数是多少？ #include “stdio.h” void main() {long i; int j printf(“Please input number:”); scanf(“%ld”,i); for (j=999;j=100;j--) if (i%j==0) {printf(“The max factor with 3 digits in %ld is:%d,\n”,i,j); break; } if (j100) printf(不存在一个三位数能整除%ld,i); } 5、求X的Y次方的最后三位数（其中X,Y是整数）。 分析：本题最直接的方法是：将X累乘X次后截取最后三位即可。但由于计算机所能表示的整数范围有限，这种算法不可能得到正确的结果，乘法的规律会发现：乘积的最后三们的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可以大大简化程序。 #include “stdio.h” void main() {int i,last=1,x3,y3; long x,y; printf(“Input X and Y (X**Y):”); scanf(“%d**%d”,x,y); x3=x%1000; for (i=1;i=y;i++) last =last *x3%1000; printf(“The last 3 digits of %ld**%ldis:%d\n”,x,y,last %1000); } 6、判断阶乘尾数零的个数。 分析与算法设计： 可以设想：先求出100！的值，然后数一下末尾有多少个零，但由于计算机所能表示的整数范围有限，这是不可能的。 为个解决这个问题，必须首先从数学上分析结果值产生零的条件。不难看出：一个整数中包含一个因子5则必然会产生一个零。因此该问题变成了求包含多少个因子5. #include stdio.