《语言编程题经典40题附解答11.ppt》由会员分享，可在线阅读，更多相关《语言编程题经典40题附解答11.ppt（62页珍藏版）》请在三一文库上搜索。
1、1、 定义一个带参的宏，使两个参数的值互换，并写出程序，输入两个数作为使用宏时的参数。输出已交换后的两个值。,# define EXCHANGE(A,B,X) X=A; A=B; B=X main( ) int a , b , x ; printf( “input a and b:”) ; scanf (“%d,%d” , ,2 、编写程序，输入两个整数，求它们相除的余数。用带参的宏来实现。,# define R(A , B) A%B,main( ) int a , b ; printf( “input a and b:”) ; scanf (“%d,%d” , ,3、 分别用函数和带参的宏，
2、从3个数中找出最大值。,int max( int a , int b , int c ) int x ; x = ( a b ) ? a : b ; x = ( x c ) ? x : c ; return ( x ) ; ,main ( ) int x , y , z , m ; printf ( “ input x , y , z” ) ; scanf (“%d , %d , %d” , ,# define MAX( A , B , C , M ) ( M = A B ? A : B ) C ? M : C,4、求和：S1-(1/2)+(1/3)-(1/4)+(1/n), 其中 n=10。
3、,方法1：,void main( ) int i,n=10; float s=0; for( i=1; i=n; i+) s=s+(i%2= =1)?(1.0/i):(-1)* (1.0/i); printf(“s=%fn”,s ); ,方法2：求 s1-(1/2)+(1/3)-(1/4)+(1/n) 其中 n=10,void main( ) int i, n=10，f= -1; float s=0; for( i=1; i=n; i+) f= -f; s+= f * (1.0/i); printf(“s=%fn”,s ); ,5、编写程序，求sum1-3+5-7+-99+101,方法1：,v
4、oid main( ) int i; float sum=0; for( i=1; i=101; i+=4) sum+=i; for( i=3; i=99; i+=4) sum-=i; printf(“sum=%fn”,sum ); ,方法2： 求 sum1-3+5-7+-99+101,void main( ) int i, f=-1; float sum=0; for( i=1; i=101; i+=2) f=-f; sum+=f*i; printf(“sum=%fn”,sum ); ,6、打印如下数字三角形：,1 121 12321 1234321 12345678987654321,vo
5、id main( ) int i,j; for( i=1; i0; j-) printf(“%d”,j); printf(“n”); ,7、编写程序，输出左下三角的九九口诀表。,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 1*5= 5 2*5=10 3*5=15 4*5=20 5*5=25 1*6= 6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7= 7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49 1*8= 8 2*8=16 3
6、*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=64 1*9= 9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81,输出左下三角的九九口诀表的程序如下：,void main( ) int i, j; for( i=1; i=9; i+) for( j=1; j=i; j+) printf(“%4d* %d= %2d”, i, j, i*j); printf(“n”); ,8、铁路托运行李规定：行李重不超过50公斤的，托运费按每公斤0.15元计费；如超过50公斤，超过部分每公斤加收0.10元。编一程序实现
7、自动计费功能。,double money(double w ) if (w=50) return 0.15*w; else return 0.75+0.1*(w-50); ,void main( ) int w; double f; do printf(“请输入行李重量:”); scanf(“%d”, ,9、编写函数，将两个递增有序的表，合并成一个递增有序的表。,#define N 50 #define SeqList struct seqlist SeqList int dataN; int length; ;,合并函数如下：,SeqList *mergelist(a,b) SeqList
8、a,b; SeqList c; int i=0, j=0, k=0; while(ia.length) ,10、冒泡排序（Bubble Sorting）李丽娟教材p156题7.37,两两比较相邻元素，若反序则交换，直到无反序的记录为止。,（ 1）冒泡排序的基本思想,在冒泡排序的过程中，各元素不断接近自己的位置。如果一趟比较下来没有进行过交换，就说明记录序列已经有序，不需继续排序下去。因此设置一个标志变量exchange，在每趟排序开始前，首先假设该趟不会有数据交换，置exchange为0；以后一旦发生数据交换，就对exchange置1。若一趟排序结束，exchange仍然为0，则说明该趟排序过
9、程中已无反序记录。因此，没有必要再进行下一趟排序。,例如，n=6，数组R的6个关键字分别为： 14，20，25，17，3，9 冒泡排序算法的执行过程如下图所示。,四,三,二,一,9,17,25,20,14,3,i,j,（2）冒泡排序算法,void Bubblesort( int R , int n ) /*对数组R0n-1按递增序进行冒泡排序*/ int i, j, temp, exchange ; for ( i=0; i i; j-) if (RjRj-1) /*若反序则交换，将较小的元素往上调*/ temp =Rj; Rj=Rj-1; Rj-1= temp; exchange=1; if
10、(exchange= =0) return; /*本趟排序未发生数据交换,提前返回*/ ,11、将一个数插入到有序的数列中去，要求插入后，仍然保持数列的有序性。李丽娟教材p156题7.38,1、方法与步骤,（1）读入n个数到数组aN中（要求Nn）。 （2）对an按递增序进行排序。 （3）输出插入前的有序序列。 （4）读入要插入的数x。 （5）设置游标i从表尾开始搜索插入位置，若ai大于x则将ai移到ai+1位置。 （6）一旦出现ai小于x，则将x插入到i+1位置。 （7）输出插入后的有序序列。,（3）完整的程序如下,#include “stdio.h” #define N 10 main( )
11、 int i , j, x, n, aN; /*数字a的最大容量为N*/ printf(“请输入数组的实际元素个数n:n”); scanf(“%d”, /*排序*/ output ( a, n)；/*输出插入前的序列*/,scanf(“%d”, /*插入元素x*/,output( a, n)；/*输出插入后的序列*/ ,直接选择排序函数如下:,void selectsort( int b , int n) int i, j, k, temp ; for (i=0; i=n-2; i+) k=i; /*假设 i 位置上就是最小的*/ for ( j=i+1; j=n-1; j+) if (bjb
12、k) k=j ; if ( k!=i) temp=bi; bi=bk; bk=temp; ,输出一维数组的函数如下:,void output( int b , int n) int i ; printf(“n”); for (i=0; in; i+) printf(“%5d”, bi ); printf(“n”); ,12、猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上，将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个；到第10天早上就只剩下一个桃子了。编写程序，求第一天共摘了多少个桃子？,分析： 设第一天的桃子数为x1，第二天的桃子数为x
13、2； 则有：x2x1-x1/2-1 即：x12*(x2+1) 亦即：前一天的桃子数是后一天桃子数加1后的2倍。 由此得知，第9天的桃子数是第10天桃子数加1后的2倍。 第8天的桃子数是第9天桃子数加1后的2倍。 第1天的桃子数是第2天桃子数加1后的2倍。,程序如下：,void main( ) int day,x1,x2; day=9; x2=1; while(day0) x1=(x2+1)*2; x2=x1; day-; printf(“第一天的桃子数为：”, x1); ,13、分别用递归和非递归的方法将一个整数转换成字符串。 李丽娟教材p126题6.46：,非递归方法的基本思想,对于给定的整
14、数n，从低位向高位逐位截取每一位上的数字，并保存到数组a的从0号位置开始的相应位置上。然后，从数组a中反向逐位取出相应位置上的数字并转换为相应的字符输出。,#include void convert( int n ) int i, j, a5 ; i=0; while (n!=0) ai+=n%10; /*截取n的最低位上的数字保存到ai位置上 */ n=n/10; /*将n缩小10倍 */ ,非递归函数：,j=i-1; while (j=0) putchar(aj+0); /*将aj位置上的数字转换为对应的字符 */ j=j-1; ,#include void convert( int n
15、) int k ; if ( (k=n/10)!=0 ) convert( k ); /*截取n的最低位上的数字保存到栈中，并使 n 缩小10倍 */ putchar(n%10 +0); /*逐次弹出栈顶数字，并将其转换为对应的字符输出 */ ,递归函数：,void main( ) int num ; printf(“input a integer number:”); scanf(“%d”, ,主函数：,14、用递归的方法求 1+2+3+n。 李丽娟教材p126题6.43：,假设输入 5 n,3. 执行过程:,main ( ) y=add(5); ,add(4) s=4+add(3); re
16、turn s; ,add(3) s=3+add(2); return s; ,n=4,n=3,add=6,add(2) s=2+add(1); return s; ,add(1) s=1; return s; ,n=1,add=1,n=2,add=3,add=10,add(5) s=5+add(4); return s; ,add=15,n=5,int add( int n), int s ;,if (n= =1),else s = n+add(n 1) ;,return (s);,s =1 ;,main ( ), int n ,y ;,scanf (“%d“, ,y=add(n);,prin
17、tf(“%d的累加和=%d“, n, y);,15、编写递归函数reverse，将字符串s颠倒过来输出。,void reverse ( char s , int i ) /*第一次调用时，i为0*/ if ( si+1!=0 ) reverse( s , i+1) ; putchar( si ) ; ,16、任意输入一个整数，将其各位数字反序输出（例如，输入1234,输出4321）。,int reverse (int n ) int num; for( num=0; n0; n/=10) num=num*10+n%10; return num; ,17、将一个长度不超过4的数字字符串转换成一个
18、整数。例如，字符串为“3248”,则转换成整数3248。,int atoi(char *nst ) int i, num=0; for( i=0; sti!=0; i+) num=num*10+nsti-0; return num; ,18、编写程序，将任意一个字符串从第一个字符开始间隔地输出该串。例如，字符串为：abcdef,输出：ace。,#define N 20,void main( ) int i; char strN; printf(“please enter a string:” ); scanf(“%s”,str); output(str)； ,void output(char
19、str ) int i; printf(“n”); for( i=0; sti!=0; i+) if (i%2= =0) putchar(stri); ,19、输入一串字符以结束，如果它是大写字母，则转换为小写字母输出，如果是小写字母，则转换为大写字母输出，如果不是字母，则照直输出。,while(ch=getchar( )!=#) if ( ch=A ,20、编写程序，将字符串中的第m个字符开始的全部字符复制成另一个字符串。要求在主函数中输入字符串及m的值，并输出复制结果，在被调函数中完成复制。,#define MAX 80 void copystr(char *str1,char *str2
20、, int n) int i=0; while(str2m!=0) str1i+= str2m+; str1i= 0; ,void main( ) int m; char st1MAX, st2MAX; printf(“ please enter a string:”); scanf(“%s”,st2); printf(“ please enter a number:”); scanf(“%d”, ,21、编写函数，求一个字符串的长度。 （不能调用strlen函数）,int strlenth(char *st ) int i=0; while(sti!=0) i+; return i; ,22
21、、编写程序，将两个字符串连接起来。 （要求不用strcat函数）,#define MAX 100 char *stcat(char *str1, char *str2) char strMAX; int i=0, j=0, k=0; while(str1i!=0) strk+= str i+); while (str2j!=0) strk+= str j+); strk= 0; return str; ,23、编写程序，输入一行字符，分别统计出其中英文字母、空格(含n、 t)、数字和其它字符的个数。,void main( ) int c,i,nchar=0,ndigit=0,nwhite=0,
22、nother=0; while(c=getchar()!=EOF) if(c=a ,24、编写程序，统计从键盘输入的字符个数和行数。,void main( ) int c, nc=0,nl=0; while(c=getchar()!=EOF) if ( c=n) +nl; +nc; printf(“ lines:%d.n chars: %d.n”，nl,nc); ,25、编写一个译码函数，把一个英语句子译成数字代码。译码规则是：以数字1代替字母a，数字2代替字母b，数字26代替字母z；以数字27代替字母A，数字28代替字母B，数字52代替字母Z；以空格符代替星号*。英文句子以.结束。,void
23、 tran(char *st ) int i; for( i=0; sti!=.；i+) if(sti =a ,*26、 用结构体存放下表中的数据，然后输出每人的姓名和实发工资数（基本工资 + 浮动工资 支出）。,【分析及解答】 显然，该结构体应有四个成员：姓名、基本工资、浮动工资和支出，实发数为后三个成员之和差运算。 在输出时，要注意输出格式的控制，特别是对实发工资应定义其小数位数。 本题也可定义指向结构体的指针，请同学们自已完成。程序如下：,#include struct worker char name10； float base，flow，out； a3=“zhao“，240，400，
24、75， “qian“，360，120，50，“sun“，560，0，80；,main() int i； for( i=0；i3；i+) printf(“name:%s”， ai.name )； printf(“salary:%10.2f“，ai.base+ai.flow-ai.out )； ,* 27、 编一个程序，输入10个员工的序号、姓名、基本工资、职务工资；求出其中“基本工资 职务工资”最少的员工姓名并输出。,【分析及解答】 本题要定义有四个成员的结构体数组，并在该结构体数组中求最小值。程序中，用变量flag存放最少工资员工的序号，其初值为0。同样可使用结构体指针来完成。 程序如下：,#
25、include struct worker int no； char name10； float base，rank； a10；,main() int i，flag=0； for(i=0；i10；i+) scanf(“%s“，ai.name)； scanf(“%d“，&ai.no)； scanf(“%f %f“，&ai.base，&ai.rank)； for(i=1；i10；i+) if( ai.base+ai.rank aflag.base+aflag.rank ) flag=i； printf(“name:%s“，aflag.name)； ,28、 编一个程序，输出10个学生的学号、姓名、
26、门课程的成绩，求出总分最高的学生姓名并输出。 （此题与李丽娟教材p231题9.38相似 ）,【分析及解答】本题与上题类似，只是将求最小值改为求最大值而已。同样是用变量flag存放最大值即最高分学生的序号，其初值也为0。程序如下：,#include struct student int no； char name10； float chinese，math，eng； a10；,void main() int i，sum1, sum2, flag=0； for( i=0；i sum1 ) flag=i； printf(“name:%s“，aflag.name)； ,29、 编一个程序，输出下列学生
27、成绩表中的数据，并用结构体数组存放。然后输出三门课程的名称和平均分数。,【分析及解答】 本题解法与以上几题相似，只是增加了求平均值的运算。另外，在输出时，注意换行控制。,程序如下：,#include ,struct student char name16； float score3； a4=“Zhao“，97.5，89，78， “Qian“，90，93，87.5， “Sun“，75，79.5，68.5， “Li“，82.5，69.5，54 ；,char cases310=“VF“，“VB“，“VC“；,/*cases0、cases1、cases2用来存放课程名称*/,void main() i
28、nt i，j； float sum； for( i=0；i3；i+) printf(“n Case:%st“，casesi)； sum=0； for( j=0；j4；j+) sum+=aj.scorei； sum/=4； printf(“Avg score:%fn“，sum)； ,30、 某专业本学期开设课程有：数学(math)、英语(english)、程序设计(program)，根据你所在班的实际人数，设计5个函数： （1）从键盘输入每一个同学的学号(num)、姓名(name)及各门课程的成绩(score)； （2）求出每个同学的总成绩。 （3）从屏幕输出总分最高的学生的学号、姓名、各单科成
29、绩及总成绩。 （4）从屏幕输出某门课程、某个分数段的学生的学号、姓名和该门课程的成绩。 （5）按平均分从高到低顺序，输出全班同学的学号、姓名和平均分。 再编写一个主函数进行测试。,31、 编一个程序，从键盘输入200个字符，存入名为“ f1.t”的磁盘文件中。,【分析及解答】,因为有文件操作，所以程序头部必须有一条语句： #include “stdio.h”,程序先创建文件f1.t，然后从键盘每键入一个字符就往文件中写一个字符，直至完成。,程序主函数中定义了一个局部变量int n，用做计数器，键盘读取用库函数int getchar()。,它定义了数据类型FILE和文件操作库函数的说明。,#in
30、clude “stdio.h“ main() FILE *fp; int n ; if (fp=fopen(“f1.t“,“w“)= =NULL) printf(“ Cannot open file!n“); exit(1); for (n=0; n200; n+) fputc(getchar(),fp); fclose(fp); ,程序如下：,32、从上一题中建立的名为 f1.t 的磁盘文件中读取120个字符，并显示在屏幕上。,【分析及解答】程序先打开文件f1.t，然后读一字符显示一个字符。程序主函数中定义了一个局部变量int n，用于计数，从文件中读取字符用库函数int fgetc(FIL
31、E *fp),显示字符用库函数int putchar( int ch)。,#include “ stdio.h“ main() FILE *fp; int n ; if ( fp=fopen(“f1.t” , “r“) = =NULL ) printf( “Cannot open file!n“) ; exit(1) ; for ( n=0; n120 ; n+) putchar( fgetc(fp); fclose( fp ) ; ,33、 输入100个学生的信息（含学号、姓名、年龄、7科成绩、总分），统计所有学生的总分，并存入磁盘二进制数据文件student.dat中。然后再读取该文件，寻
32、找总分最高的学生并输出该生的所有信息。,【分析及解答】,用一个结构体student来表示学生信息。先创建二进制文件 student.dat，在输入学生信息后就计算总分，然后写入文件。重复100次，完成学生信息存入。设置整型变量m存放最高总分值，整型变量n记录最高总分者的编号。寻找结束后，用库函数fseek定位至最高总分的学生所在的位置，读出后显示。,#include “ stdio.h“ struct student long num; char name10; int age ; int subj7; int scoret; s1;,main() FILE *f1; int m,n,j; i
33、f (f1=fopen(“student.dat“, “wb“)= =NULL ) printf(“Cannot open file!n“); exit(0); /*以上先创建二进制文件，作好写准备*/ /*以下为输入学生信息，计算总分，并写入文件*/,for ( m=1; m=100; m+) printf(“ nNumber: “); scanf(“%ld“, /*以上先关闭文件，再以读的方式打开。下面是查找总分最高者，m存放最高总分，n存放最高总分学生的编号。*/,m=0; for( j=0; jm) /*当前学生总分更高，则更新m,n的值 */ m=s1.scoret ； n=j； f
34、seek（f1,（long）n* sizeof ( struct student)，0）； fread( ,34、 编程序对名为CCW.TXT的磁盘文件中“”之前的所有字符加密，加密方法是每个字节的内容减10。,【分析及解答】,程序要求打开的文件是可读又可写，所以文件打开模式字符串是：“r+“。文件指针f1读取”明文”字符后，将文件读写指针用库函数fseek（f1,-1L,1）退回一格。将加密后的字符写到该字符原来的位置。判断原明文字符是否为结束标志，是则结束处理，否则继续处理，直至结束。 程序中将结束标志字符也加密，避免密文中出现结束标志字符，导致解密错误。 库函数 fseek（f1,-1L
35、,1）参数的第一项表示对应的文件，第二项表示移动的长度，是长整型量。第三项表示参照位置：0表示从文件头，1表示从当前位置，2 表示从文件尾。程序如下：,#include “ stdio.h“ main() FILE *f1; char c; if ( (f1=fopen(“ccw.txt“,“r+“) )= =NULL) printf(“Cannot open file!n“); exit(0); while(!feof(f1) ) c=fgetc(f1)； fseek（f1, -1L, 1）； /*将文件读写指针退回一格*/ fputc( c-10, f1 ); /*将加密后的字符写入到该字
36、符本身的位置*/ if( c= = ) exit（0）； fclose(f1); ,35. 分别编写三个程序打印下列三个图形。,36. 按每行5个数打印输出100300之间的所有素数。 算法思想：i从101到299之间取奇数值，对于i的每一个取值，用2 sqrt(i) 之间的整数j去试除i。设置标志变量b首先取值1，表示i是素数; 以后一旦发现有某一个j能整除i，则马上对b赋值0，表示i不是素数。设置计数器k，用以统计所输出的素数的个数。,37. 求100之内的所有完数（一个数如果恰好等于它的因子之和，这个数就称为完数。例如，6的因子为1、2、3，而6 123，所以，6是完数。）,38. 求出10至1000之内能同时被2、3、7整除的数，并输出。,39. 输入两个正整数，输出它们的最大公约数。 【提示】求最大公约数有两种基本算法，其一：找出两整数中的最小的一个，最大公约数必在1与最小整数的范围内。然后从大到小，一一测试，即可找到。其二：辗转相除法（设ab，r为余数）。求a/b的余数r；若r=0，则b为最大公约数，若r0，执行第步；将b的值放在a中，将r的值放在b中；执行第步。,40. 计算e=1+的值并输出(设n=20)。,41. 生成Fibonacci数列的前20项并输出。Fibonacci数列为： 1，1，2，3，5，8，13，21，34，,