Question

我一直致力于Project Euler（问题＃8）。

找到1000位数字中连续五位数的最佳乘积。

73167176531330624919225119674426574742355349194934   96983520312774506326239578318016984801869478851843   85861560789112949495459501737958331952853208805511   12540698747158523863050715693290963295227443043557   66896648950445244523161731856403098711121722383113   62229893423380308135336276614282806444486645238749   30358907296290491560440772390713810515859307960866   70172427121883998797908792274921901699720888093776   65727333001053367881220235421809751254540594752243   52584907711670556013604839586446706324415722155397   53697817977846174064955149290862569321978468622482   83972241375657056057490261407972968652414535100474   82166370484403199890008895243450658541227588666881   16427171479924442928230863465674813919123162824586   17866458359124566529476545682848912883142607690042   24219022671055626321111109370544217506941658960408   07198403850962455444362981230987879927244284909188   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，它会给你所有的“答案”，但是一旦我实现了程序正常工作的逻辑，我就会解决这个问题。

Answer 1

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

 for (int i = 0; i < numCharArray.Length - 5; i++)

Answer 2

我不明白你要用这些代码做什么，但如果这会冒出正确的答案，那真的会让我感到惊讶。

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);
}

Answer 3

解决了这个问题，看起来你误解了“连续数字”在这种情况下意味着什么。我记得连续在这里意味着“连续”。因此，考虑每组5位数，73167，然后31671等。应该有大约996这样的五位数组。找出所有这些数字中最大的数字产品。

程序吐出错误的答案 - 项目欧拉

3 个答案: