大学计算机C语言程序设计(程序填空).pdf

《大学计算机C语言程序设计(程序填空).pdf》由会员分享，可在线阅读，更多相关《大学计算机C语言程序设计(程序填空).pdf（129页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、一、程 序 填 空 共129题第1题 题 号:426/*-【程序填空】功能：百马百担问题：有100匹马，驮100担货，大马驮三担，中马驮2担，两匹小马驮一担，求大、中、小马各多少匹？-*/#i n c l ud e m a i n ()(i n t h b,h m,h l,n=0;/*SPACE*/f or(h b=0;h b=100;h b+=?)/*SPACE*/f or(h m=0;h m=100-h b;h m+=?)(/*SPACE*/h l=100-h b-?;/*SPACE*/i f(h b/3+h m/2+2*?=100)(n+;pr i n tf (h b=%d,h m=%d

2、,h l=%d n”,h b/3,h m/2,2*h l);)pr i n tf (n=%d n”,n);)答案：1).32).23).h m4).h l第2题 题 号：15/*-【程序填空】功能：分别求出一批非零整数中的偶数、奇数的平均值，用零作为终止标记。-*/#i n c l ud e m a i n()(i n t x,i=0,j=0;f l oa t sl=0,s2=0,a v l,a v 2;sc a n f (飞d ,&x);/*$PACE*/wh i l e(?)(i f(x%2=0)sl=sl+x;i+;)/*SPACE*/?s2=s2+x;j+；)/*SPACE*/?；)i

3、 f(i!=0)a v l=sl/i;e l sea v l=0;i f(j 1=0)/*SPACE*/?);e l sea v 2=0;pr i n tf (oush uj un z h i:%7.2f,j i sh uj un z h i:%7.2f n,a v l,a v 2);)答案：1).x!=0 或 x2).e l se 或 e l se i f(x%2=l)或 e l se i f(x%2!=0)或 i f(x%2)3).sc a n f&x)4).a v 2=s2/j第3题 题 号:468/*【程序填空】功能：对一数组进行逐步累加求和，pr e f i x代表从前向后累加值，s

4、uf f i x代表从后向前累加值，问在此过程中pr e f i x与suf f i x有几次值相同？-*/#i n c l ud e i n t h e a d _ ta i l(i n t x ,i n t n)(i n t pr e f i x=0,suf f i x=0;i n t pr e f i x_ i d x=0,suf f i x_ i d x=n-1;i n t c oun t=0;wh i l e (suf f i x_ i d x=0&pr e f i x_ i d x suf f i x)/*SPACE*/suf f i x+=x?;e l se(/*SPACE*/?

5、；pr e f i x+=x pr e f i x_ i d x+;suf f i x+=x suf f i x_ i d x-;)r e tur n c oun t;)#i n c l ud e v oi d m a i n(v oi d)(i n t x =3,6,2,1,4,5,2;i n t n =si z e of(x)/si z e of(i n t);i n t i;pr i n tf(Xn He a d Sum 二 二 Ta i l Sum Coun ti n g Pr og r a m );pr i n tf (z/n=n;pr i n tf (z，n Gi v e n Ar

6、 r a y:)；f or (i =0;i n;i+)pr i n tf(5d ,x i );pr i n tf (n n Th e r e a r e%d e qua l Pr e f i x-Suf f i x sum pa i r s.h e a d ta i l (x,n);)答案：1).pr e f i x pr e f i x2).suf f i x i d x-或 suf f i x i d x=suf f i x i d x-1 或 一suf f i x i d x3).c oun t+或 c oun t=c oun t+1第 4 题 题 号:452/*-【程序填空】功能：从键

7、盘输入若干行字符，输入后把他们存储到一磁盘文件中。在从该文件中读出这些数据，将其中的小写字母转换成大写字母后在屏幕上输出。-*/#i n c l ud e i n c l ud e#d e f i n e N 100m a i n()(FILE*f p;c h a r c,*p,s N 20;i n t i,n;pr i n tf (n=);sc a n f (%d ,&n);/*SPACE*/i f(n N)e xi t(0);pr i n tf (z zi n put%d str i n g:nz，,n);f or(i=0;i n;i+)sc a n f (%s,s i );/*SPACE

