我正在做spoj arith问题并使用字符串来处理长输入和输出。我能够对乘法进行编程,但是为了格式化结果,我必须事先知道结果的数字,请任何人都可以建议解决方案。
下面的是仅与乘法和减法分开进行的乘法编码。
乘法的结果是正确的。需要有关格式化结果的帮助。
答案 0 :(得分:0)
任意两个数字相乘的答案长度始终位于一个范围内。假设2个数字的长度为L1和L2。然后他们的乘法将有:
答案的最小长度= L1 + L2 - 1
答案的最大长度= L1 + L2
您可以暂时取最大长度,然后根据需要设置答案格式。