程序设计与问题求解例题集.

1、程序设计与问题求解例题集（根据2015新大纲编写）一、程序设计概述(2学时)C程序主要内容：程序与程序设计、问题求解的一般步骤、算法与描述、C语言简介、运行环境与运行步骤。例1-1 :基本结构#in elude int mai n()/加入你编写的代码prin tf(Hello GUET!n);例1-2:求两个数的和#in clude /* This is the mai n program */void mai n() int a,b,sum; /*定义变量 */a=10;b=24;sum=add(a,b);printf( ” sum= %dn”,sum);/* This function

2、calculates the sum of x and y */int add(i nt x,i nt y) int 乙z=x+y;return(z);例1-3 :从键盘输入两个整数，输出其中较大的数#in elude void mai n()int max(i nt x,i nt y)int a,b,c;scanf( “d,%d，&a,&b);c=max(a,b);printf(” max = %d,c);int max(i nt x,i nt y) int 乙if(xy) z=x;else z=y;return(z);例1-4 :程序编写风格优秀程序员的基本素质：使用TAB缩进对齐有足够的

3、注释有合适的空行void mai n()int i , j , sum;sum=0;for(i=1; i10;i+)for(j=1;j10;j+)sum+=i*j ;printf( “d n”，sum);二、数据类型、运算与表达式(2学时)主要内容：4种基本数据类型的存储：整型、实型、字符型、布尔型。算术运算与表达式、赋值运算与表达式。例2-1 :浮点型数据的舍入误差#in elude void mai n()float a , b;a= 123456.789e5;b= a+20;prin tf(%f n,b);注1：浮点型数据的舍入误差：数据超过有效位数，则产生误差要避免一个很大的数与一个很

4、小的数加减注2：舍入误差使1.0/3*3的结果并不等于1 !例2-2 :向字符变量赋整数 char c1,c2 ;c仁97 ;c2=98 ;printf(“%c %c n,c1,c2);printf(“ %d %d n,c1,c2);例2-3 :大小写字母的转换#in elude void mai n()char c1,c2 ;c1= a;c2= b;c仁 c1-32;c2=c2-32;printf( “%c %c ”,c1,c2);例2-4:求华氏温度100 F对应的摄氏温度。/ 摄氏温度 C=(5/9)(F-32)#in clude int mai n(void)int celsius,

5、fahr;变量定义变量使用输出结果fahr = 100;celsius = 5 * (fahr - 32) / 9;prin tf(fahr = %d, celsius = %dn, fahr, celsius);return 0;三、顺序结构程序设计（4学时）主要内容：常量与变量声明、赋值语句、基本输入输出方法、数据类型的转换、顺序结 构编程实例。例3-1:赋值语句序号语句含义右侧表达式包括1a=5常量2S=pi*r*r求圆面积变量、乘号3average=(a+b)/2求平均数变量、常数、括号4x=l*cos(q)求横坐标变量、函数5i=0x30+255十进制、十八进制6ch=ch- A变量

6、、字符常量7m=a1+a2数组变量8x=*px+指针变量、增1运算例3-2 : putchar输出(单字符变量)#in elude void mai n() char a,b,c;a=B; b= O; c= Y;putchar(a); putchar(b); putchar(c);例3-3 :输出控制字符#in elude void mai n() char a,b;a= 0： b= k;putchar(a); putchar( n ); putchar(b);例3-4 :输出转义字符#in clude void mai n() char a;a=B;putchar(101); putchar

7、(a);运行结果：AB例3-5 : getchar函数实现单字符输入#in clude void mai n() char c;c=getchar();putchar(c);例3-6 : scanf和printf的格式化输入输出/*输入三角形边长，求面积 */#in clude #in clude void mai n() float a,b,c,s,area;scan f(%f,%f,%f, &a, &b,&c);s=1.0/2*(a+b+c);area=sqrt(s*(s_a)*(s_b)*(s_c);prin tf(a=%7.2f, b=%7.2f, c=%7.2f, s=%7.2fn,

8、a,b,c,s);prin tf(area=%7.2fn,area);例3-7 :从键盘输入大写字母，用小写字母输出#i nclude stdio.hvoid mai n() char c1,c2;c1=getchar();prin tf(%c,%dn,c1,c1);c2=c1+32;prin tf(%c,%dn,c2,c2);例3-8 :一元二次方程求根#in clude #in clude void mai n() float a,b,c,disc,x1,x2,p,q;scan f(a=%f,b=%f,c=%f, &a, &b, &c);disc=b*b-4*a*c;p=-b/(2*a);

9、 q=sqrt(disc)/(2*a);x1=p+q; x2=p-q;prin tf(nn x1=%5.2fnx2=%5.2fn,x1,x2);四、分支结构程序设计(6学时)主要内容：关系运算、逻辑运算、if-else 语句、switch-case语句、选择结构编程实例。例4-1 :输入两个数并判断两数是否相等#in elude void mai n() int a,b;prin tf(E nter in teger a:);scan f(%d, &a);prin tf(E nter in teger b:);scan f(%d, &b);if(a= =b)prin tf(a=bn);else

10、prin tf(a!=bn);例4-2 :判断输入字符种类#in cludevoid mai n() char c;prin tf(E nter a character:);c=getchar();if(c=0&c=A &c=a &c=z) prin tf(The character is a lower letter n);else prin tf(The character is other character n);例4-3 :任意三个整数的排序#in cludemain ()int x,y,z,t;prin tf（请任意输入三个整数程序将按从小到大的顺序输出：”）;scan f(%d%

11、d%d, &x,& y, &z);交换x,y的值*/交换x,z的值*/交换乙y的值*/if (xy) t=x;x=y;y=t; /* if(xz) t=z;z=x;x=t;/* if(yz) t=y;y=z;z=t;/*printf(”从小到大：%d %d %dn,x,y,z);例4-4 : (if的嵌套)输入两个数并判断其大小关系#in clude void mai n()int x,y;prin tf(E nter in teger x,y:);scan f(%d,%d, &x,& y);if(x!=y)if(xy)prin tf(XYn);elseprin tf(XYn);elsepri

12、n tf(X=Yn);例4-5 : switch及其嵌套#in clude void mai n() int x=1,y=0,a=0,b=0;switch(x)case 1:switch(y) case 0: a+; break;case 1: b+; break;case 2: a+;b+; break;case 3: a+;b+;printf( “ na=%d,b=%” ,a,b);例4-6 :闰年的判断#in clude void mai n() int year,leap;sc anf( “Enter year:%d ”，&year);if(year%4=0& year%100!=0

13、)| (year%400=0)leap=1;else leap=0;if(leap) printf( “ %d is ” ,year);else printf( “ %d is not ” ,year);printf( “a leap year. n” );例4-7:查询自动售货机中商品的价格假设自动售货机出售 4种商品，薯片(crisps)、爆米花(popcorn)、巧克力(chocolate)和可乐(cola)，售价分别是每份 3.0、2.5、4.0和3.5元。在屏幕上显示以下菜单，用 户可以连续查询商品的价格，当查询次数超过5次时，自动退出查询；不到 5次时，用户可以选择退出。当用户输入

14、编号14,显示相应商品的价格；输入 0，退出查询；输入其他编号，显示价格为0。1 Select crisps2 Select popcor n3 Select chocolate4 Select cola0 Exit#in clude Int main( void) int choice, i; double price;for( i = 1; i = 5; i+) prin tf(1 Select crisps n);prin tf(2 Select popcor n n);prin tf(3 Select chocolate n);prin tf(4 Select cola n);prin

15、 tf(0 exit n ”)；prin tf(E nter choice:); scan f(%d, & choice);if(choice = 0) break; switch (choice) case 1: price=3.0; break;case 2: price=2.5; break;case 3: price=4.0; break;case 4: price=3.5; break;default: price=0.0; break;prin tf(price = %0.1fn, price);prin tf(Tha nks n);例4-8:输入一个形式如“操作数运算符操作数”的

16、四则运算表达式，输出运算结果。例如: 输入：3.1+4.8输出：7.9# in elude int mai n(void) char operator; double value1, value2;prin tf(Type in an expressi on: ”)；scan f(%lf%c%lf, &value1, &operator, &value2);switch(operator)case +:prin tf(=%.2fn, value1+value2);break;case -:prin tf(=%.2fn, value1-value2);break;case *:prin tf(=

17、%.2fn, value1*value2);break;case /:prin tf(=%.2fn, value1/value2);break;default:printf(Unknown operator n);break;return 0;例4-9:输入10个字符，分别统计出其中空格或回车、数字和其他字符的个数。int mai n(void)int bla nk, digit, i, other; char ch;bla nk = digit = other = 0;prin tf(E nter 10 characters:);for(i = 1; i = 10; i+)ch = getc

18、har();switch (ch)case :case n:bla nk +;break;case O : case 1 : case 2 : case 3 : case 4:case 5 : case 6 : case 7 : case 8 : case 9:digit +;break;default:other +;break;prin tf(bla nk=%d, digit=%d, other=%dn, bla nk, digit, other);return 0;五、循环结构程序设计(8学时)主要内容：while、do-while、for语句、其他控制语句、递推法、穷举法编程实例。例5

19、-1 :用while语句构成循环，求1+2+.+100#in clude void mai n()int i,sum=0;i=1;while(i=100) sum=sum+i;i+；prin tf(%d,sum);例5-2 :用for语句构成循环，求1+2+.+100#in clude void mai n()int i,sum=0;for(i=1;i=100;i+)sum+=i;prin tf(%d,sum);例5-3 :(循环的嵌套)打印九九乘法表#i nclude stdio.hvoid mai n()int i,j,result;prin tf(n);for (i=1;i10;i+)f

20、or(j=1;j10;j+)3位*/result=i*j;prin tf(%d*%d=%-3d,i,j,result);/*-3d表示左对齐,printf(n);/*每一行后换行 */例5-4:（break 举例）小写字母转换成大写字母，直至输入非字母字符#in elude void mai n() char c;while(1)c=getchar();if(c=a & c= A & c= Z)putchar(c);elsebreak;例5-5:(continue举例)输出100200之间不能被3整除的数#in clude void mai n() int i;for(i=100;i=200;

