歐拉項目＃8問題

-1

我在歐拉項目上做了問題8，並且遇到了一些問題。它說歐拉項目＃8問題

異常線程「main」 java.lang.ArrayIndexOutOfBoundsException：1000 在main.main（main.java:19）

當我嘗試並使用所需的13位運行

，它會到達'0420752963450'這是最後13位數字串，並且會因上述錯誤而崩潰。

我知道錯誤意味着什麼，它來自哪裏，但我似乎無法修復它。

所以，我的問題是如何使這項工作？我究竟在哪裏出錯？我花了幾個小時試圖解決這個問題。

public class main { 

    public static void main(String[] args){ 
    String string = ("7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"); 
    char[] charAr = string.toCharArray(); 
    int x = 1; 
    int i = 0; 
    int y = 14; 
    int product = 0; 
    int tempx = 0; 
    int temp = 0; 
    int times = 1; 
    int newLargest = 0; 
    while (tempx <= 999){ 
     tempx = x; 
     times = 1; 
     while (x < (y - 1)){ 
      System.out.print(Integer.parseInt(String.valueOf(charAr[x - 1]))); 
      times = times * Integer.parseInt(String.valueOf(charAr[x - 1])); 
      x++; 
      i++;    
     } 
     System.out.print("\n"); 
     System.out.println(
      "X: " + x + "\t Times: " + times + "\t tempx: " + tempx); 
     x = tempx; 
     x++; 
     y++; 

     if (i == 1000){ 
      i = 0; 
     } 
     temp = product; 
     product = times; 
     //System.out.println(times); 
     if (product > temp){ 
      newLargest = product; 
      //System.out.println(newLargest); 
     } 
     //System.out.println(newLargest); 
    } 
    //System.out.println(newLargest); 
    }  
}

來源

2017-02-10 jk98988

不檢查你的解決方案，以歐拉＃8的有效性：

修改秒的時間條件從：

while (x < (y - 1))

到：

while (x < (y - 1) && x < charAr.length+1)

爲了突破當你到達數組的最後一個單元格時。

來源

2017-02-10 19:45:52 alfasin

我想你只需要添加while循環中，如果條件：

while (x < (y - 1)){ 
    if(x-1 >= charAr.length) break; // add this line 
    System.out.print(Integer.parseInt(String.valueOf(charAr[x - 1]))); 
    times = times * Integer.parseInt(String.valueOf(charAr[x - 1])); 
    x++; 
    i++; 
}

來源

2017-02-10 19:52:33 algojava

我已審查你的算法，說實話防止錯誤是很容易的，但我發現，你是過度複雜的任務，例如，當你可以使用「String.charAt（）」方法輕鬆訪問數字時，爲什麼必須將它轉換爲char數組。此外，即使我解決了問題，您的程序不會顯示正確的結果。我看過項目歐拉問題8，並很快提供了這個解決方案。它的工作原理，我希望它能幫助你理解你出錯的地方以及將來改進的地方。

private static void PE_Problem_8() 
    { 
     String NumbersArray = "73167176531330624919225119674426574742355349194934" + 
       "96983520312774506326239578318016984801869478851843" + 
       "85861560789112949495459501737958331952853208805511" + 
       "12540698747158523863050715693290963295227443043557" + 
       "66896648950445244523161731856403098711121722383113" + 
       "62229893423380308135336276614282806444486645238749" + 
       "30358907296290491560440772390713810515859307960866" + 
       "70172427121883998797908792274921901699720888093776" + 
       "65727333001053367881220235421809751254540594752243" + 
       "52584907711670556013604839586446706324415722155397" + 
       "53697817977846174064955149290862569321978468622482" + 
       "83972241375657056057490261407972968652414535100474" + 
       "82166370484403199890008895243450658541227588666881" + 
       "16427171479924442928230863465674813919123162824586" + 
       "17866458359124566529476545682848912883142607690042" + 
       "24219022671055626321111109370544217506941658960408" + 
       "07198403850962455444362981230987879927244284909188" + 
       "84580156166097919133875499200524063689912560717606" + 
       "05886116467109405077541002256983155200055935729725" + 
       "71636269561882670428252483600823257530420752963450"; 

     long PermanentTotal = 0; 
     try { 
      for (int i = 0; i < NumbersArray.length(); i++) { 
       Character firstNum = NumbersArray.charAt(i); 
       long TemporaryTotal = Long.parseLong(firstNum.toString()); 
       for (int j = i + 1; j <= i + 12; j++) { 
        if(j < NumbersArray.length()) { 
         Character secondNum = NumbersArray.charAt(j); 
         if (secondNum.toString().length() > 0) { 
          TemporaryTotal *= Long.parseLong(secondNum.toString()); 
         } 
        } 
       } 
       if (TemporaryTotal > PermanentTotal) { 
        PermanentTotal = TemporaryTotal; 
       } 
      } 
     }catch (Exception e){ 
      e.printStackTrace(); 
     } 
     System.out.println("largest product: "+ PermanentTotal); 
    }

