1、1、 定义一个带参的宏，使两个参数的值互换，并写出程序，输入两个数作为使用宏时的参数。输出已交换后的两个值。,# define EXCHANGE(A,B,X) X=A; A=B; B=Xmain( )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、 分别用函数和带参的宏，从3个数中找出
2、最大值。,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。,方法1：,void m
3、ain( ) 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：,void main( ) int i;flo
4、at 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、打印如下数字三角形：,112112321123432112345678987654321,void main( ) int i,j;for( i=1; i0; j-)
5、 printf(“%d”,j);printf(“n”);,7、编写程序，输出左下三角的九九口诀表。,1*1= 11*2= 2 2*2= 41*3= 3 2*3= 6 3*3= 91*4= 4 2*4= 8 3*4=12 4*4=161*5= 5 2*5=10 3*5=15 4*5=20 5*5=251*6= 6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=361*7= 7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=491*8= 8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=64 1*9=
6、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元。编一程序实现自动计费功能。,double money(double w ) if (w=50) return 0
7、.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 a,b; SeqList c;int i=0, j=0, k=0;while(ia.length) ,10、冒泡排
8、序（Bubble Sorting）李丽娟教材p156题7.37,两两比较相邻元素，若反序则交换，直到无反序的记录为止。,（ 1）冒泡排序的基本思想,在冒泡排序的过程中，各元素不断接近自己的位置。如果一趟比较下来没有进行过交换，就说明记录序列已经有序，不需继续排序下去。因此设置一个标志变量exchange，在每趟排序开始前，首先假设该趟不会有数据交换，置exchange为0；以后一旦发生数据交换，就对exchange置1。若一趟排序结束，exchange仍然为0，则说明该趟排序过程中已无反序记录。因此，没有必要再进行下一趟排序。,例如，n=6，数组R的6个关键字分别为：14，20，25，17，3
9、，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(exchange= =0) return; /*本趟排序未发生数据交换,提前返回*/ ,11、将一个数插入到有序的数列
10、中去，要求插入后，仍然保持数列的有序性。李丽娟教材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( ) int i , j, x, n, aN; /*数字a的最大容量为N*/printf(“请输入数组的实际元素个数n:n”
11、); 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 (bjbk) k=j ;if ( k!=i) temp=bi; bi=bk; bk=temp; ,输出一维数组的函数如下:,void o
12、utput( int b , int n) int i ;printf(“n”);for (i=0; in; i+)printf(“%5d”, bi );printf(“n”);,12、猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上，将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个；到第10天早上就只剩下一个桃子了。编写程序，求第一天共摘了多少个桃子？,分析：设第一天的桃子数为x1，第二天的桃子数为x2；则有：x2x1-x1/2-1即：x12*(x2+1)亦即：前一天的桃子数是后一天桃子数加1后的2倍。 由此得知，第9天的桃子数是第10天桃
13、子数加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：,非递归方法的基本思想,对于给定的整数n，从低位向高位逐位截取每一位上的数字，并保存到数组a的从0号位置开始的相应位置上。然后，从数组a中反向逐位取出相应位置上的数字并转换为相应的字符输出。,#in
14、clude 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 ) int k ;if ( (k=n/10)!=0 )convert( k ); /*截取n的最低位上的数字保存到栈中，并使 n 缩小10倍 */putchar(n%10 +
15、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); return 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=
16、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);,printf(“%d的累加和=%d“, n, y);,15、编写递归函数reverse，将字符串s颠倒过来输出。,void reverse ( char s , int i ) /*第一次调用
17、时，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的数字字符串转换成一个整数。例如，字符串为“3248”,则转换成整数3248。,int atoi(char *nst ) int i, num=0;for( i=0; sti!=0; i+)num=num*10+n
18、sti-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 str ) int i;printf(“n”);for( i=0; sti!=0; i+)if (i%2= =0) putchar(stri);,19、输入一串字符以结束，如果它是大写字母，则转换为小写字母输
19、出，如果是小写字母，则转换为大写字母输出，如果不是字母，则照直输出。,while(ch=getchar( )!=#) if ( ch=A,20、编写程序，将字符串中的第m个字符开始的全部字符复制成另一个字符串。要求在主函数中输入字符串及m的值，并输出复制结果，在被调函数中完成复制。,#define MAX 80void copystr(char *str1,char *str2, int n) int i=0;while(str2m!=0) str1i+= str2m+;str1i= 0;,void main( ) int m;char st1MAX, st2MAX;printf(“ plea
20、se 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、编写程序，将两个字符串连接起来。 （要求不用strcat函数）,#define MAX 100 char *stcat(char *str1, char *str2) char strMAX;int i=0, j=0, k=0;while
21、(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,nother=0;while(c=getchar()!=EOF)if(c=a ,24、编写程序，统计从键盘输入的字符个数和行数。,void main( ) int c, nc=0,nl=0;while(c=getchar()!=EOF) if ( c=
22、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 tran(char *st ) int i;for( i=0; sti!=.；i+)if(sti =a ,*26、 用结构体存放下表中的数据，然后输出每人的姓名和实发工资数（基本工资 + 浮动工资 支出）。,【分析及解答】显然，该结构体应有四个成员：姓名、基本
23、工资、浮动工资和支出，实发数为后三个成员之和差运算。在输出时，要注意输出格式的控制，特别是对实发工资应定义其小数位数。本题也可定义指向结构体的指针，请同学们自已完成。程序如下：,#include struct worker char name10；float base，flow，out；a3=“zhao“，240，400，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.ou
24、t )；,* 27、 编一个程序，输入10个员工的序号、姓名、基本工资、职务工资；求出其中“基本工资 职务工资”最少的员工姓名并输出。,【分析及解答】本题要定义有四个成员的结构体数组，并在该结构体数组中求最小值。程序中，用变量flag存放最少工资员工的序号，其初值为0。同样可使用结构体指针来完成。程序如下：,#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(“
25、%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个学生的学号、姓名、门课程的成绩，求出总分最高的学生姓名并输出。 （此题与李丽娟教材p231题9.38相似 ）,【分析及解答】本题与上题类似，只是将求最小值改为求最大值而已。同样是用变量flag存放最大值即最高分学生的序号，其初值也为0。程序如下：,#include struct student int no；char nam
26、e10；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、 编一个程序，输出下列学生成绩表中的数据，并用结构体数组存放。然后输出三门课程的名称和平均分数。,【分析及解答】本题解法与以上几题相似，只是增加了求平均值的运算。另外，在输出时，注意换行控制。,程序如下：,#include ,struct student char name16；float score3；a4=“Zhao“，97.5，89，
27、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() int 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)、英语(eng
28、lish)、程序设计(program)，根据你所在班的实际人数，设计5个函数：（1）从键盘输入每一个同学的学号(num)、姓名(name)及各门课程的成绩(score)；（2）求出每个同学的总成绩。（3）从屏幕输出总分最高的学生的学号、姓名、各单科成绩及总成绩。（4）从屏幕输出某门课程、某个分数段的学生的学号、姓名和该门课程的成绩。（5）按平均分从高到低顺序，输出全班同学的学号、姓名和平均分。再编写一个主函数进行测试。,31、 编一个程序，从键盘输入200个字符，存入名为“ f1.t”的磁盘文件中。,【分析及解答】,因为有文件操作，所以程序头部必须有一条语句：#include “stdio.h
29、”,程序先创建文件f1.t，然后从键盘每键入一个字符就往文件中写一个字符，直至完成。,程序主函数中定义了一个局部变量int n，用做计数器，键盘读取用库函数int getchar()。,它定义了数据类型FILE和文件操作库函数的说明。,#include “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、从上一题中建立的
30、名为 f1.t 的磁盘文件中读取120个字符，并显示在屏幕上。,【分析及解答】程序先打开文件f1.t，然后读一字符显示一个字符。程序主函数中定义了一个局部变量int n，用于计数，从文件中读取字符用库函数int fgetc(FILE *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+)putcha
31、r( fgetc(fp);fclose( fp ) ;,33、 输入100个学生的信息（含学号、姓名、年龄、7科成绩、总分），统计所有学生的总分，并存入磁盘二进制数据文件student.dat中。然后再读取该文件，寻找总分最高的学生并输出该生的所有信息。,【分析及解答】,用一个结构体student来表示学生信息。先创建二进制文件 student.dat，在输入学生信息后就计算总分，然后写入文件。重复100次，完成学生信息存入。设置整型变量m存放最高总分值，整型变量n记录最高总分者的编号。寻找结束后，用库函数fseek定位至最高总分的学生所在的位置，读出后显示。,#include “ stdio
32、.h“ struct student long num;char name10;int age ;int subj7;int scoret; s1;,main() FILE *f1;int m,n,j;if (f1=fopen(“student.dat“, “wb“)= =NULL ) printf(“Cannot open file!n“);exit(0);/*以上先创建二进制文件，作好写准备*/*以下为输入学生信息，计算总分，并写入文件*/,for ( m=1; m=100; m+) printf(“ nNumber: “); scanf(“%ld“, /*以上先关闭文件，再以读的方式打开
33、。下面是查找总分最高者，m存放最高总分，n存放最高总分学生的编号。*/,m=0;for( j=0; jm) /*当前学生总分更高，则更新m,n的值 */ m=s1.scoret ； n=j；fseek（f1,（long）n* sizeof ( struct student)，0）；fread( ,34、 编程序对名为CCW.TXT的磁盘文件中“”之前的所有字符加密，加密方法是每个字节的内容减10。,【分析及解答】,程序要求打开的文件是可读又可写，所以文件打开模式字符串是：“r+“。文件指针f1读取”明文”字符后，将文件读写指针用库函数fseek（f1,-1L,1）退回一格。将加密后的字符写到该
34、字符原来的位置。判断原明文字符是否为结束标志，是则结束处理，否则继续处理，直至结束。程序中将结束标志字符也加密，避免密文中出现结束标志字符，导致解密错误。库函数 fseek（f1,-1L,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
35、(f1) ) c=fgetc(f1)；fseek（f1, -1L, 1）； /*将文件读写指针退回一格*/fputc( c-10, f1 ); /*将加密后的字符写入到该字符本身的位置*/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，用以统计所输出的素数的
36、个数。,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，,
