如何知道乘法前答案的位数?

时间:2015-03-14 11:36:48

标签: c++11

我正在做spoj arith问题并使用字符串来处理长输入和输出。我能够对乘法进行编程,但是为了格式化结果,我必须事先知道结果的数字,请任何人都可以建议解决方案。

下面的

是仅与乘法和减法分开进行的乘法编码。

乘法的结果是正确的。需要有关格式化结果的帮助。

source code

1 个答案:

答案 0 :(得分:0)

任意两个数字相乘的答案长度始终位于一个范围内。假设2个数字的长度为L1和L2。然后他们的乘法将有:

  

答案的最小长度= L1 + L2 - 1

     

答案的最大长度= L1 + L2

您可以暂时取最大长度,然后根据需要设置答案格式。