大数乘法&除法

1. 大数乘法

常见解法：A * B

1）利用进位加法器的思想

①用B的最低位去乘A的每一位，闭关在计算过程中处理进位，并存储该轮结果；

②在用B的次位去乘A 的每一位，计算中间结果，并存储数据；

③循环计算B的每一位乘A的每一位的结果，并计算之和。

2）计算结果中每一位数出现的个数

①依次用B的每一位去乘A中的每一位，但保存的结果不为中间结果，而为个十百千位出现的次数；

②将每轮中间结果中的位出现的个数来计算最终结果。

本算法使用第二种思想。

//字符串转化为int
//src:源字符串
//number：目的数数组
//length：src长度
void string2int