8、*/f p=f ope n(te xt,?);f or(i=0;i a&c=z)c=+32;putc h a r(c);pr i n tf(n)；f c l ose(f p);答案：1).II2).w 3).*p+4).第5题 题 号:423/*-【程序填空】功能：考查字符串数组的应用。输出26个英文字母。-*/tti n c l ud e v oi d m a i n (v oi d)(c h a r str i n g 256;i n t i;/*SPACE*/f or (i =0;i 26;?!)/*SPACE*/str i n g ti =?;str i n g i =0;/*SPAC

9、E*/pr i n tf (th e a r r a r y c on ta i n s%s n，(?);)答案：1).i+或+i 或 i=i+l 或 i+=l2).A +i 或 i+A或 65+i 或 i+653).str i n g第6题 题 号:481/*-【程序填空】功能：一个自然数被8除 余1,所得的商被8除 也 余1 ,再将第二次的商被8除后余7,最后得到一个商为a。又知这个自然数被17除余4,所得的商被17除余15,最后得到一个商是a的2倍。编写程序求这个自然数。-*/#i n c l ud e m a i n()(i n t i,n,a ;i=0;wh i l e(l)(i f

10、(i%8=l)(n=i/8;i f(n%8=l)(n=n/8;/*SPACE*/i f(n%8=7)?;)i f(i%17=4)(n=i/17;i f(n%17=15)n=n/17;)i f (2*a=n)(pr i n tf (r e sul t=%d n”,i);/*SPACE*/?1；)/*SPACE*/【？】；1.答案：1).a=n/82).break3).i+或+i 或 i=i+l第7题 题 号:450/*-【程序填空】功能：个40磅重的板碎成4块，每块正好是个整数磅，且用这4块当破码能称出厂40磅的整数重量的物体。编程求这4块的各自重量。-*/iiinclude iinclude

11、main()(int i,j,k,1,p,tl,t2,t3,t4;fo r(i=l;i38;i+)/*SPACE*/for(?;j38-i;j+)/*SPACE*/for(k=j;k?;k+)(l=40-i-j-k;for(p=l;p40;p+)(fo r(tl=-l;tl2;tl+)for(t2=-l;t22;t2+)for(t3=l;t32;t3+)for(t4=l;t42;t4+)/*SPACE*/if(?!=p)goto next;break;/*SPACE*/n e x t:if(p=?)pr i n tf (%d,%d,%d,%d n”,i,j,k,1);e xi t(0);)pr

12、 i n tf (e r r or.);)答案：1).j=i2).39-i-j 或 39-i -j3).i*tl+j*t2+k*t3+l*t4 或 i*t l+j*t 2+k*t 3+l*t 44).39第8题 题 号:428/*-【程序填空】功能：输入一个学生的生日(年：yOs月：m 0、日：d 0),并输入当前日期(年：yl、月：m l、日：d l)。求出该学生的年龄(实足年龄)。-*/tti n c l ud e m a i n ()i n t a g e,yO,yl,m O,m l,d O,d l;pr i n tf(输入生日日期(年，月，日)”)；/*$PACE*/?(%d,%d,%

13、d”,&y0,&m 0,&d 0);pr i n tf(输入当前日期(年，月,日)；sc a n f(z，%d,%d,%d”,&yl,&m l,&d l);a g e=yl-yO;/*SPACE*/i f (m O?m l)a g e;/*SPACE*/i f(m O?m l)&(d Od l)a g e-;pr i n tf (a g e=%3d”,a g e);)答案：1).sc a n f2).3).=第9题题号:466/*-【程序填空】功能：用二分法求方程2X-3+4X2+3X-6=0在(-10,1 0)之间的根，其 中X*n代表X的n次方。-*/ttinclude#include m

