廣工anyview7-9章參考答案

1、習題 7.010 return(x<y? x<z?x:z:y<z?y:z);習題7. 020int i二0, j,k, p二0;for(i=0;i<=n/10;i+)for( j=0;j<=n/5;j+)for(k=0;k<=n;k+)if(k+j*5+i*10)=n)P+；return p;int prime(int n)/*判斷素數(shù)，如果是素數(shù)返回1,不是素數(shù)則返回0 */for(int i=2;i<=sqrt(n);i+)辻(n%i=0)return (0);break; return 1;習題7. 030int f(int i)/*將偶數(shù)i表示

2、為兩個素數(shù)之和，返回其中較小的素數(shù)*/int a, b;a=3 ；for(a;a<=i/2;a+)if (prime (a) =1) && (prime (b= (ia) =1)break;return(a); int i, j;char min=strO； for(i=l;stri;i+)if(min>str i)min二str .i; J=l;for(j; j>0; j)strj=strj-l;str LO=min;習題7. 060int i, j；char t;for (j=0;j<N-l;j+)for (i=0;i<N-jl;i+)aj i

3、=aN-i-l N-j-1 ;aN-i-l N-j-l=t ;習題7. 064char t;for(int i=0;i<N-2;i+)for(int j=0;j<N;j+)t=aij;aij=ai+2j;ai+2j=t;習題7. 065int i, j；char t;for(i=0;i<N;i+)for(j=0;j<N-2;j+)t=ai j ;ai j二ai j+2 ;ai j+2=t;int i;習題7. 067先提取一個值，后面char t;t=aO0;的就可以直接覆蓋；for(i=0;i<N-l;i+)ai 0=ai+l 0;for(i=0;i<Nl

4、;i+)for (i=Nl; i>0; i-)ai 2二;a0=a0l;a0二t;習題7. 068int i;char t=a00;for (i=0; iNT ; i+)a0 i. =a0 i+1;for(i=0;i<N-l;i+)ai2=ai+l2;for(i=0;i<N-l;i+)a2-i=a22-i-l;a0=al0;al 0=t;習題7. 072int i, j；char tl=a0 2, t2=al 2, t3=a2 2;for(i=0;i<N;i+)for( j二2;j0;j-)a0 0=tl;al0=t2;a 2 0=t3;習題7. 075int i, j

5、；char d=a00, b=al0, c=a20;for(i=0;iN;i+)for(j=0;j<N-l;j+)aij=aij+l;a02=d;al2=b;a22=c;int i, j;char tl=a20, t2=a21, t3=a22;for (i=2;i>0;i-)for(j=0;j<N;j+)aij=ai-l j;a00=tl;a0l=t2;a02=t3;習題7. 085int i, j；char tl=a00, t2=a0l, t3=a02;for(i=0;i<N-l;i+)for(j=0;j<N;j+)a2 0 =t 1; a 2 1 =t2; a

6、 2 2 =t3;習題7. 103int t, r;if(m<n)t=m;m=n;n=t;while(r=m%n)!=0)return n;習題7. 105int t, r, h;h二m*n;if(m<n)t=m;m=n;n=t;wh 訂e (r=m%n)!=0)m=n;n=r;return h/n;習題7. 115int c, al, a2, bl, b2;al=a/10;a2=a%10;bl二b/10;b2二b%10;c二al*1000+bl*100+a2*10+b2;return c;習題7. 125int b;float t;b二r*100;/只保留前三個數(shù)t二b*l. 0

7、/100;辻(r-t>=0. 005)t=t+0. 01;return t ;習題7. 135int a100, i=l, b=0;while(n/10!=0)ai=n%10;n=n/10;i+；for(i;i>=l;i-)if(i=3)b=b+ai*100;if(i=2)b=b+ai*10;if(i=l) b=b+ai;習題7. 175int i ,j,a1000 , b二0;float s二0. 0;for(i=0, j=l；jn;j+)if(j%3=0 && j%7=0) ai=j;i+;for(i=0;ai;i+)b+=ai;s=sqrt(b);return

