广工anyview79章参考答案.docx

1、广工anyview79章参考答案习题7.010 return(xy? xz?x:z:yz?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) /* 判断素数，如果是素数返回1，不是素数则返回0 */ for(int i=2;i=sqrt(n);i+) if (n%i=0) return (0); break; return 1;习题7.030 int f(int i) /* 将偶数i表示

2、为两个素数之和，返回其中较小的素数*/ int a,b; a=3; for(a;astri) min=stri; j=i; for(j;j0;j-) strj=strj-1; str0=min;习题7.060int i,j; char t; for (j=0;jN-1;j+) for (i=0;iN-j-1;i+) t=aji; aji=aN-i-1N-j-1;aN-i-1N-j-1=t ; 习题7.064char t; for(int i=0;iN-2;i+) for(int j=0;jN;j+) t=aij;aij=ai+2j;ai+2j=t;习题7.065int i,j; char t;

3、 for(i=0;iN;i+) for(j=0;jN-2;j+) t=aij;aij=aij+2;aij+2=t; 习题7.067int i; char t; t=a00; /先提取一个值，后面的就可以直接覆盖； for(i=0;iN-1;i+) ai0=ai+10; for(i=0;i0;i-) ai2=ai-12; a02=a01; a01=t;习题7.068int i; char t=a00; for(i=0;iN-1;i+) a0i=a0i+1; for(i=0;iN-1;i+) ai2=ai+12; for(i=0;iN-1;i+) a22-i=a22-i-1; a20=a10; a

4、10=t;习题7.072int i,j; char t1=a02,t2=a12,t3=a22; for(i=0;i0;j-) aij=aij-1; a00=t1; a10=t2; a20=t3;习题7.075int i,j; char d=a00,b=a10,c=a20; for(i=0;iN;i+) for(j=0;j0;i-) for(j=0;jN;j+) aij=ai-1j; a00=t1;a01=t2;a02=t3;习题7.085int i,j; char t1=a00,t2=a01,t3=a02; for(i=0;iN-1;i+) for(j=0;jN;j+) aij=ai+1j;

5、a20=t1;a21=t2;a22=t3;习题7.103int t,r; if(mn) t=m;m=n;n=t; while(r=m%n)!=0) m=n;n=r; return n;习题7.105 int t,r,h; h=m*n; if(m=0.005) t=t+0.01; return t ;习题7.135int a100,i=1,b=0; while(n/10!=0) ai=n%10; n=n/10; i+; for(i;i=1;i-) if(i=3)b=b+ai*100; if(i=2)b=b+ai*10; if(i=1) b=b+ai; return b;习题7.175 int i

6、 ,j,a1000 ,b=0 ; float s=0.0; for(i=0,j=1;j=2) while(i=n) while(j=i) d=d+j; j+; s=s+ 1/d; i+; return s; 习题7.187float d=0,s=0;int i,j=2; for(i=1;i=n;i+) d=i*j; s=s+ (1/d); j+; return s;习题7.195int t; if(mn)t=m;m=n;n=t; int i=1,j=1,k=1; double a=1; double b=1; int c=1; float s; for(i=1;i=m;i+) a=a*i; f

7、or(j=1;j=n;j+) b=b*j; for(k=1;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=0;j-) s+=aj; return s;习题7.255 int i=1,j=1,s=1; float n=1.0,t=1.0,si=1.0,sj=1.0; while(t=eps) si*=i; /si是分子 sj*=(j+2); / 分母 t=si/sj; n+=t; i+; j+=2; return (2*n);习题7.265int i,j; j=0; for(i=0;si!=

8、0;i+) if(i%2=0) if(si=8 | si=6 | si=4 | si=2 | si=0) tj=si;j+; 习题7.275int i,j,k; char c; for(i=0;si;i+) j+; for(i=j-1;i=0;i-) if(si=*) k+;else break; if(kn) for(i=j-1;i(j-1-k+n);i-) si=0;习题7.315 int i=6,j=0; for(i;in;i+) if(i%7=0 | i%11=0) aj=i; j+; return (j);习题7.317int i=1,j=0; for(i;i=n;i+) if(i%

9、c=0 & i%d=0) aj=i; j+; return (j);习题7.325int j=0; for(j;j11;j+) cj=0; int i=0; for(i;in;i+) if(0=ai&ai=9)c0+; if(10=ai&ai=19)c1+; if(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=ai&ai=69)c6+; if(70=ai&ai=79)c7+; if(80=ai&ai=89)c8+; if(90=ai&ai=99)c9+; if(100=ai)

10、c10+; 习题7.335int i,j=0; char b100; /思路：提取必要元素到另一个数组中去 ，再用该数组覆盖原数组 bj=ai; for(i=1,j=1;ai!=0;i+) if( ai=ai-1) continue ; bj=ai; j+; for(i=0;i=j;i+) ai=bi; aj=0; return j;习题7.345int i=0; int j=0; for(i;istrlen(s);i+) if(si!=32&si+1=32) j+; if(si!=32) return (j+1); else if(si=32) return j;习题7.355int i=0