14、ainO(float xO,xl,x2,fxO,fxl,fx2;do(printf(E nter xl&x2:);scanf(袋f,%f,&xl,&x2);f x l=x 1 *(2*x 1 -4)*xl+3)-6;fx2=x2*(2*x2-4)*x2+3)-6;/*SPACE*/while(fxl*fx2?);dox0=(xl+x2)/2;fx0=x0*(2*x0-4)*x0+3)-6;/*$PACE*/if(fx0*fxl?)(x2二xO;fx2=fx0;)else(xl=x0;fxl=fxO;)/*SPACE*/while(?=le-5);p rin tf(z/x=%6.2fn，xO);

15、答案：1).02).03).f a b s (f x O)第 1 0题 题 号：6 1 4【程序填空】题目：以下程序的功能是:输出a、b、c三个变量中的最小值。i n c l u d e m a i n()i n t a,b,c,t l,t 2;/*$PACE*/s c a n f C%d%d%d，,&a,&b,?);t l=a b?a:b;/*SPACE*/t 2=c t l?;p r i n t f (%d n ,t 2);答案:1).&c2).c:t l第 1 1 题 题 号：443/*-【程序填空】功能：企业发放的奖金根据利涧提成。利润（i）低于或等于1 0万元时，奖 金 可 提 1

16、0%；利 润 高 于 1 0万元，低 于 2 0万元时，低于1 0万元的部分按1 0%提成，高 于 1 0万元的部分，可可提成7.5%；2 0 万 到 40万之间时，高 于 2 0 万元的部分，可提成5%；40万到 6 0万之间时高于4 0 万元的部分，可提成3%；6 0 万 到 1 00万之间时，高 于 6 0万元的部分，可 提 成 1.5%,高 于 1 00万元时，超 过 1 00万元的部分按1%提成，从键盘输入当月利润i,求应发放奖金总数？-*/#i n c l u d e m a i n O(l o n g i n t i;d o u b l e b o n u s 1,b o n u

17、 s 2,b o n u s 4,b o n u s 6,b o n u s l O,b o n u s;s c a n f (，z%l d/z,&i);b o n u s l=1 00000*0.1;b o n u s 2=b o n u s 1+1 00000*0.7 5;b o n u s 4=b o n u s 2+2 00000*0.5;b o n u s 6=b o n u s 4+2 00000*0.3;b o n u s l 0=b o n u s 6+400000*0.1 5;i f(i=1 00000)b o n u s二i*0.1;/*SPACE*/e l s e i f

18、(?)b o n u s=b o n u s l+(i T00000)*0.07 5;/*SPACE*/e l s e i f(?)b o n u s=b o n u s 2+(i-2 00000)*0.05;/*SPACE*/e l s e i f(?)b o n u s=b o n u s 4+(i-400000)*0.03;e l s e i f(i=1 000000)b o n u s二b o n u s 6+(i-6 00000)*0.01 5;e l s eb o n u s=b o n u s 1 0+(i T000000)*0.01;/*SPACE*/?(zzb o n u s

19、=%d/z,b o n u s);)答案：1).i=i2).i=6 00000 或 6 00000)二i3).i=i4).p r i n t f第1 2题 题 号:442/*-【程序填空】功能：将长整型数中每一位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。*/#i n c l u d e i n c l u d e v o i d f u n (l o n g s,l o n g *t)(i n t d;l o n g s l=l;/*SPACE*/?二 0;w h i l e (s 0)(/*SPACE*/d =?;i f(d%2)(/*SPACE*/*t =?+

20、*t;/*SPACE*/s i?1 0;)s /=1 0;)m a i n()(l o n g s,t;p r i n t f (z，n Pl e a s e e n t e r s:);s c a n f(%l d,&s);f u n(s,&t);p r i n t f(Th e r e s u l t i s:%l d n”,t);答案：1).*t2).s%1 03).d *s i 或 s i *d4).*=或=s*第1 3题 题 号:408/*-【程序填空】功能：输入两个整数，求他们的按位与。-*/#i n c l u d e v o i d m a i n()i n t x,y,z=0

21、,a,b,k=l;s c a n f (d,%d，&x,&y);w h i l e(x 0&y 0)(a=x%2;/*SPACE*/x=?;b=y%2;y=y/2;/*SPACE*/z=z+?;k二k*2;)/*SPACE*/?(z=%d n,z);)答案：1).x/22).a*b*k 或 a *b *k3).p r i n t f第1 4题 题 号:2 0/*-【程序填空】功能：求两个非负整数的最大公约数和最小公倍数。-*/#i n c l u d e m a i n O(i n t m,n,r,p,g c d,1 c m;s c a n f (%d%d”,&m,&n);i f(m n)p=

