0

我想做的是给定两个数组:{1,5,1,7},{4,1}

我想得到 {3,7}。顺便说一句,1517 / 41 = 37

我想不出简单的算法来实现这一点。我不能简单地将数组转换为整数并使用常规除法运算符,因为数组中的数字可能非常大,整数无法容纳。

我听说使用长除法会有所帮助,但是当我在 Wikipedia 上阅读它时,它只解释了如何进行数学运算(http://en.wikipedia.org/wiki/Long_division)。我知道如何将两个数字相除。

如果您要编写一些代码,我更喜欢 c++,但没关系。

任何帮助将不胜感激。

4

1 回答 1

0

如果你使用 Python,这很容易。

f = lambda L: int(''.join(map(str,L)))
a = [1,5,1,7]
b = [4,1]
print map(int,str(f(a) / f(b))) # [3, 7]
于 2013-07-06T21:44:43.337 回答