8、 s;習題7. 184float s二0, d二0;int j=l, i=l;if (n=l) return s二 1.0;else if(n>=2)while(i<=n)d二d+j；j+；s二s+ 1/d;i+；return s;習題7. 187float d二0, s=0;int i,j=2;for(i=l;i=n;i+)d=i*j;s=s+ (1/d);j卄;return s;習題7. 195int t;if(m<n)t=m;m=n;n=t;int i=l, j=l,k=l;double a=l;double b=l;int c=l;float s;for(i=l;i&

9、lt;=m;i+)8二8*i；for(j=l;j<=n;j+)b二b*j;for (k=l;k<=(m-n);k+)c二c*k;s=a/ (b*c);return s;習題7. 205int a100, i=2, j=0, s=0; for(i;i<n;i+) if(n%i=O)aj=i; j+；for(j; j>=0; j) s+=aj;return s;習題7. 255int i=l, j=l, s=l;float n=l. 0, t=l. 0, si=l. 0, sj=l. 0;while (t>二eps) si*二i; /si 是分子sj*=(j+2);/

10、 分母t=si/sj;n+=t;i+；j+=2;return (2*n);習題7. 265int i, j；j 二0;for(i=0;si!= 0' ;i+) if(i%2=0)辻(si='8 | si=' & | si='4 | si='2II si=P)tj=si;j+;習題7. 275int i, j, k;char c;for(i=0;si;i+)j+；for (i=jl; i>=0; i-) Gf(si='*') k+;else break;if(k>n) for(i=jl;i>(j-lk+n);i一一

11、) si二'0'習題7. 315int i=6, j=0;for(i;i<n;i+)if(i%7=0| i%ll二=0)j+； return (j);習題7. 317int i=l, j=0;for(i;i<=n;i+)if(i%c=0 && i%d=0)j+； return (j);習題7. 325int j=0;for(j;j<ll;j+)cj二 0;int i=0;for(i;i<n;i 卄)if(0<=a i &&ai <=9) c 0 +;if(10<=ai&&ai<=19

12、)cl+;i f(20<=ai&&ai<=29)c2+:if(30<=ai&&ai<=39)c3+:if(40<=ai&&ai=49)c4+;if(50<=ai&&ai<=59)c5+;if(60<=a=69)c6+;if(70<=ai&&ai<=79)c7+;if(80<=ai&&ai<=89)c8+;if(90<=ai&&ai<=99)c9+;if (100<=ai)c10+；習題7. 33

13、5int i, j=0;char b100;/思路：提取必要元素到另一個數(shù)組中去，再用該數(shù)組覆蓋原數(shù)組for (i=l, j=l;ai匸'0' ; i+)if( ai=ai-l) continue ;j+；for(i=0;i=j;i+)ai=bi;aj= 0return j;習題7. 345int i二0;int j=0;for (i; Kstrlen (s) ; i+)if (si !=32&&si+l=32)j+；if (si !=32)return (j+1);else if(si=32)return j;習題7. 355int i=0, j=0;for(

14、i;si=42;i+);for(j;si+j!=0;j+) sj=sj+i;for(j;sj!=0;j+)sj二42;習題7. 513int s=l;for(int i二0;in;i+) s*=ai;returns;習題7. 523int s=0;for(int i=O;i<n;i+)s+=ai*ai;return s;習題7. 533int i二0, j ；for( j=l;j<=k;j+)cj二 0;for(i;i<n;i+)for( j二l；j*j+)if (vi=j) cj+;break; int i=0, j, max=0;習題7. 535for( j=l;j<

15、;=k;j+)cj=O;for(i;i<n;i+)for( j=l;j<=k;j+)if(vi=j)cj+;break; for(j=l;j<=k;j+)if (max<c j) max=c j;return max;習題7. 563int i=0, j, k, t;while (n)di=n%10;i卄;n=n/10;return i;習題7. 565int i=0,a20, j=0;while(n)di=n%10;i+；n=n/10;for(i-1, j;i-l>=0;i, j+)for(i=0;i <= j ;i+)diwi;return j;習題7.