21、i+)if(i%3= =0)con ti nue;printf( “%d ,n);例5-5 :用公式pi/4=1-1/3+1/5-1/7 计算pi的值，当某一项的绝对值小于10-6为止。#in clude #in clude void mai n() int s;float n ,t,pi;t=1; pi=0; n=1.0; s=1;while(fabs(t)=1e-6) pi=pi+t;n=n+2;s= -s;t=s/n;pi=pi*4;prin tf(pi=%10.6fn,pi);例5-6 :求PI精确值的怪异程序#in cludelong a=10000,b,c=2800,d,e,f28

22、01,g;main ()for(;b-c;)fb+=a/5;for(;d=0,g=c*2;c-=14,pri ntf(%.4d,e+d/a),e=d%a) for(b=c;d+=fb*a,fb=d%-g,d/=g-,-b;d*=b);/*(原程式第一行是 int a=10000,b,c. 因爲在IBM PC 上int只有2-byte,所以我改成long以便各platform 都 能 run)(本程式連可算出pi值連小數點前共800位)(本程式節錄自sci.math FAQ,原作者未詳，我猜是外星人:)*/注：所用公式 pi/2=1 + 1!/3!+2!/5!+3!/7!+.+k!/(2*k+1

23、)!+.例 5-7 :求 Fib on acci 数列：1、1、2、3、5、8前 40 个数。#in clude #in clude void mai n()long int f1,f2;int i;f1=1;f2=1;for(i=1;i=20;i+)prin tf(%12ld %12ld ,f1,f2);if(i%2=0)prin tf(n);f1=f1+f2;f2=f2+f1;例5-8 :求被8除不尽的自然数#in cludeint mai n()int i;for(i=0;i+) /* 试探商的值 */if(i*8+7)*8+1)*8+ 仁=(34*i+15)*17+4) /*逆推判断所

24、取得的当前i值是否满足关系式*/*若满足则输出结果*/prin tf(The required number is: %dn,(34*i+15)*17+4);break; /* 退出循环*/例5-9 :百钱百鸡问题#in cludeint mai n()int x,y, z,j=O;prin tf(Follei ng are possible pla ns to buy 100 fowls with 100 Yua n.n);for(x=0;x=20;x+) /*外层循环控制鸡翁数*/for(y=0;y=33;y+) /*内层循环控制鸡母数y在033变化*/z=100-x-y; /*内外层循环

25、控制下，鸡雏数 z的值受x,y的值的制约*/if(z%3=0&5*x+3*y+z/3=100)/*验证取z值的合理性及得到一组解的合理性*/prin tf（%2d:公鸡=%2d 母鸡=%2d 小鸡=%2dn,+j,x,y,z）;例5-10 :打印楼梯并楼梯上有一个笑脸#i nclude stdio.hmain ()int i,j;printf(11n);/*输出两个笑脸 */for(i=1;i11;i+)for(j=1;j=i;j+)prin tf(#,219,219);prin tf(n);例5-11 :歌星大奖赛#in cludeint mai n()int in teger,i,max,

26、 min, sum;max=-32768; /*先假设当前的最大值max为C+语言整型数的最小值*/min=32767; /*先假设当前的最小值min为C+语言整型数的最大值*/sum=0; /*将求累加和变量的初值置为0*/for(i=1;imax)max=i nteger; /*通过比较筛选出其中的最高分*/if(i ntegermi n)mi n=in teger; /*通过比较筛选出其中的最低分*/printf(n);printf(最高分：dn 最低分:%dn,max,min);printf(去掉最高分和最低分的平均分:%dn,(sum-max-min)/8); /*输出结果*/pri

27、n tf(nn);例5-12 :绘制余弦曲线#in clude#in cludeint mai n()double y;int x,m;for(y=1;y=-1;y-=0.1) *y为列方向，值从 1 到-1，步长为 0.1*/m=acos(y)*10; /* 计算出y对应的弧度 m,乘以10为图形放大倍数*/ for(x=1;xm;x+) printf(“ );prin tf(*); /*控制打印左侧的*号*/for(;x62-m;x+)pri ntf();prin tf(*n); /*控制打印同一行中对称的右侧*号*/return 0;例5-13 :绘制余弦曲线和直线#in clude#i

28、n cludeint mai n()double y;int x,m, n, yy;for(yy=0;yy=20;yy+) /*对于第一个y坐标进行计算并在一行中打印图形 */y=0.1*yy; /*y:屏幕行方向坐标*/m=acos(1-y)*10; /*m: cos(x) 曲线上y点对应的屏幕列坐标 */n=45*(y-1)+31; /*n:直线上y点对应的列坐标*/for(x=0;x=62;x+) /*x:屏幕列方向坐标 */if(x=m&x=n) printf(+); /*直线与 cos(x)相交时打印+” */else if(x=n) pri ntf(+); /*打印不相交时的直线图

29、形*/else if(x=m|x=62-m) printf(*); /*打印不相交时的cos(x)图形 */else printf( ); /*其它情况打印空格*/prin tf(n);return 0;例5-14 :绘制圆#in clude#in cludeint mai n()double y;int x,m;for(y=10;y=-10;y-)m=2.5*sqrt(100-y*y);/*计算行y对应的列坐标 m, 2.5是屏幕纵横比调节系数因为屏幕的行距大于列距，不进行调节显示出来的将是椭圆*/for(x=1;x30-m;x+) pri ntf(” ); /*图形左侧空白控制 */pri

30、ntf(*); /*圆的左侧 */for(;x30+m;x+) printf(” ); /*图形的空心部分控制 */printf(*n); /*圆的右侧 */return 0;例5-15 :马克思手稿中的一道趣味数学问题有30个人，其中有男人、女人和小孩，在一家饭馆吃饭花了50元；每个男人花3元，每个女人花2元，每个小孩花1元；问男人、女人和小孩各有几人？(求出满足条 件的所有解)。问题分析与算法设计 设x,y,z分别代表男人、女人和小孩。按题目的要求，可得到下面的方程：x+y+z=30 (1) 3x+2y+z=50 (2)用方程程序求此不定方程的非负整数解，可先通过(2)-(1)式得：2x+

31、y=20 (3)由 式可知，x变化范围是010#in cludeint mai n()int x,y,z,co un t=0;printf( Men Women Childre nn);printf(n ”)；for(x=0;x=10;x+)y=20-2*x; /*x 定值据式求y*/ z=30-x-y; /* 由(1)式求 z*/if(3*x+2*y+z=50) /*当前得到的一组解是否满足式(2)*/printf(” 2d: %d %d %dn,+cou nt,x,y,z);问题：以上程序是否存在缺陷？例5-16 :求任两数间素数#in cludeint mai n()int n1,n m

32、,i,j,flag,co un t=0;doprintf(”请输入求素数的范围(开始数-结束数-中间用空格隔开!);scan f(%d%d，&n 1,&nm); /*输入求素数的范围 */while(!(n10&n 1nm); /*输入正确的范围 */printf(” 所有素数(%d-%d)n ”, n1,nm);if(n 1=1|n1=2)/*处理素数 2*/prin tf(%4d,2);n 1=3;co un t+;for(i=n1;i=nm;i+)/*判定指定范围内的整数是否为素数*/if(!(i%2)co ntinue;for(flag=1,j=3;flag&ji/2;j+=2)/*判

33、定能否被从3到整数的一半中的某一数所整除*/if(!(i%j)flag=0; /*若能整除则不是素数*/if(flag) pri ntf(+cou nt%15?%4d:%4dn,i);printf(n.n);例5-17 :桂电附中有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这 四位是谁做的好事。A说：不是我。B说：是GC说：是D。D说：他胡说。已知三个人说的是真话， 一个人说的是假话。 现在要根据这些信息， 找出做了好事的人。#in clude void mai n() int k, g;/声明变量为整数类型/也表for (k=1; k=4; k=k+1)/这里k既为循环控制变量

34、,示第k个人if (k!=1)+(k=3)+(k=4)+(k!=4)=3)/如果4句话有3句为真，则输出该人printf(“Thisman is %cn” ,64+k);g=1;if (g!=1) printf(Can t found!n ” );/输出无解信息六、顺序数据组织一数组(8学时)主要内容：一维数组、二维数组、排序、查找、插入与删除、字符数组、字符串操作、 常用库函数。例6-1 :读10个整数存入数组，找出其中最大值和最小值#in elude #defi ne SIZE 10void mai n() int xSIZE,i,max,mi n;prin tf(E nter 10 in

35、 tegers:n);for(i=0;iSIZE;i+)prin tf(%d:,i+1);scan f(%d, &xi);max= min=x0;for(i=1;iSIZE;i+) if(max xi) mi n=xi;prin tf(Maximum value is %dn,max);prin tf(Mi nimum value is %dn,min);例6-2:用数组来处理求Fib on acci数列问题#in clude void mai n()int i;int f20=1,1;for(i=2;i20;i+)fi=fi-2+fi-1;for(i=0;i20;i+)if(i%5=0)pr

36、in tf(n);prin tf(%12d,fi);例6-3:用冒泡法对10个数排序(由小到大)#in clude void mai n() int a1O,i,j,t;prin tf(I nput 10 numbers: n);for(i=0;i10;i+)scan f(%d,&ai);prin tf(n);for(j=0;j9;j+)for(i=0;iai+1)t=ai; ai=ai+1; ai+1=t;prin tf(The sorted nu mbers:n);for(i=0;i10;i+)prin tf(%d ”,ai);例6-4 :用简单选择法对10个数排序#in clude vo

37、id mai n() int a11,i,j,k,x;prin tf(I nput 10 numbers:n);for(i=1;i11;i+)sca nf(%d,&ai);prin tf(n);for(i=1;i10;i+) k=i;for(j=i+1;j=10;j+)if(ajak) k=j;if(i!=k) x=ai; ai=ak; ak=x;prin tf(The sorted nu mbers:n);for(i=1;i11;i+)prin tf(%d ,ai);例6-5:将二维数组行列元素互换，存到另一个数组中#in elude void mai n() int a23=1,2,3,4

38、,5,6;int b32,i,j;prin tf(array a:n);for(i=0;i=1;i+)for(j=0;j=2;j+)prin tf(%5d,aij); bji=aij;prin tf(n);prin tf(array b:n);for(i=0;i=2;i+)for(j=0;j=1;j+)prin tf(%5d,bij);prin tf(n);例6-6:求二维数组中最大元素值及其行列号#in elude void mai n()int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;int i,j,row=0,colum=0,max;max=a00;for(i=0

39、;i=2;i+)for(j=0;jmax) max=aij;row=i;colum=j;prin tf(max=%d,row=%d,colum=%dn,max,row,colum);例6-7 :字符串的常用处理函数举例(1)字符串拼接#in clude void mai n() char str130=“People s Republic of ;char str2=China” ;printf (“%s n”，strcat(str1,st)；字符串拷贝#in clude void mai n() char dest in ati on 25;char bla nk = , c= C+,tur

40、bo = Turbo;strcpy(desti nati on, turbo);strcat(desti nati on, bla nk);strcat(desti nati on, c);prin tf(%sn, dest in atio n);字符串比较#in elude void mai n() int i,j,k;char a1 =“wuhar” , a2 =“ beijing ” ;i=strcmp(a1,a2);j=strcmp( china , korea );k=strcmp(a2, “beijing ” );printf( “i=%d nj=%d nk=%d n ,i,j,k

41、);求字符串长度#in clude void mai n() char a110=“ china ;printf (“%d n ,strlen(a1);printf (“%d n , strlen(“beijing OwuhaS );(5)大小写转换#in clude void mai n()char a16=“CHinA , a2 = awuHAn ;printf (% s n ,strlwr(a1); printf (“%s n ,strupr(a2);例6-8:输入一行字符，统计其中的单词个数，单词间使用空格分开#in clude void mai n()每个字符串内部不含空格,加入到s

42、tr1*/ char stri ng81;int i,num=0,word=0;char c;gets(stri ng);for(i=0;(c=stri ngi)!=O;i+)if(c=)word=0;elseif(word=0)word=1; nu m+;prin tf(There are %d words in the linen ”, nu m);例6-9:接受键盘输入的两个字符串，并将其首尾相接后输出。两个字符串之间以空白符分隔。#in clude void mai n() char str150,str220;int i,j;prin tf(E nter stri ng No.1:n

43、);scan f(%s,str1);prin tf(E nter stri ng No.2:n);scan f(%s,str2);i=j=0;while(str1i!=0)i+;/*寻找字符串str1的尾*/while(str1i+=str2j+)!=0 ) ; /*str2prin tf(stri ng No.1-%sn,str1);例6-10:从键盘输入若干行文本，每行以回车结束，以ctrl+z作为输入结束符，统计void mai n()其行数。#in cludevoid mai n()int c,nl;n 1=0;while(c=getchar()!=EOF)if(c=n)/*如果是换行

44、，则nl力口 1*/+nl;prin tf(%dn, nl);例6-11:把输入的字符串逆序排列，并显示。#in clude void mai n() char str80;int temp,i,j;prin tf(E nter a stri ng:n);scan f(%s,str);for(i=0,j=strle n(str)-1;ij;i+,j-) temp=stri;stri=strj;/*交换 i,j两个元素 */strj=temp;prin tf(nReversed stri ng:n%sn,str);例6-12 :从键盘输入一个字符串(长度不超过20,其中不含空格)，将其复制一份，

45、复制时将小写字母都转换成为大写字母)。#in clude void mai n() char a20,b20;int i;prin tf(E nter a stri ng:n);scan f(%s,a);i=0;dobi=(ai=a&ai=z)?/* 将 a 数组中小写字母转为 */ai-a+A:ai;/*大写并对b数组赋值*/while(ai+!=0);prin tf(Copyed stri ng:n%sn,b);例6-13:筛法求素数#in clude#defi ne SIZE 100#defi ne PWIDTH 10void mai n()char sieveSIZE;int i,n,prin tcol;for(i=0;iSIZE;i+)sievei=0;sieve0=1 ;prin tcol=0;for(n=1; n=PWIDTH)void mai n()putchar(n);prin tcol=0;for (i=2* n; i=SIZE;i=i+n) sievei-1=1;例6-14 :回文数问题#in cludeint mai n(void)int m16 ,n ,i,t,cou nt=O;long un sig ned a,k;prin tf(No. nu mber its square(pali ndrome)n);for(n=1;