-1

我一直在研究 Project Euler（问题 #8）。

找出 1000 位数字中连续五位数字的最大乘积。

73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 30358907296290491560440772390713810515859307960866 70172427121883998797908792274921901699720888093776 65727333001053367881220235421809751254540594752243 52584907711670556013604839586446706324415722155397 53697817977846174064955149290862569321978468622482 83972241375657056057490261407972968652414535100474 82166370484403199890008895243450658541227588666881 16427171479924442928230863465674813919123162824586 17866458359124566529476545682848912883142607690042 2421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188 84580156166097919133875499200524063689912560717606 05886116467109405077541002256983155200055935729725 71636269561882670428252483600823257530420752963450

我写了一个相对简单的程序来查找任何连续的数字。程序循环遍历包含每个数字作为元素的字符数组中的每个数字。在 for 循环中，我比较了当前位置后面的以下四个数字，看它是一个连续的数字。据我了解，数字 8527 符合标准，因为 7 在数字 8 之前。

static void Main(string[] args)
    {
        string number = "731671...52963450";

        char[] numCharArray = number.ToCharArray();

        for (int i = 0; i < numCharArray.Length - 5; i++)
        {
            string n1Str = numCharArray[i + 1].ToString();
            string n2Str = numCharArray[i + 2].ToString();
            string n3Str = numCharArray[i + 3].ToString();
            string n4Str = numCharArray[i + 4].ToString();
            string iStr = numCharArray[i].ToString();

            int n1 = Convert.ToInt32(n1Str);
            int n2 = Convert.ToInt32(n2Str);
            int n3 = Convert.ToInt32(n3Str);
            int n4 = Convert.ToInt32(n4Str);
            int iNum = Convert.ToInt32(iStr);

            int prod = iNum * n1 * n2 * n3 * n4 ;

            //I believe this is the source of the problem
            if (iNum == n1 + 1 || iNum == n2 + 1 || iNum == n3 + 1 || iNum == n4 + 1 || iNum == n1 - 1 || iNum == n2 - 1 || iNum == n3 - 1 || iNum == n4 - 1)
            {
                Console.WriteLine(prod);
            }

        }

无论如何，请不要为我写一个新的方法。我只想知道为什么我没有得到正确的答案。

顺便说一句，该程序有一个IndexOutOfRangeException，它会给你所有的“答案”，但是一旦我实现了程序正常工作的逻辑，我就会解决这个问题。

4

3 回答 3

3

您的 for 循环到达数组的最终索引，但是您在最后一个索引之后索引四个元素。这就是您的 IndexOutOfRangeException 的原因。请尝试以下操作，

 for (int i = 0; i < numCharArray.Length - 5; i++)
于 2013-03-16T17:39:34.007 回答
3

我不明白你想用这段代码做什么，但如果这会吐出正确的答案，我真的会感到惊讶。

if (iNum == n1 + 1 || iNum == n2 + 1 || iNum == n3 + 1 || iNum == n4 + 1 || iNum == n1 - 1 || iNum == n2 - 1 || iNum == n3 - 1 || iNum == n4 - 1)
{
    Console.WriteLine(prod);
}

我希望你不会认为这是一种新方法，但这是我的建议。

static void Main(string[] args)
{
    string number = "731671...52963450";

    char[] numCharArray = number.ToCharArray();
    int maxProduct = 0; // initial value

    for (int i = 0; i < numCharArray.Length - 5 /* Fix IndexOutOfRange (see Matthew Fahrbach's answer) */; i++)
    {
        // ...

        int prod = iNum * n1 * n2 * n3 * n4;
        if (prod > maxProd)
        {
            maxProd = prod;
        }
    }

    Console.WriteLine(maxProd);
}
于 2013-03-16T17:43:50.733 回答
1

解决了这个问题后，您似乎误解了“连续数字”在这种情况下的含义。我记得这里的连续意思是“连续”。所以考虑每组 5 位数字，73167，然后是 31671，等等。应该有大约 996 组这样的 5 位数字。在所有这些集合中找到这些数字的最大乘积。

于 2013-03-16T20:32:33.740 回答