将整数除以两个单独的数组

时间:2013-07-06 21:38:40

标签: c++ algorithm

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

我想得到{3,7}。 BTW,1517/41 = 37

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

我听说使用长除法可以提供帮助,但是当我在维基百科上阅读它时,它只解释了如何进行数学运算(http://en.wikipedia.org/wiki/Long_division)。我知道怎么划分两个数字。

如果你要写一些代码,我更喜欢c ++,但无所谓。

任何帮助将不胜感激。

1 个答案:

答案 0 :(得分: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]