C语言编程基础复习：算法与程序设计.pdfVIP

复习

❑编写C程序，输入两个正整数，求他们的最大公约数和最小公

倍数。

▪辗转相除法(又称欧基里德算法)：设a=63,b=45,r=a%b.

abr

算法结束时，b的值即为最大公约数。

▪最小公倍数可以用(m*n)/最大公约数求得。

2

复习

main()

{

inta,b,m,n,r,,lcm;

printf(Entera,b:);

scanf(%d,%d,m,n);

a=m;b=n;

r=a%b;

while(r!=0)

{

a=b;b=r;

r=a%b;

}

printf(=%d,lcm=%d\n,b,m*n/b);

}

3

复习

❑输入一组数据，分别计算其中正数之和与负数之和。

main()

{

ints1=0,s2=0,x;

scanf(%d,x);

while(x!=9999)

{

if(x0)s1+=x;

elseif(x0)s2+=x;

scanf(%d,x);

}

printf(s1=%d,s2=%d\n,s1,s2);

}

4

复习

2

❑编写C程序，用矩形法计算s0edxx

#includemath.h

main()

{inta,b,n,i;

doubleh,s,x,y;

a=0;b=2;n=100;

h=(double)(b-a)/n;

s=0;

for(i=0;in;i++)

{x=a+i*h;

y=exp(x);

s+=y*h;

}

printf(s=%f\n,s);

}

5

复习

❑输入n个整数，找出最大值和最小值

#defineN10

main()

{intx[N],i,max,min;

printf(Enter%dnums:,N);

for(i=0;iN;i++)

scanf(%d,x[i]);

max=min=x[0];

for(i=1;iN;i++)

{if(x[i]max)max=x[i];