C程上机实验复习资料

1、C程实验复习目 录分支结构3循环结构4函数与程序结构10数组20分支结构1. 出租车计费:输入一个正整数 repeat (0<repeat<10)，做 repeat 次下列运算：某城市普通出租车收费标准如下："起步里程3公里，起步费10元；超起步里程后10公里内，每公里租费2元，超过10公里以上的部分加收50%的回空补贴费，即每公里租费3元。营运过程中，因路阻及乘客要求临时停车的，每5分钟按1公里租费计收。运价计费尾数四舍五入，保留到元。"。编写程序，输入行驶里程(公里)与等待时间(分钟)，计算并输出乘客应支付的车费(元)。输入输出示例：括号内是说明输入3 (r

2、epeat=3) 1.6 2 52 (行驶1.6公里,等待2分52秒)3.1 6 15 (行驶3.1公里,等待6分15秒)11.8 2 30 (行驶11.8公里,等待2分30秒)输出cost = 10cost = 13cost = 31#include <stdio.h>int main(void) int repeat, ri; int minutes, seconds; double cost, mile; scanf("%d", &repeat); for(ri = 1; ri <= repeat; ri+) scanf("%lf%

3、d%d", &mile, &minutes, &seconds);/*-*/printf("cost = %.0fn", cost); Key:mile += ( (minutes+ seconds/60.0)/5.0 );if (mile <= 3.0) cost = 10.0 ;else if (mile <= 10.0)cost = 10 + (mile-3.0) * 2.0 ; else cost = 10.0 + 7.0 * 2.0 + (mile-10.0)* 3.0;2. 输出21世纪所有闰年输入21世纪所有的闰年

4、。判断闰年的条件是：能被 4 整除但不能被 100 整除，或者能被 400 整除。输出使用语句 printf("%dn",year);输入输出示例：括号内是说明输出2000200420922096#include <stdio.h>int main(void) int year;/*-*/printf("%dn",year); Key：for(year = 2000; year <= 2099; year+)if(year%4=0&&year%100!=0)|(year%400=0)3. 统计学生成绩输入一个正整数 n，

5、再输入 n 个学生的百分制成绩，统计各等级成绩的个数。成绩等级分为五级，分别为A(90-100)、B(80-89)、C(70-79)、D(60-69)和E(0-59)。输入输出示例：括号内是说明输入5 (n=5)77 54 92 73 60输出Number of A(90-100): 1Number of B(80-89): 0Number of C(70-79): 2Number of D(60-69): 1Number of E(0-59): 1#include <stdio.h>int main(void)int mark, n, i;int na,nb,nc,nd,ne;s

6、canf("%d",&n);na=nb=nc=nd=ne=0;for(i=1; i<=n; i+) scanf("%d",&mark);/*-*/ printf("Number of A(90-100): %dn", na); printf("Number of B(80-89): %dn", nb); printf("Number of C(70-79): %dn", nc); printf("Number of D(60-69): %dn", nd)

7、; printf("Number of E(0-59): %dn", ne);return 0;Key：if(mark>=90&&mark<=100) na+;else if(mark>=80&&mark<=89) nb+;else if(mark>=70&&mark<=79) nc+; else if(mark>=60&&mark<=69) nd+;elsene+;循环结构1. 求2/13/25/38/5.输入一个正整数 repeat (0<repeat&

8、lt;10)，做 repeat 次下列运算：输入一个正整数 n，输出 2/13/25/38/5前n项之和，保留2位小数。(该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子)输入输出示例：括号内是说明输入3 (repeat=3) 1 (n=1) 5 (n=5) 20 (n=20) 输出sum = 2.00 (第1项是2.00)sum = 8.39 (前5项的和是8.39)sum = 32.66 (前20项的和是32.66)#include <stdio.h>int main(void) int i, n; int repeat, ri; double deno

9、minator, numerator, sum, temp; scanf("%d", &repeat); for(ri = 1; ri <= repeat; ri+) scanf("%d", &n);/*-*/ printf("sum = %.2fn",sum); Key：sum=0;denominator=1;numerator=2;for(i=1;i<=n;i+)sum += numerator/denominator;temp = denominator;denominator=numerator;n