22、m,m=n;n二p;p=m*n;r=m%n;/*SPACE*/w h i l e(?)(/*SPACE*/m=n;n=r;?;/*SPACE*/g c d=?;l c m=p/g c d;/*SPACE*/p r i n t f (z/g c d=%d,l c m=%d nzz,?);答案：1).r !=0 或 r2).r=m%n 或 r=m-m/n*n3).n4).g c d,1 c m 或 n,1 c m第1 5题 题 号:445/*-【程序填空】功能：编程求任意给定的n个数中的奇数的连乘积，偶数的平方和以及0的个数，n通过s c a n f ()函数输入。-*/i n c l u d e

23、 m a i n()(i n t r=l,s=0,t=0,n,a,i ;p r i n t f (n=)；s c a n f (猊 ,&n);f o r(i=l;i=n;i+)(p r i n t f(a=);/*SPACE*/s c a n f (d，?);/*SPACE*/i f(?J!=0)/*SPACE*/?=a;e l s e i f(a!=0)/*SPACE*/s+=?;e l s et+;)p r i n t f (z，r=%d,s=%d,t=%d n”,r,s,t);)答案：1).&a2).a%23).r*4).a*a第1 6题 题 号：1 3/*-【程序填空】功能：产生并输出

24、杨辉三角的前七行。11 1121133 1146 4 1151 0 1 0 5 1161 5 2 0 1 5 6 1-*/t t i n c l u d e m a i n ()i n t a 7 7;i n t i,j;f o r (i=0;i 7;i+)(a i 0=l;/*SPACE*/?;)f o r (i=2;i 7;i+)/*SPACE*/f o r (j=l;j?；f o r (i=0;i 7;i+)(/*SPACE*/f o r (j=0;?;j+)p r i n t f (6 d”,a i j);p r i n t f (/znz，);答案：1).a i i =l2).i3)

25、.a i-l j+a i-l j-1 或 a i T j T+a i T j 4).j=j 或 j j 或 j-l j-l第1 7题 题 号:401/*-【程序填空】功能：输入某年某月某日，判断这一天是这 年的第几天？-*/i n c l u d e m a i n()(i n t d a y,m o n t h,y e a r,s u m,l e a p;p r i n t f (n p l e a s e i n p u t y e a r,m o n t h,d a y nz，);s c a n f (/z%d,%d,%d，&y e a r,&m o n t h,&d a y);s w

26、i t c h(m o n t h)(c a s e 1:s u m=0;b r e a k;c a s e 2:s u m=3 1;b r e a k;c a s e 3:s u m=5 9;b r e a k;/*SPACE*/c a s e 4:?;b r e a k;c a s e 5:s u m3 31 2 0;b r e a k;c a s e 6:s u m=1 5 1;b r e a k;c a s e 7:s u m=1 8 1;b r e a k;c a s e 8:s u m=2 1 2;b r e a k;c a s e 9:s u m=:2 43;b r e a k;

27、c a s e 1 0:s u m=2 7 3;b r e a k;c a s e 1 1:s u m=3 04;b r e a k;c a s e 1 2:s u m=3 3 4;b r e a k;d e f a u l t:p r i n t f(d a t a e r r o r);b r e a k;)/*SPACE*/?;/*SPACE*/i f(y e a r%400=0|(?)l e a p=l;e l s el e a p=0;/*SPACE*/i f(?)s u m+;p r i n t f (z，i t i s t h e%d t h d a y.”,s u m);)答案

28、：1).s u m=9 02).s u m=s u m+d a y 或 s u m=s u m +d a y3).y e a r%4=0&y e a r%1 00!=0)4).l e a p-l&m o n t h 2 或 l e a p =1&m o n t h 2 或 l e a p =1&2 m o n t h第18题 题 号:437/*-【程序填空】功能：建立一个如下的二维数组，并按以下格式输出。1 0 0 0 10 1 0 1 00 0 1 0 00 1 0 1 01 0 0 0 1-*/#i n c l u d e v o i d m a i n ()i n t a 5 5 =0,