16、 655int i二0;for(i;i<5;i+)numi=O;i 二0;while(si)if(si='A'| si=，a )num0+; 辻(si='E'： si=e')rniml+; if(si=，I，| si='i')num+;if(si='0T si='o')num3+;if(si='U'| s i=u')num4+; i+；習題7. 675int i;for(i=0;i<5;i+)pi=0;for(i=0;i<n;i+)if (si60)p0+;if(si>

17、;=60)&&(si<=69) p1+;if(si>=70)&&(si<=79) p2 +; if(si>=80)&&(si<=89) p3+; if(si>=90)&&(si<=100) p4+;習題7. 685int i, j=0, k=0;for(i=l;i<=m;i+)if(m%i=0) dj二i;j+；k+;return (n0=k);習題7. 755int i, j, skey=0;for (j=0;keyj ; j+) skey+=keyj *keyj;for(i=0;

18、stri;i+)if (str i >=，a &&str i二'z')str i = (str i +skey) %128;習題8. 011int i=n-l;int j=O;for(i;i>=0;i-)* (t+j)二*(s+i)j二j+1；習題8. 012int n=strlen(s);int i=nl;int j=0;for(i;i>=0;i-)* (t+j)二*(s+i)j二j+1；習題8. 015int i=l, j=l;char t 10, temp;for (i;i<nl;i+)ti=sli;for(i=l;i<n-l

19、;i+)for (j=l;j<n-l-i;j+) /冒泡排序，由大到小if( tj<tj+l)temp=tj；tj=tj+l;t j+l=temp;for(i=l;i<n-l;i+)s2i=ti；s20二slO;*(s2+n-l)=*(sl+n-l);intn=strlen(sl);int i=l, j=l;char t10, temp;for(i;i<n-l;i+)ti=sli;習題8. 016for(i=l;i<n-2;i+)for (j二1;j<n-li;j+)if( tjtj+l)temp二tj;tj=tj+l;t j+l=temp;for(i=l;

20、i<n-l;i+)s2i=ti;s20=sl0;*(s2+n-l)=*(sl+n-l);習題8. 018int n=strlen(s) ; /長度char a20, temp;int i二m, j,k二0;for(i;i<n;i+)for (i二m, k; i<nl; i+, k+) f or(j=m;j <n-1-k;j +) if(ai>ai+l)temp二a Li;ai=ai+l;ai+l=ai;習題8. 020for (;*s;s+ )if(*s=c)t=l;break;if(tl)return s;i.f (t !=1) return NULL;習題8.