10、umerator=numerator+temp;2. 分解质因数输入一个正整数repeat (0<repeat<10)，做repeat次下列运算：输入一个正整数 m(1<m<1000)，将 m 分解质因数。输出使用以下语句：printf("%d*", i);输入输出示例：括号内为说明输入3 (repeat=3)2 (m=2)8 (m=8)90 (m=90)输出2 = 28 = 2*2*290 = 2*3*3*5把一个合数分解成几个质数（素数）相乘的过程，叫做分解质因数。其中，这几个质数就叫做这个合数的质因数。#include "stdio.

11、h"int prime(int n);int main(void) int i, m; int repeat, ri; scanf("%d", &repeat); for(ri = 1; ri <= repeat; ri+) scanf("%d", &m); printf("%d = ", m);/*-*/ printf("%dn", m); return 0;/*-*/Key：1、while ( (prime(m)!=1) && ( m != 1) ) for(i=

12、2;i<=m;i+)if(m%i=0)printf("%d*", i); m=m/i; break;2、int prime(int n)int i;if (n = 1) return 0;for(i=2;i<=n/2;i+) if(n%i=0) return 0;return 1;3. 打印图案输入一个正整数repeat (0<repeat<10)，做repeat次下列操作：输入一个正整数n，打印一个边长为 n 的菱形图案。输出使用以下语句：printf(" ");printf("* ");printf(&qu

13、ot;n");输入输出示例：括号内为说明输入2 (repeat=2)3 (n=3) 4 (n=4) 输出 * （n=3的菱形图案） * * * * * * * * * * * * （n=4的菱形图案） * * * * * * * * * * * * * * * * * * * * * * *#include <stdio.h>int main(void) int n; int repeat, ri;intnRow, nVal, nCol; scanf("%d", &repeat); for(ri = 1; ri <= repeat; ri

14、+) scanf("%d", &n);/*-*/Key:for (nRow = 1; nRow <= n*2-1; nRow+) if (nRow <= n)nVal = nRow; else nVal = 2*n - nRow; for (nCol=1; nCol <= n-nVal ;nCol+)printf(" "); for (nCol=1;nCol<= nVal*2-1; nCol+)printf("* "); printf("n");4.输入一个正整数 repeat (0

15、<repeat<10)，做 repeat 次下列运算：将一笔零钱（大于8分，小于1元, 精确到分）换成5分、2分和1分的硬币。输入金额，问有几种换法？针对每一种换法，输出各种面额硬币的数量和硬币的总数量，要求每种硬币至少有一枚。先输出硬币总数量少的换法。输出使用语句：printf("fen5:%d,fen2:%d,fen1:%d,total:%dn",fen5, fen2, fen1, fen5+fen2+fen1);输入输出示例：括号内为说明输入：2 (repeat=2)10 (money=10分)13 (money=13分)输出：fen5:1,fen2:2,

16、fen1:1,total:4fen5:1,fen2:1,fen1:3,total:5count = 2 (10分有2种换法)fen5:2,fen2:1,fen1:1,total:4fen5:1,fen2:3,fen1:2,total:6fen5:1,fen2:2,fen1:4,total:7fen5:1,fen2:1,fen1:6,total:8count = 4 (13分有4种换法)#include "stdio.h"int main(void) int count, fen1, fen2, fen5, money; int repeat, ri; scanf("

17、;%d", &repeat); for(ri = 1; ri <= repeat; ri+) scanf("%d", &money);/*-*/ printf("count = %dn", count); Key：count=0; for(fen5= money/5; fen5>=1; fen5-) for(fen2= money/2; fen2>=1; fen2-) for(fen1=1; fen1< money ; fen1+) if(fen1*1+ fen2*2+ fen5*5=money) cou

