算法提高 高精度乘法

/*
问题描述
在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，
一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，
比如用数组或字符串来模拟更多规模的数及共运算。
现在输入两个整数，请输出它们的乘积。
输入格式
两行，每行一个正整数，每个整数不超过10000位
输出格式
一行，两个整数的乘积。
样例输入
99
101
样例输出
9999
数据规模和约定
每个整数不超过10000位
*/

#include<stdio.h>
void shuru( int [] , int *);
void q_nx( int [] , int );
void xiangcheng(int [] , int , int [] , int , int [] );
void shuchu( int [] , int);
int main(void)
{
	int s1[10000]={0}, s2[10000]={0} , cd1=0 , cd2=0;
	int c[20001]={0};
	shuru(s1 , &cd1);
	shuru(s2 , &cd2);
	xiangcheng( s1 , cd1 , s2 , cd2 , c );
	shuchu(c, cd1+cd2-1);
	return 0;
}
void shuchu( int sz[] , int n)
{
	int i;
	if(sz[n] != 0)
	{
		printf("%d" ,sz[n]);
	}
	for( i = n-1 ; i >=0 ; i--)
	{
		printf("%d",sz[i]);
	}
}
void xiangcheng(int s1[] , int cd1, int s2[] , int cd2, int c[] )
{
	int i, j;
	for (i = 0; i < cd1; i++) 
	{
	    for (j = 0; j < cd2; j++) 
		{
	        c[i + j] += s1[i] * s2[j];
	    }
	}
	for (i = 0; i < cd1 + cd2; i++) 
	{
	    if (c[i] >= 10) 
		{
	        c[i + 1] += c[i] / 10;
	        c[i] %= 10;
   		}
	}	
}
void q_nx( int sz[] , int n)
{
	int tou=0,wei = n -1;
	while(tou < wei)
	{
		int tmp=sz[tou];
		sz[tou]=sz[wei];
		sz[wei]=tmp;
		tou++;
		wei--;
	}
}
void shuru( int sz[] , int * p_ws)
{
	* p_ws = 0;
	char str[10000 + 1];
	scanf("%s", str );
	int i = 0 ;
	while( str[i] != '\0' )
	{
		sz[(* p_ws) ++] += str[i ++] - '0';
	}
	q_nx( sz , * p_ws );
}