21、 033int s12=31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31, m;/判斷是否閏年辻(year%40&&year%100! =0 j year%400=0) s 1二29;辻(year<l''yearday<l |(s129&&yearday>366)| (sl=28&&yearday>365)return 0;elsefor(m=0;yearday-s Em>=0&&m<=10;m+)yearday-=sm;if(year

22、day=0)m-=l;yearday=sm;*pmonth=m+l;*pday=yearday;return 1;習題8. 044 int sum , i;sum二0;i=l；char t;t=*s；/首元素for (;*s!=，0' ; s+)辻('O' O*s&&*s二'9')sum二sum*10+(*s-48);sum=(-l)*sum;return sum;int i=0, max=O, *p;P二 s;for(i;in;i+)if (*p>max)max=*p; p+;return max;習題8. 124int i=l,

23、 min二 1000, *p, sum;P=sl;for(i=l;i<n-l;i+)/ sum二*(pT)+ *p+ *(p+l);sum二siT+si+si+l;if (min>sum)min=sum;p+;return min;習題8. 132*sum=x+y;習題8. 136return (*x+*y);習題8. 138int t;if (*x>*y)t 二 *x;*x=*y;*y=t；return 1;else return 0;習題8. 143int i=0,j;for(i;i<n;i+)辻(*(a+i)=x) j=l;break;if(j=l)return

24、(i+1);else return 0;習題8. 146int i=0, j=0;for(i;i<n;i 卄)if (*(a+i)=x) j+;return j;習題8. 203int i=0, j=0;while(si!=0)if(si!=32)j+;i+；return j;習題8. 212int i=0,j=0;while(si!=0)if(si=c)j=l;break;i+；if(j=l) return (i+1); else return 0;習題8. 215int i=0,j=0;while(si!=0)if (si=c) j+;i+；return j;習題8. 222int

25、i二0;while(si!=0)t i二 si;i+；習題8. 225int i二0;for(i;i<n;i+) 可能有時會出錯t i二 si;習題8. 228for( ;*s!='0' s+);/一定是指到最后的，不for (;n>=0; s, n)*(t+n) =*s;如倒著來賦值習題8. 231int j;for(j=0;j<n;j+, i+)tj=si-l;習題8. 234int i二0;while(si)if (' a <=si&&si<=，z )ti二si-32;else ti=si;i+；習題8. 237int

26、 i二0;while(si)ifC AJ <=si&&si<= Z' )ti二 si+32;else ti=si;i+；習題8. 243/先找到位置，可能int i, j=0, flag=l;for(i=0;si;i+, j+)有錯if (s 訂=t 0) break;for (int k=0 ;tk ; k+, i+)if (tk !=si)flag=0;break;if (flag=l) returnj+1;elsereturn 0;習題8. 246int i, c=0, k=0, j=l;int a100;a0=0;for (i=O;*(s+i) !=

27、' 0' ;i+, j+)if(*(s+i)>=65&&*(s+i)<=90) |(*(s+i)=97&&*(s+i)<=122 )Qj二 0;if(aj=0&&aj-l=l)*(*(w+k)+c)二0'k+;c=0;*(*(w+k)+c)二*(s+i) ;c+;elseaj=l；if (k>0)return k+1;elsereturn k;習題8. 282int i,j,max=0;for(i=0;i<n;i+)for(j=0;j<4;j+)if(max<pij)max=pij

28、;return max;習題8. 285int i, j, s=0;for(i=0;i3;i+)for(j=0;j<4;j+)s+二pi j;if (j=3)sumi=s;s 二0;習題8. 288int i, j, s=0;for(i=0;i4;i+)for(j=0;j<3;j+)s+二pj i;if (j=2)avgLi=s/3. 0;s=0;習題9. 023int i, j=0;/一個用來找，一個用來記錄，并把第一個假設(shè)為條件。for(i=l;i<n;i+)if (si.birth. year< sj.birth, year)j=i;else if(si. bir

29、th. year=sj. birth, year &&si. birth. month<s j. birth, month )j=i；else if(si.birth. yea:r=sj. birth, year && si. birth. month=s j. birth, month && si. birth. day sj. birth, day) j=i ;return s L;習題9. 025int i, j=0;for(i=l;i<n;i+)if (si. birth. year< s j. birth,

30、 year) j=i ;else if (si. birth. year=s j. birth, year &&si. birth. month<s j. birth, month )j=i;else if(si. birth. year=sj. birth.year &&si. birth. month=s j. birth. month&& si. birth. day<sj. birth, day) j=i ;return (sj);習題9. 027int j=l,k=O;for(j;j<n;j+)if (sj. scor

31、ei>sk. scorei)k二j; return sk. id;習題9. 029int j=l, k=0 , sj , sk二0 ;for(int a=0;a<5;a+)sk+= s k scorea;for(j;jn;j+)sj二0 ；for(int b=0;b5;b+) sj+=sj score b;if(sj>sk) k=j;sk=sj;return sk id;習題9. 033辻(L=XULL)return 0;struet studentNode *p;P 二L;for(L=L->next;L!=NULL;L=L->next)if(*L).birth.

32、year < (*p)birth.year)p=L;if (*L)birth, year 二二(*p) birth year&&(*L)birth. month < (*p)birth month)p二L;if(*L) birth year(*p) birth year&&(*L) birth month =(*p). birth month &&(*L). birth. day <(*p).birth day)p=L;return p->name;習題9. 053int i, j=0;for(i=0;i<n;i+)

33、if (personnel i. agea I personnel i. age>a) j+；return j;習題9. 055int i, j=0;for(i=0;i<n;i+)if (personneli sex=x)if (personneli age=a! personneli age>a)j+;return j;習題9. 063/無代碼運行也能過，不用做的？ ！int i ; float sum二0.0;for(i=0;i<n;i+)if(c Li semester=s) sum+=ci credit;return sum;習題9. 073float sum=00;struct courseNode *p;if ( Lc=NULL)return 0. 0;for (p二Lc ;