18、nt+;printf("fen5:%d,fen2:%d,fen1:%d,total:%dn",fen5, fen2, fen1, fen5+fen2+fen1);函数与程序结构要点回顾a. 函数内部变量不可与函数头部变量(形参)相同:int max(int a, int b)int a, b; 错误: 重复定义int c;c=a+b;return c;b. 变量名不可与函数名相同int max(int a, int b)main()int x=100, y=200, max; max = max(x,y); /*变量名不可以与函数名相同*/c. 不同函数中(包括函数头及函数

19、体)允许出现同名变量，并且同名变量互不影响:int max(int a, int b)int z;if(a>b) z=a; else z=b;a=0; b=0; /*这里故意把a、b改成0，但是并不会破坏main()中a、b的值。*/return z;main()int a=100, b=200, z;z = max(a,b);printf("a=%d, b=%d, z=%d", a, b, z);d. 函数的形参值已经通过实参代入，因此不要对它重新赋值或输入int max(int a, int b)int z;/* 一般来说，函数内部不要输入输出*/scanf(&q

20、uot;%d %d", &a, &b); /*错误*/if(a>b) z=a; else z=b;return z;main()int a, b, z;scanf("%d %d", &a, &b);z = max(a,b);printf("z=%dn", z);e. 函数定义 若某个函数的返回值类型为void，则表示该函数无返回值，所以该函数不可以在return时带一个值返回，只能使用 return; 或者遇到函数体结束符 自动返回。 若某个函数的返回值类型省略，则表示该函数的返回值类型为int。 若某个函

21、数的参数为void，则表示该函数无任何参数；若函数的参数为空，则表示该函数的参数个数任意，参数类型任意。f. 函数调用 如果函数定义出现在函数调用之前，则可以省略函数原型说明。如果函数定义出现在函数调用之后，则必须在函数调用之前说明函数原型。1.输入一个正整数 repeat (0<repeat<10)，做 repeat 次下列运算：输入2 个正整数 m 和 n(1<=m,n<=1000)，输出 m 到 n 之间的所有水仙花数。水仙花数是指各位数字的立方和等于其自身的数。要求定义并调用函数is(number)判断 number 的各位数字之立方和是否等于其自身，若相等则返

22、回1，否则返回0，函数形参 number 的类型是int，函数类型是int。输出使用语句：printf("%dn", i);输入输出示例：括号内是说明输入：2 (repeat=2)100 400 (m=100, n=400)1 100 (m=1, n=100)输出：result: (100 到400之间的水仙花数)153 (1*1*1+5*5*5+3*3*3=153)370 (3*3*3+7*7*7=370)371 (3*3*3+7*7*7+1*1*1=371)result: (1到100之间的水仙花数)1 (1*1*1=1)#include "stdio.h&q

23、uot;int main(void) int i, m, n; int repeat, ri; int is(int number); scanf("%d", &repeat); for(ri = 1; ri <= repeat; ri+) scanf("%d%d", &m, &n); printf("result:n");/*-*/ /*-*/Key：for(i=m ; i<=n ; i +) if(is(i) printf("%dn", i);int is(int numbe

24、r) int s=0,m,digit=number;while(digit) m=digit%10;s=s+m*m*m;digit =digit/10; if(s=number) return 1;else return 0;2.程序填空，不要改变与输入输出有关的语句。输入一个正整数 m(0<m<10)，求1! + 2! + + m!，要求定义并调用函数fact(n)计算 n!，函数形参 n 的类型是int，函数类型是double。输入输出示例：括号内是说明输入5 (m=5)输出：1!+2!+.+5! = 153.000000#include <stdio.h>doub

25、le fact(int n);int main(void) int i, m; double sum; scanf("%d", &m);/*-*/ printf("1!+2!+.+%d! = %fn", m, sum); /*-*/Key：sum=0;for(i=1;i<=m;i+) sum=sum+fact(i);double fact(int n) int i;double s=1;for(i=1;i<=n;i+)s=s*i;return s;3.程序填空，不要改变与输入输出有关的语句。输入一个正整数 repeat (0<r

26、epeat<10)，做 repeat 次下列运算：读入1 个整数in，再输入一个数字digit(0digit<10)，统计并输出整数 in 中数字 digit 的个数。要求定义并调用函数countdigit(number,digit)，它的功能是统计整数 number 中数字 digit 的个数 ,函数形参number和digit的类型是int，函数类型是int。例如，countdigit(10090,0)的返回值是3。输入输出示例：括号内是说明输入2 (repeat=2)21252 2 (number=21252, digit=2)-1111 9 (number=-1111, d

27、igit=9)输出Number 21252 of digit 2: 3 (21252中有3个2)Number -1111 of digit 9: 0 (-1111中有0个9)#include "stdio.h"int main(void) int count, digit, in; int repeat, ri; int countdigit(int number, int digit); scanf("%d",&repeat); for(ri = 1; ri <= repeat; ri+) scanf("%d%d",

28、&in, &digit);/*-*/ printf("Number %d of digit %d: %dn", in, digit, count); /*-*/Key：count= countdigit(in, digit);int countdigit(int number, int digit) int n=0,m; if(number<0) number=-number;while(number) m=number%10;if(digit=m) n+;number =number/10; return n;4.编一个名为root的函数，求方程ax

29、2+bx+c=0的b2-4ac，并作为函数的返回值。其中的a、b、c作为函数的形式参数。float root(float a, float b, float c) return(b*b-4*a*c); 5.编一个函数，若有参数y为闰年，则返回1；否则返回0。int year(int y) if(y%4=0&&y%100!=0)|y%400=0) return 1;else return 0;6.编一个无返回值、名为root2的函数，要求如下：形式参数：a,b,c单精度实型，root单精度实型数组名。功能：计算ax2+bx+c=0的两个实根（设b2-4ac>0）存入root

