[英]Project Euler #8 answer fails to be true
https://projecteuler.net/problem=8
我看过一些有关该问题的主题,但是ı无法理解为什么我的代码给了我错误的答案。当我安排我的代码以给出最大4个相邻数字的乘积时,它给出了真实的答案:5832,如问题所给,但是,如果找到13个相邻数字的最大乘积,则会给出答案:2091059712,结果是错误的。
public class Euler extends IllegalArgumentException
{
public static void main(String[] args)
{
String str ="73167176531330624919225119674426574742355349194934"+
"96983520312774506326239578318016984801869478851843"+
"85861560789112949495459501737958331952853208805511"+
"12540698747158523863050715693290963295227443043557"+
"66896648950445244523161731856403098711121722383113"+
"62229893423380308135336276614282806444486645238749"+
"30358907296290491560440772390713810515859307960866"+
"70172427121883998797908792274921901699720888093776"+
"65727333001053367881220235421809751254540594752243"+
"52584907711670556013604839586446706324415722155397"+
"53697817977846174064955149290862569321978468622482"+
"83972241375657056057490261407972968652414535100474"+
"82166370484403199890008895243450658541227588666881"+
"16427171479924442928230863465674813919123162824586"+
"17866458359124566529476545682848912883142607690042"+
"24219022671055626321111109370544217506941658960408"+
"07198403850962455444362981230987879927244284909188"+
"84580156166097919133875499200524063689912560717606"+
"05886116467109405077541002256983155200055935729725"+
"71636269561882670428252483600823257530420752963450";
int max=0;
int product=1;
for(int a=0;a<str.length()-12;a++)
{
product=1;
for(int i=a;i<a+13;i++)
{
product*=Integer.parseInt(str.substring(i,i+1));
}
if(product>max)
max=product;
}
System.out.println(max);
}
}
这个Project Euler问题有一个答案,导致您将答案存储在其中的int
溢出。 取而代之的是,您需要使用long
来存储需要更多内存但不会很快溢出的答案或具有任意精度的BigInteger
。
要以最简单的方式修复代码,请将变量的初始化更改为:
long max=0;
long product=1;
可能有用的链接:
将max和product更改为long。 int太小而无法容纳产品:)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.