对大数精度的处理(3)_大数乘大数

函数：

参数：

char a[]:被乘数,字符形式表示，位数不限。

char b[]:乘数，字符形式表示，位数不限。

char t[]:乘积结果，字符形式表示，位数由a和b决定。

代码：

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<iostream>
using namespace std;
 
int main()
{
	char a[65],b[65],c[65];
	int i,j,ca,cb,* s,n;
	cin>>n;
	while(n--){
    scanf("%s",a);
	scanf("%s",b);
    ca=strlen(a);
    cb=strlen(b);
    s=(int*)malloc(sizeof(int)*(ca+cb));//为s分配长度为(ca+cb)字节的内存块。
    for (i=0;i<ca+cb;i++)//s数组初始化为‘0’.
        s[i] = 0;
	for (i=0;i<ca;i++)
		for (j=0;j<cb;j++){
           s[i+j+1]+=(a[i]-'0')*(b[j]-'0');//按照乘法法则，计算s的结果。
		  //  cout<<s[i+j+1];
	}
             for (i=ca+cb-1;i>=0;i--)//判断是否进位。
             if (s[i]>=10)//如果需要进位，把s[i]/10的商，赋值给前一位(即s[i-1]),把s[i]%10的余数，保留在s[i]。
			 {
             s[i-1]+=s[i]/10;
             s[i]%=10;
			 }
              i=0;
           while (s[i]==0)//统计s[i]等于‘0’的个数，确定循环时，x的初始值。
              i++;
          for (j=0;i<ca+cb;i++,j++)//把数字转换成字符。
              c[j]=s[i]+'0';
              c[j]='\0';

	     for(i=0; i < ca+cb; i++)
		   cout<<c[i];
	       cout<<endl;
	}
    return 0;
}

对malloc函数的认识：（参考）
第一：malloc 函数返回的是 void * 类型。对于C++，如果你写成：p = malloc (sizeof(int)); 则程序无法通过编译，报错：“不能将 void* 赋值给 int * 类型 变量”。所以必须通过 (int *) 来将 强制转换。而对于C，没有这个要求，但为了使C程序更方便的移植到C++中来，建议养成 强制转换的习惯。

第二：函数的 实参为 sizeof(int) ，用于指明一个 整型数据需要的大小。

在Linux中可以有这样：malloc(0),这是因为Linux中malloc有一个下限值16Bytes，注意malloc(-1)是禁止的；

但是在某些系统中是不允许malloc(0)的。在规范的程序中我们有必要按照这样的格式去使用malloc及 free:
第三：malloc 只管分配内存，并不能对所得的内存进行初始化，所以得到的一片新内存中，其值将是随机的。