30、2中。#include <math.h> void root2(float root2, float a, float b, float c) float p; p=sqtr(b*b-4*a*c); root0=(-b+p)/(2*a); root1=(-b-p)/(2*a); 7.编一个无返回值、名为max_min的函数，对两个整数实参能求出它们的最大公约数和最小公倍数并显示。void max_min(int m, int n) int a,b,t,r; a=m; b=n; if (m<n) t=m; m=n; n=t; r=m%n; while(r!=0) m=n; n=

31、r; r=m%n; printf(“%d 和 %d 的最大公约数是 %n”,a,b,n); printf(“%d 和 %d 的最小公倍数是 %n”,a,b,a*b/n);8.编一个能判断一个整数是否是素数的函数，并用它求出3到100之间的所有素数。#include <stdio.h> #include <math.h> int prime(int m) int k,i; k=sqrt(m); for(i=2; i<=k; i+) if(m%i=0) return 0; return 1; void main() int a; for(a=3;a<=100;a

32、+) if (prime(a) printf(“%3d”,a); printf(“n”); 9.编一个名为days的函数，要求如下：形式参数：整数y,m,d分别表示年、月、日。功能：计算该日是该年的第几天。返回值：整数第几天。int days(int y, int m, int d) int n; switch(1) case 1: n=0; if(m=1) break; case 2: n=n+31; if(m=2) break; case 3: n=n+28; if(m=3) break; case 4: n=n+31; if(m=4) break; case 5: n=n+30; if(

33、m=5) break; case 6: n=n+31; if(m=6) break; case 7: n=n+30; if(m=7) break; case 8: n=n+31; if(m=8) break; case 9: n=n+31; if(m=9) break; case 10: n=n+30; if(m=10) break; case 11: n=n+31; if(m=11) break; case 12: n=n+30; n=n+d; if(m>2) if(y%4=0&&y%100!=0)|(y%400=0) n=n+1; return n;10.编一个无返回

34、值、名为trus的函数，要求如下：形式参数：s123,s232 整型数组。功能：将s1数组转置后存入s2数组中。void trus(int s123, int s232) int i,j; for(i=0;i<2;i+) for(j=0;j<3;j+) s2ji=s1ij;11.编一个名为countc函数，要求如下：形式参数：array存放字符串的字符型数组名。功能：统计array数组中大写字母的数目。返回值：字符串中大写字母的数目。include <string.h>int countc(char array) int i, n=0; for(i=0;i<str

35、len(array);i+) if(arrayi<=A&& arrayi>=Z) n+; return n;12.编一个名为link函数，要求如下：形式参数：s140,s240,s380存放字符串的字符型数组。功能：将s2连接到s1后存入s3中。返回值：连接后字符串的长度。include <string.h>int link(char s140, char s240, char s380) int i, k, n=0; for(i=0;i<strlen(s1);i+) s3i=s1i; n+; k=i; for(i=0;i<strlen(s2

36、);i+) s3k+i=s2i; n+; s3i=0; return n;13.编一个函数，返回一维实型数组前n个元素的最大数、最小数和平均值。数组、n和最大数、最小数、平均值均作为函数的形式参数，本函数无返回值（用指针方法实现）。 void fun(float a, int n, float *max, float *min, float *vag) int i; *vag=a0; *max=a0; *min=a0; for(i=1; i<n; i+) if(ai>*max) *max=ai; if(ai<*min) *min=ai; *vag=*vag+ai; *vag=

37、*vag/n;14.编一个函数，用“冒泡法”对字符数组中的字符按由小到大顺序排列。要求字符数组作为形参。void sortc(char a) int n, i, j; char ch; n=strlen(a); for(i=0;i<n-1;i+) for(j=0;j<n-i-1;j+) if(aj>aj+1) ch=aj; aj=aj+1; aj+1=ch;15.编一函数，能将十六进制数转换成十进制数。形参：字符指针，指向放十六进制数的字符数组返回值十进制整数#include <ctype.h>int tv(char *s) int m,n=0; while(*s

38、!='0') if(isalpha(*s) *s=toupper(*s); switch(*s) case 'F': m=15; break; case 'E': m=14; break; case 'D': m=13; break; case 'C': m=12; break; case 'B': m=11; break; case 'A': m=10; break; default: m=*s-48; n=n*16+m; s+; return n; 16.用递归法将一个整数转换成

39、字符串。#include <string.h>char a255; /全局数组void contw(int m) /递归转换 int n;static i=1;char c;if(m!=0)n=m%10; c=n+48; ai=c; m=m/10; i+; contw(m); return; void convert(char *b) /倒置数组 int l,i; char c, *p; l=strlen(b); p=b+l-1; for(i=1,b+;i<=l/2;i+,b+,p-) c=*b; *b=*p; *p=c; return ; void main() int n

40、; void contw( int m); void convert(char *b); printf("输入一整数:"); scanf("%d",&n); if(n<0) a0='-' n=-n; else a0=' ' contw(n); convert(a); printf("字符串: %sn",a); return;数组1. 冒泡法排序for(i=4; i>=1; i-)/*每次循环找出一个最大值。先确实a4,再确定a3,a2,a1 */ for(j=0; j<i; j

41、+)/* aj为ai前的值 */ if(aj > aj+1)/* 若前大后小则交换 */ t=aj; aj=aj+1; aj+1=t; 2. 字符数组及整型数组的输出char x5="ABCD"printf("%s", x); /*会输出ABCD，把数组x当作字符串*/int a3=10,20,30;printf("%s", a); /*错误！%s要求后面是char类型的数组名或者字符串常量*/for(i=0; i<3; i+)printf("%d ", ai);/*正确*/3. 输入字符串保存到字符数

42、组的4种方法写法1：输入字符串可以用getchar()循环实现char b100;char a; int i=0;a = getchar(); /*假定输入ABC回车*/while(a != 'n') bi = a; /*b0='A' b1='B' b2='C'*/ i+; a = getchar(); /*'B' 'C' 'n'*/bi = '0' /*b3='0'*/printf("b=%sn", b);写法2：输入字符串可以用

43、getchar()循环实现int i=0; char c, s100;while( ( c=getchar() ) != 'n') si=c; i+;si='0'写法3：输入字符串也可以用gets()实现char s100;gets(s); /*假定输入ABC回车，则数组s中的内容为s: 'A' 'B' 'C' '0'*/写法4：用字符串函数strcpy()实现#include<string.h>int main()char a20;strcpy(a, "Welcome&quo

44、t;);puts(a);4. 选择法排序for(i=0; i <=3; i+)/*每次循环找出一个最小值,先确实a0,再确定a1,a2,a3 */ k=i; /* 假定ai是最小值 */ for(j=i+1; j<=4; j+)/*aj在ai后*/ if(aj < ak)/*若有更小值则设为最小*/ k=j; /* 交换ai与最小值ak */ t=ai; ai=ak; ak=t;5. 把十六进制字符串转化成一个整数while(si!='0') if(si>='0' && si<='9') x = x*

45、16 + si - '0' else x = x*16 + si - 'A' + 10; i+;6. 把一个整数转化成十六进制字符串#include <stdio.h>void main() int x = 1234; char s10; int i, d; for(i=3; i>=0; i-) d = x % 16; x /= 16; if(d < 10) si = d + '0' else si = d - 10 + 'A' s4='0' puts(s);7. 用移位法把一个短整型数转化

46、成十六进制输出#include <stdio.h>main() unsigned short int x; int i; char a10; char t="0123456789ABCDEF" scanf("%u", &x); for(i=0; i<4; i+) ai= t ( x<<i*4 ) >> 12 ; ai='0' printf("%sn", a);8. 字符串逆序#include <stdio.h>#include <string.h>

47、;void main() char s100, t; int i, len; puts("Please input a string:"); gets(s); printf("s before change:%sn", s); len = strlen(s); /* 求字符串长度，不包括'0' */ for(i=0; i < len/2; i+) /* 两头对称交换 */ t=si; si=slen-1-i; slen-1-i=t; puts("s after change:"); /* 用puts()输出 */

48、 puts(s); puts("s after change:"); /* 用循环输出 */ i=0; while(si) /* 相当于while(si!='0') */ putchar(si); i+; putchar('n');9. strcpy()、strcat()、strcmp() #include <stdio.h>#include <string.h>void main() char pass20, temp20; puts("Please input your ID:"); gets(

