算法语言与数据结构习题课.pptVIP

算法语言与数据结构 信息与物流管理系 王健 习题课（简单程序设计） 【例1】输入三角形的三边长，求三角形面积。 分析：已知三角形的三边长a,b,c，则该三角形的面积公式为： ， 其中s = (a+b+c)/2 源程序如下： #includemath.h main() { float a,b,c,s,area; scanf(“%f,%f,%f”,a,b,c); s=1.0/2*(a+b+c); area=sqrt(s*(s-a)*(s-b)*(s-c)); printf(“a=%7.2f,b=%7.2f,c=%7.2f,s=%7.2f\n”,a,b,c,s); printf(“area=%7.2f\n”,area); } 【例2】从键盘输入字符，判断字符的类别（控制字符、字母、数字、其它） #includestdio.h main() { char c; printf(input a character: ); c=getchar(); if(c32) printf(This is a control character\n); else if(c=0c=9) printf(This is a digit\n); else if(c=Ac=Z) printf(This is a capital letter\n); else if(c=ac=z) printf(This is a small letter\n); else printf(This is an other character\n); } 【例3】输入三个整数，输出最大数和最小数。 【例4】求个位数比十位数大2的数。 main() { int n,i,j; n=10; while(n=99) { i=n/10; j=n%10; if(j==i+2) printf(%d ,n); n++; } } 运行结果： 13 24 35 46 57 68 79 【例5】求100－999之间的水仙花数。 main() { int i,j,k,n; n=100; while(n=999) { i=n/100; j=n/10-i*10; k=n%10; if(n==i*i*i+j*j*j+k*k*k) printf(\n%d,n); n++; } } 运行结果：153 370 371 470 【例6】打印杨辉三角形。 main() { int i,j; for(i=1;i=5;i++) /* 输出该行前的空格 */ { for(j=1;j=5-I;j++) printf(“ “); for(j=1;j=2*i-1;j++) /* 输出该行中的星号 */ printf(“*”); printf(“\n”); } } 运行结果： * *** ***** ******* ********* 【例8】判断m是否素数。 #includemath.h main() { int m,i,k; scanf(“%d”,m); k=sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if(i=k+1) printf(“%d is a prime number\n”,m); else printf(“%d is not a prime number\n”,m); 【例9】计算3－100之间的素数。 #includemath.h main() { int m,k,i,n=0; m=3; while(m=100) { i=2; while(i=(m-1)) { if(m%i==0) break; i++; } if(i=m) { printf(%d ,m); n=n+1; } if(n%10==0) printf(\n);