当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过10位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过20位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
编写函数 void Multiply(char* s1, char* s2, char* result); 实现大数乘法(只考虑正整数),其中result = s1 * s2.
编写main函数测试该函数的正确性.
输入:
62773417 12345678
输出:
774980393241726
数组a来存储第一个数,数组b存储第二个数,dp数组来存储结果,s1指向a,s2指向b,result指向dp,两个数相乘一个数的每一位乘另一个数后再乘以他的位数,最后再进行相加。
缺点是:比较麻烦,因为我刚上大二的学生所以知识量太少,只能用这种方法。