0
点赞
收藏
分享

微信扫一扫

蓝桥杯 算法训练 P0805

上善若水的道 2022-02-01 阅读 58

        当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过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,两个数相乘一个数的每一位乘另一个数后再乘以他的位数,最后再进行相加。

 缺点是:比较麻烦,因为我刚上大二的学生所以知识量太少,只能用这种方法。

举报

相关推荐

0 条评论