來源

2017-02-10 19:58:25

看起來好像你讓代碼變得複雜。讓我們簡單地看看會發生什麼。

首先，讓我們做一個函數出

tempx = x; 
times = 1; 
while (x < (y - 1)){ 
    System.out.print(Integer.parseInt(String.valueOf(charAr[x - 1]))); 
    times = times * Integer.parseInt(String.valueOf(charAr[x - 1])); 
    x++; 
    i++;    
} 
System.out.print("\n"); 
System.out.println(
    "X: " + x + "\t Times: " + times + "\t tempx: " + tempx); 
x = tempx;

，使其成爲

static int calculateValue(int x, int y, char[] charAr) { 
    int times = 1; 
    int newx = x; 
    while(newx < (y -1)) { 
     int value = Integer.parseInt(String.valueOf(charAr[x-1]))); 
     times = times * value; 
     newx++; 
    } 
    return times; 
} 

public static void main(String[] args){ 
    String string = ("7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"); 
    char[] charAr = string.toCharArray(); 
    int x = 1; 
    int i = 0; 
    int y = 14; 
    int product = 0; 
    int temp = 0; 
    int times = 1; 
    int newLargest = 0; 
    while (tempx <= 999){ 
     times = calculateValue(x, y, charAr); 
     if(times > newLargest) { 
      newLargest = times; 
     } 
     x++; 
     y++; 
    } 
}

這是好了很多。現在，成爲一名數學家，並從0開始計算。讓我們對'14'做一個常數，所以我們可以消除y。而且，由於我們正在尋找那個界限，讓我們確保我們不會超出我們的字符串長度。它可能是999，但爲什麼不安全並通過使用string.length（）來使用實際值。直接使用字符串而不是那個奇怪的數組。現在

int calculateValue(int x, String theString) { 
    int times = 1; 
    int i = x; // traditionally, we use 'i' for loop variables. 
    while(i < (x + FOURTEEN)) { 
     int value = Integer.parseInt(theString.charAt(i)); 
     times = times * value; 
     i++; 
    } 
    return times; 
} 

public static void main(String[] args){ 
    String string = ("7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"); 
    int x = 0; 
    int newLargest = 0; 
    while (x < string.length()){ 
     int times = calculateValue(x, string); 
     if(times > newLargest) { 
      newLargest = times; 
     } 
     x++; 
    } 
}

，我們還沒有固定的錯誤，但至少我們可以推論這一點。這是因爲它超出了界限而發生的。 x的最大尺寸是999.'i'的最大值是x + FTEENTEEN，或1013. 這比我們的陣列長。所以我們需要將其分解以確保不會發生。爲此，我們修改calculateValue以在到達字符串末尾時停止。

int calculateValue(int x, String theString) { 
    int times = 1; 
    int i = x; // traditionally, we use 'i' for loop variables. 
    while(i < (x + FOURTEEN) && i < theString.length()) { 
     int value = Integer.parseInt(theString.charAt(i)); 
     times = times * value; 
     i++; 
    } 
    return times; 
}

來源

2017-02-10 22:03:37

歐拉項目＃8問題

回答

相關問題