11、,j=0; for(i;si=42;i+); for(j;si+j!=0;j+) sj=sj+i; for(j;sj!=0;j+) sj=42;习题7.513int s=1; for(int i=0;in;i+) s*=ai; return s;习题7.523int s=0; for(int i=0;in;i+) s+=ai*ai; return s;习题7.533int i=0,j ; for( j=1;j=k;j+) cj=0; for(i;in;i+) for( j=1;j=k;j+) if(vi=j)cj+;break; 习题7.535int i=0,j,max=0; ; for( j

12、=1;j=k;j+) cj=0; for(i;in;i+) for( j=1;j=k;j+) if(vi=j)cj+;break; for(j=1;j=k;j+) if(max=0;i-,j+) aj=di-1; for(i=0;i = j ;i+) di=ai; return j;习题7.655int i=0; for(i;i5;i+) numi=0; i=0; while(si) if(si=A|si=a)num0+; if(si=E|si=e)num1+; if(si=I|si=i)num2+; if(si=O|si=o)num3+; if(si=U|si=u)num4+; i+; 习题

13、7.675int i; for(i=0;i5;i+) pi=0; for(i=0;in;i+) if(si=60)&(si=70)&(si=80)&(si=90)&(si=100) p4+; 习题7.685int i,j=0,k=0; for(i=1;i=a&stri=0;i-) *(t+j)=*(s+i) ; j=j+1; 习题8.012 int n=strlen(s); int i=n-1; int j=0; for(i;i=0;i-) *(t+j)=*(s+i) ; j=j+1; 习题8.015int i=1,j=1; char t10,temp; for(i;in-1;i+)ti=s1

14、i; for(i=1;in-1;i+) for(j=1;jn-1-i;j+) /冒泡排序，由大到小 if( tjtj+1) temp=tj; tj=tj+1; tj+1=temp; for(i=1;in-1;i+) s2i=ti; s20=s10; *(s2+n-1)=*(s1+n-1);int n=strlen(s1); int i=1,j=1; char t10,temp; for(i;in-1;i+)ti=s1i; 习题8.016 for(i=1;in-2;i+) for(j=1;jn-1-i;j+) if( tjtj+1) temp=tj; tj=tj+1; tj+1=temp; fo

15、r(i=1;in-1;i+) s2i=ti; s20=s10; *(s2+n-1)=*(s1+n-1);习题8.018int n=strlen(s); /长度 char a20,temp; int i=m,j,k=0; for(i;in;i+) ai=si; for(i=m,k;in-1;i+,k+) for(j=m;jai+1) temp=ai; ai=ai+1; ai+1=ai; 习题8.020int t; for(;*s;s+ ) if(*s=c)t=1;break; if(t=1)return s; if(t!=1) return NULL;习题8.033int s12=31,28,3

16、1,30,31,30,31,31,30,31,30,31,m; /判断是否闰年 if(year%4=0&year%100!=0|year%400=0)s1=29; if(year1|yearday366)|(s1=28&yearday365)return 0; else for(m=0;yearday-sm=0&m=10;m+) yearday-=sm; if(yearday=0)m-=1;yearday=sm; *pmonth=m+1; *pday=yearday; return 1; 习题8.044int sum ,i; sum=0; i=1; char t; t=*s; /首元素 for

17、(;*s!=0;s+) if(0=*s&*s=9) sum=sum*10+(*s-48); if(t=-) sum=(-1)*sum; return sum;习题8.105int i=0, max=0, *p; p=s; for(i;imax)max=*p; p+; return max;习题8.124 int i=1, min=1000, *p,sum; p=s1; for(i=1;isum)min=sum; p+; return min;习题8.132 *sum=x+y;习题8.136return (*x+*y);习题8.138 int t; if(*x*y) t=*x; *x=*y; *

18、y=t; return 1; else return 0;习题8.143int i=0,j; for(i;in;i+) if(*(a+i)=x) j=1;break; if(j=1)return (i+1); else return 0;习题8.146int i=0,j=0; for(i;in;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=1;break; i+; if(j=1

19、) return (i+1); else return 0;习题8.215 int i=0,j=0; while(si!=0) if(si=c)j+; i+; return j;习题8.222int i=0; while(si!=0) ti=si; i+; 习题8.225 int i=0; for(i;i=0;s-,n-) *(t+n)=*s; /一定是指到最后的，不如倒着来赋值习题8.231 int j; for(j=0;jn;j+,i+) tj=si-1; tj=0; 习题8.234int i=0; while(si) if(a=si&si=z)ti=si-32; else ti=si; i+; 习题8.237 int i=0; while(si) if(A=si&si=Z)ti=si+32; else ti=si; i+; 习题8.243int i,j=0,flag=1; for(i=0;si;i+,j+) /先找到位置 ，可能有错 if(si=t0)break; for(int k=0;tk;k+