29、*p 5,i,j;f o r(i=0;i 5;i+)/*SPACE*/p i=?；f o r(i=0;i 5;i+)(/*SPACE*/*(?+i)=l；/*SPACE*/*(p i+5-(?)=1;)f o r(i=0;i 5;i+)(f o r(j=0;j 5;j+)p r i n t f (z，%2 dzz,p i j);/*SPACE*/?；)答案：1).&a i 02).p i 3).i+1 或 1+i4).p u t c h a r (1 n)第 1 9 题题号:3 4【程序填空】功能：以下程序的功能如1(图 1)。-*/#i n c l u d e#i n c l u d e /

30、*SPACE*/d o u b l e f u n(?,i n t n)(/*SPACE*/?；d o u b l e x a=0,s;f o r (j=0;j n;j+)x a +=x j/n;/*SPACE*/?;f o r (j=0;j n;j+)s +=(x j -x a)*(x j -x a)/n;/*SPACE*/?;)m a i n ()(d o u b l e x 1 00=1 9 3.1 9 9,1 9 5.6 7 3,1 9 5.7 5 7,1 9 6.05 1,1 9 6.09 2,1 9 6.5 9 6,1 9 6.5 7 9,1 9 6.7 6 3);p r i n

31、t f (z，%f nz/,f u n (x,8);)答案：1).f l o a t x 或 f l o a t *x 或 d o u b l e x 或 d o u b l e *x2).i n t j3).s =0 或 s =0.04).r e t u r n s 或 r e t u r n(s)第2 0题 题 号:43 5/*-【程序填空】功能：找出数组中最大值和此元素的下标，数组元素的值由键盘输入。-*/#i n c l u d e v o i d m a i n ()(i n t a 1 0,*p,*s,i;f o r(i=0;i 1 0;i+)/*SPACE*/s c a n f?

32、);/*SPACE*/f o r(p=a,s=a;?4).*s第2 1题 题 号:3 9 8/*【程序填空】功能：打印出如下图案(菱形)*-*/#i n c l u d e m a i n ()(i n t i,j,k;/*SPACE*/f o r(i=0;?;i+)(f o r(j=0;j=4-i;j+)p r i n t f C)；/*SPACE*/f o r(k=l;k=?;k+)p r i n t f(*);p r i n t f(n);)/*SPACE*/f o r(?;j 3;j+)(f o r(k=0;k j+3;k+)p r i n t f ();f o r(k=0;k 5-2

33、*j;k+)p r i n t f (*);p r i n t f (n);)答案：1).i=3 或 i=i 或 4i2).2*i+l 或 i*2+l 或 l+2*i 或 l+i*23).j=0第2 2题 题 号：41 0/*-【程序填空】功能：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数-*/#i n c l u d e /*SPACE*/m o v e(?!)i n t n,m,a r r a y 2 0;(i n t *p,a r r a y _ e n d;/*SPACE*/a r r a y _ e n d=*(?);f o r(p=a r r a y+n

34、-l;p a r r a y;p-)/*SPACE*/*P=*(?)；*a r r a y=a r r a y _ e n d;m;i f (m 0)m o v e (a r r a y,n,m);)m a i n ()(i n t n u m b e r 2 0,n,m,i ;p r i n t f(t h e t o t a l n u m b e r s i s:);s c a n f&n);p r i n t f(，zb a c k m:)；scanf,&m);f o r(i=0;i n-l;i+)s c a n f C%d,&n u n i b e r i);s c a n f (/

35、z%dz/,&n u m b e r n-1);/*SPACE*/m o v e(?);f o r(i=0;i n-l;i+)p r i n t f Cz%d,，z,n u m b e r i);p r i n t f(%d,n u m b e r n-1);)答案：1).a r r a y,n,m2).a r r a y+n-l 或 a r r a y +n -13).p-1 或 p T4).n u m b e r,n,m第2 3题 题 号:48 4/*-【程序填空】功能：识别输入的字符串，每个单词输出一行-*/#i n c l u d e#i n c l u d e v o i d m a

