基本思路:自定义一个函数,形参为char num1[],char num2[],int sum[];定义三个数组a[],b[],c[],并初始化为{0},将输入的字符串逆序存储在这三个数组中,因为模拟竖式都是从最后一位开始计算的;
重要的一步是:c[i+j] += a[i] * b[j];以实现数位相乘,并储存。
再跳过高位的0,所以从最大的 i 开始减。
len=i+1记录答案的长度,将c[i]拷贝给sum[i]作为答案;
该手搓的函数返回len。
例子:
答案:
基本思路:自定义一个函数,形参为char num1[],char num2[],int sum[];定义三个数组a[],b[],c[],并初始化为{0},将输入的字符串逆序存储在这三个数组中,因为模拟竖式都是从最后一位开始计算的;
重要的一步是:c[i+j] += a[i] * b[j];以实现数位相乘,并储存。
再跳过高位的0,所以从最大的 i 开始减。
len=i+1记录答案的长度,将c[i]拷贝给sum[i]作为答案;
该手搓的函数返回len。
例子:
答案: