如何组合三个数组的元素来获得想要的结果

时间:2015-09-20 05:39:59

标签: arrays algorithm

我在接受采访时被问到这个问题:

给定三个不等大小和特定数字的数组,我必须从三个数组中的每一个中选择一个数字,并且通过将数字与array1和array2相除并将其乘以array2和array3中的数字除数,找到是否可以获得特定数字?

For example: If I have three arrays: 
Array1: 4
Array2: 3 6
Array3: 2 3 8

我必须找到是否可以获得数字(1/4)?是的,它可以是因为如果我从第一个数组中选择4,从第二个数组中选择6个,然后从第二个数组选择3个,从第三个数组选择8个,我可以,

(4/6)*(3/8) which makes it as 1/4. 

如何处理这个问题?我无法想出任何可靠的东西。谢谢!

0 个答案:

没有答案