36、 i n()(i n t c;i n t i n s p a c e;/*SPACE*/【？】；w h i l e(c =g e t c h a r 0)!=n )i f (c =|c =t|c =n)(/*SPACE*/i f(?)(i n s p a c e =1;p u t c h a r C n );)e l s ei n s p a c e =0;/*SPACE*/r 9 i)答案：1).i n s p a c e =02).i n s p a c e =03).p u t c h a r(c)第 2 4题 题 号:448/*-【程序填空】功能：已知X、Y、Z 分别表示09中不同的数

37、字，编程求出使算式XXXX+Y Y Y Y+ZZZZ=Y XXXZ成立时X、Y、Z 的值,并要求打印该算式。-*/i n c l u de i n c l u de m a i n ()(i n t x,y,z;/*S P ACE*/f o r(x=0;?;x+)f o r(y=0;y 10;y+)(i f(y=x)c o n t i n u e;f o r (z=0;z 10;z+)(/*S P ACE*/i f(z=x?z=y)c o n t i n u e;/*S P ACE*/i f(l l l l*(x+y+z)=?+1110*x+z)(p r i n t f (/zx=%d,y=%

38、d,z=%d n ,x,y,z);/*S P ACE*/p r i n t f C%d+%d+%d=%d nz/,l l l l*y,?);e xi t (0);)答案：1).xx2).|3).10000*y 或 y*100004).10000*y+1110*x+z 或 10000*y +1110*x+z第25题题号：439/*-【程序填空】功能：1982年我国第三次人口普查，结果全国人口为10.3亿，假如人口增长率为5%编写一个程序求在公元多少年总人口翻了一番。-*/#i n c l u de v o i d m a i n ()(do u b l e p l=10.3,p 2,r=0.05

39、;i n t n=l;/*$PACE*/p 2=p l*?;/*S P ACE*/w h i l e(p 2=?)(n+;/*S P ACE*/p 2=p 2*?;)/*SPACE*/n=?;p r i n t f (%d年人口总数翻了一番,即为%g亿人 n”,n,p 2);)答案：1).(1+r)或(r+1)2).2*p l 或 p l*23).(1+r)或(r+1)4).n+1982 或 1982+n第26题 题 号:421/*-【程序填空】功能：输入学生成绩并显示。-*/#i n c l u de s t r u c t s t u de n t(c h a r n u m b e r

40、6;c h a r n a m e 6;i n t s c o r e 3;s t u 2;v o i d o u t p u t (s t r u c t s t u de n t s t u 2);v o i d m a i n()(i n t i,j;/*SPACE*/f o r(i=0;i 2;?)(p r i n t f (请输入学生%(的成绩：n，i+1);p r i n t f(学号：)；/*S P ACE*/s c a n f (“刎?.n u m b e r);p r i n t f (姓名：)；s c a n f(%s”,s t u i .n a m e);f o r(j=

41、0;j 3;j+)(p r i n t f (成绩 d.，j+1);/*S P ACE*/s c a n f(d，?.s c o r e j );)p r i n t f C W);o u t p u t(s t u);v o i d o u t p u t (s t r u c t s t u de n t s t u )(i n t i,j;p r i n t f (学号 姓名 成 绩1成绩2成绩3 n );f o r(i=0;i 2;i+)(/*SPACE*/?(%-6s%-6s”,s t u i .n u m b e r,s t u i .n a m e);f o r(j=0;j 3;

42、j+)p r i n t f(%-8d”,s t u i .s c o r e j );p r i n t f C nz，);答案：1).i+或+i 或 i=i+l2).&s t u i 3).&s t u i 4).p r i n t f第2 7题 题 号:478/*-【程序填空】功能：如果整数A的全部因子(包括1,不包括A本身)之和等于B；且整数B的全部因子(包 括1,不包括B本 身)之和等于A ,则将整数A和B称为亲密数。求3 0 0 0以内的全部亲密数。-*/#i n c l u de#i n c l u de m a i n()(i n t a,i,b,n ;p r i n t f(

