我想通过将输入数组的所有项目相乘来计算，但除了第 i 个项目

Posted 2023-04-13

【中文标题】我想通过将输入数组的所有项目相乘来计算，但除了第 i 个项目

【英文标题】：I want to calculated by multiplying all of the items of the input array, but except for example i-th item

【发布时间】：2019-05-14 14:31:49

【问题描述】：

举个例子

给定以下数组，inputArray: [2,3,6,8] 结果数组将是：resultArray: [144,96,48,36]

resultArray[0] = inputArray[1] * inputArray[2] * inputArray[3]
resultArray[1] = inputArray[0] * inputArray[2] * inputArray[3]
resultArray[n] = inputArray[0] *...* inputArray[n-1] * inputArray[n+1] *...* inputArray[last]

我已经编写了如下代码，但是如何使用 for 或其他循环进行此计算。

static void multiply()
    
        int[] inputArray =  2, 3, 6, 8 ;
        int[] resultArray =  1, 1, 1, 1 ;
        for (int i = 0; i < inputArray.Length; i++)
        
            Console.Write(inputArray[i] + " ");
        
        Console.WriteLine();
        //for (int i = 0; i < inputArray.Length; i++)
        //
        //    resultArray[i] = inputArray[0] * inputArray[i - 1] * inputArray[i + 1];
        //
        resultArray[0] = inputArray[1] * inputArray[2] * inputArray[3];
        resultArray[1] = inputArray[0] * inputArray[2] * inputArray[3];
        resultArray[2] = inputArray[0] * inputArray[1] * inputArray[3];
        resultArray[3] = inputArray[0] * inputArray[1] * inputArray[2];

        for (int i = 0; i < resultArray.Length; i++)
        
            Console.Write(resultArray[i] + " ");
        
    

【问题讨论】：

为什么不将所有数字相乘，然后将该数字除以数组中第 i 个数字中的数字？

@Andersnk 您应该将其添加为示例的答案

@Andersnk 如果遇到大量数字，您的方法将失败，例如 1001, 1002, 1003, 1004 .

@Andersnk，如果任何值为零，则将不起作用。

如果提供的任何答案有帮助，礼仪是将其标记为“答案”，并可能对其有用性表示赞同。这可以防止这个问题出现在 SOF 中的“显示未回答的问题”下，并且还可以给帮助你的人更多的声誉。

【参考方案1】：

class Program


    static int GetMulResult(int[] input, int ommitingIndex)
    
        int result = 1;
        for(int i = 0; i < input.Length; i++)
        
            if (i == ommitingIndex)
                continue;

            result *= input[i];
        

        return result;
    
    static void Main(string[] args)
    
        int[] inputArray =  2, 3, 6, 8 ;

        int[] result1 = new int[4];


        for(int i = 0; i < inputArray.Length; i++)
            result1[i] = GetMulResult(inputArray, i);



    

PS。恐怕如果你不能创建这样一个简单的算法，你将无法创建更多可用的算法。你应该努力。

【参考方案2】：

我的方法遵循许多人的思路。为了简单起见，我使用了 LINQ。

        int fullProduct = 1;
        List<int> input = new List<int>  2, 3, 6, 8 ;
        List<int> result = new List<int>();

        input.ForEach(v =>  fullProduct *= v; );
        input.ForEach(c=>
        
           result.Add(fullProduct / c);
        );

【参考方案3】：

使用 Linq 的一种方法是使用 Aggregate 获得值的总乘积，然后将结果值分配为等于当前循环索引处的输入项的乘积：

static void Multiply()

    int[] input =  2, 3, 6, 8 ;
    int[] result = new int[input.Length];

    var product = input.Aggregate((i, j) => i * j);

    for (int i = 0; i < input.Length; i++)
    
        result[i] = product / input[i];
    

    Console.WriteLine(string.Join(" ", input));
    Console.WriteLine(string.Join(" ", result));
    Console.ReadKey();

输出

【参考方案4】：

如果索引相同，则不能乘以该值：

private static void multiply()

    int[] inputArray =  2, 3, 6, 8 ;
    int[] resultArray = new int[inputArray.Length];

    for ( int i = 0; i < inputArray.Length; i++ )
        Console.Write(inputArray[i] + " ");

    Console.WriteLine();

    for ( int indexInOutput = 0; indexInOutput < resultArray.Length; indexInOutput++ )
    
        int result = 1;
        for ( int indexInInput = 0; indexInInput < inputArray.Length; indexInInput++ )
        
            if ( indexInInput != indexInOutput )
                result *= inputArray[indexInInput];
        

        resultArray[indexInOutput] = result;
    

    for ( int i = 0; i < resultArray.Length; i++ )
        Console.Write(resultArray[i] + " ");

结果

144 96 48 36

如你所愿。

这种方式可以避免在输入数组中有大数字时发生的溢出，并且您要尝试将所有数字相乘并除以未使用的数字，例如如果inputArray 是

 1001, 1002, 1003, 1004 

【参考方案5】：

基本上，您只是将所需索引的数字留在结果数组中，因此您可以除以该数字。下面是可以帮助你的代码

            int result = 1;
                    for (int j = 0; j < inputArray.Length; j++)
                    
                        result = result * inputArray[j];
                    

                for (int i = 0; i < resultArray.Length; i++)
                

                    resultArray[i] = result / inputArray[i];
                

如果有帮助请采纳