西工大c语言poj作业39101274.docVIP

T071、大数乘法 #include stdio.h #include string.h #include stdlib.h void cheng(char a[],char b[]) { int i,j,ca,cb,*s; ca=strlen(a); cb=strlen(b); s=(int *)malloc(sizeof(int)*(ca+cb)); //分配存储空间 for (i=0;ica+cb;i++) s[i]=0; // 每个元素赋初值0 for (i=0;ica;i++) for (j=0;jcb;j++) s[i+j+1]+=(a[i]-0)*(b[j]-0); for (i=ca+cb-1;i=0;i--) // 这里实现进位操作 if (s[i]=10) { s[i-1]+=s[i]/10; s[i]%=10; } i=0; while(s[i]==0) i++; // 跳过头部0元素 for (;ica+cb;i++) printf(%d,s[i]); printf(\n); free(s); } int ma