49、temp); strcpy(pass, "M"); /* 字符串复制 */ /* 以上这句相当于： pass0='M' pass1='0' */ strcat(pass, temp); /* 字符串连接 */ if(strcmp(pass, "M1234")=0)/*比较*/ puts("Welcome!"); else puts("Access denied!");10. 统计单词个数#include <stdio.h>void main() char c0, c, s

50、100; int i, count=0; gets(s); c0=' ' /* 假定前面是空格 */ for(i=0; i < strlen(s); i+) c=si; /* 若当前位置不是空格且前面是空格，则 必定是一个单词的开始 */ if(c!=' ' && c0=' ') count+; c0=c; printf("words=%dn", count);11. 用数组作为函数参数的2个例子，注意实参、形参的用法例1. 用myputs()输出一个字符串void myputs(char s) int

51、i=0; while(si!='0') putchar(si); i+; putchar('n');main() char a100; gets(a); myputs(a);例2. 用reverse()把一个字符串逆序void reverse(char s);main() char a="ABCD" reverse(a); puts(a);void reverse(char s) int n=strlen(s), i; char t; for(i=0; i<n/2; i+) t=si; si=sn-1-i; sn-1-i=t; 12.

52、矩阵乘法#include <stdio.h>        #define M 5        #define N 4        #define K 3        void main()      

53、    float aMN,bNK,cMK;           int i,j,L;           for(i=0;i<M;i+)   / 按行输入a数组各元素值           &

54、#160;  for(j=0;j<N;j+)                  scanf("%f",&aij);           for(i=0;i<N;i+)      / 按行输入

55、b数组各元素值              for(j=0;j<K;j+)                  scanf("%f",&bij);        

56、0; for(i=0;i<M;i+)               for(j=0;j<K;j+)   / 按公式计算c数组各元素值                  cij=0;    &

57、#160;              for(L=0;L<N;L+)                     cij+=aiL*bLj;         

58、                  for(i=0;i<M;i+)                for(j=0;j<K;j+)           

59、;         printf("%8.2f",cij);               printf("n");           / 每次输出c数组一行元素后，换行。         13. 转置行数等于列数的矩阵#define N 4    #include <stdio.h>    void main()      float aNN,temp;