43、Fr i e n dl y-n u m b e r s p a i r s a m l l e r t h a n 3000:n );f o r(a=l ;a 3000;a+)f o r(b=0,i=l ;i=a/2;i+)/*S P ACE*/i f(!(a%i)?;for(n=0,i=l;i=b/2;i+)/*SPACE*/if(!(b%i)?;/*SPACE*/if(?&ab)printf(%4d%4drT,a,b);)答案：1).b+=i 或 b=b+i2).n+=i 或 n=n+i3).n=a第 28题 题号:470/*-【程序填空】功能:从两个数组中分别提取任意元素x 元，yj,问

44、的最小值是多少？-*/#include#include/*SPACE*/define min(x,y)(?)int min_distance(int x,int y,int m,int n)(int minimum=INT_M AX;int index_x=0,index_y=0;while(index_x m&index_y n)/*SPACE*/if(?)(minimum=min(minimum,x index_x-y index_y);index_y+;)else(minimum=min(minimum,yindex y-xindex x);/*SPACE*/?;)r e t u r n

45、 m i n i m u m;i n c l u de v o i d m a i n(v o i d)(i n t x =1,3,7,11,18)：i n t m =s i z e o f(x)/s i z e o f(i n t);i n t y 二 4,5,8,13,22;i n t n =s i z e o f(y)/s i z e o f(i n t);i n t i,m i n _ di s t a n c e(i n t 口，i n t ,i n t,i n t);p r i n t f(z，n Co m p u t e Mi n i m u m Di s t a n c e B

46、e t w e e n T w o S o r t e d Ar r a y s );p r i n t f (n=)；p r i n t f (z z n n Gi v e n Ar r a y#1:)；f o r (i =0;i m;i+)p r i n t f(5d，x i );p r i n t f (z，n n Gi v e n Ar r a y#2:)；f o r (i =0;i n;i+)p r i n t f(%5d,y i );p r i n t f (n n Mi n i m u m Di s t a n c e =%d，m i n di s t a n c e (x,y,

47、m,n);答案：1).xx?x:y2).x i n de x x =y i n de x y 或 y i n de x y -x i n de x x3).i n de x_ x+或 i n de x_ x=i n de x_ x+1 或+i n de x_ x第29题 题 号：29/*-【程序填空】功能：下面函数为二分法查找k e y值。数组中元素已递增排序，若找到k e y则返回对应的下标，否则返回-*/#i n c l u de f u n(i n t a ,i n t n,i n t k e y)i n t l o w,h i g h,m i d;l o w=0;h i g h=n-l

48、;/*SPACE*/w h i l e(?!)(m i d=(l o w+h i g h)/2;i f(k e y a m i d)/*SPACE*/?；e l s e/*S P ACE*/?；)r e t u r n -1;)m a i n ()(i n t a 10 =l,2,3,4,5,6,7,8,9,10);i n t b,c;b=4;c=f u n(a,10,b);i f(c=l)p r i n t f(z，n o t f o u n d);e l s ep r i n t f(p o s i t i o n%d n，c);答案：1).l o w=l o w2).h i g h=m

49、i dT3).l o w=m i d+14).r e t u r n m i d 或 r e t u r n (m i d)第3 0题 题 号:444/*-【程序填空】功能：用指向指针的指针的方法对n个字符串排序并输出。*/#i n c l u de i n c l u de “s t r i n g,h”#i n c l u de#de f i n e N 100v o i d s o r t ();m a i n O(i n t i,n;c h a r *p,*s t r N,n a m e N 20;p r i n t f (n=)；s c a n f (%d,&n);/*S P ACE

50、*/i f(n N)e xi t(0);f o r (i=0;i n;i+)s t r i =n a m e i ;p r i n t f (z/i n p u t%d s t r i n g s:n，n);f o r(i=0;i n;i+)(p r i n t f (z/n a m e%d=，/,i);/*S P ACE*/s c a n f?);p r i n t f(S t r i n g a r r y:n)；f o r(i=0;i n;i+)(p=s t r+i;p r i n t f(s n，*p);)p二s t r;s o r t (p,n);p r i n t f(S t r