大学课件_习题讲解.pptVIP

大学各学科PPT课件 持续更新 欢迎收藏 习题讲解 1．1 int compare(a,b,m,n) int a[],b[],m,n; { int i,t; if(m=n) t=n; // 选定循环次数t else t=m; for(i=0;ita[i]==b[i];i++); //比较，空语句 if (i==mi==n) return(0); //相等 else if(i==m) return(-1); //b表长 else if(i==n) return (1); //a表长 if(a[i]b[i]) return(1); //a中一个相应字符大 else return(-1); //b中一个相应字符大 } 习题讲解 1.2 void invert(a,n) int a[],n; { int i,t,s; t=n/2; for(i=0;it;i++) { s=a[i]; a[i]=a[n-i-1]; a[n-i-1]=s; } } 习题讲解 1.3 #define MAXN 100 int a[MAXN]; int n; void de_r(a,p_n) int a[]; int *p_n; { int i,j,k,n; n=*p_n; a[n]=-32768; i=0; while(a[i]!=-32768) { j=i+1; while(a[j]!=-32768) 习题讲解1. 4 8x60+6x50+4x25+2x10+1 =((((8x60-50+6)x50-25+4)x25-10+2)x10-0+1) 习题讲解1. 4 #define MAXN 100 typedef struct node {float coef; int exp; }TERM; TERM poly[MAXN]; int ah,at; float poly_val(ah,at,x) int ah,at; float x; { int i,j; float s,t=1; s=poly[ah].coef; for(i=ah;iat;i++) { for(j=poly[i+1].exp,t=1;jpoly[i].exp;j++) t*=x; s=s*t+poly[i+1].coep; } return(s); } 习题讲解1.5 #define MAXN 100 type struct {int coef; int exp; }TERM; TERM polya[MAXN],polyb[MAXN],poly[MAXN]; int ch,ct,sstart,an,bn,free; int append(); int poly_add(); int poly_multiply(polya,an,polyb, bn,p_ch,p_ct) TERM polya[],polyb[]; int an,bn,*p_ch,*p_ct; 习题讲解1.5 { int ah,at,bh,bt,i,j,k; ah=0; at=an-1; bh=bt=an; sstart=an+an*bn; i=0; while(ibn) { j=0; while(jan) {poly[j].coef=polyb[i].coef*polya[j].coef; poly[j].exp=polyb[i].exp+polya[j].exp; j++; } 习题讲解1.5 free=sstart; if(poly_add(ah,at,bh,bt,p_ch,p_ct)) return(1); k=*p_ch; while(k=*p_ct) poly[k-an*bn]=poly[k++]; bt=k-an*bn-1; i++; } return(0); } 习题讲解1.6 #define MAXN 100 void printring(a,n,i,k) int a[MAXN],n,i,k; { int b[MAXN],j,l; for(j=0;jn;j++) b[j]=0; i--; for(j=0;jn;j++) { l=0; while(lk) { i=(i+1)%n; if(b[i]!=1) l+