【发布时间】：2016-10-22 20:42:15
【问题描述】：
我正在尝试编写一个程序，在一个 1000 位数字中找到 13 个相邻数字的最大乘积，我将其定义为一个称为系列的 long int。
它首先计算右边的第 13 位，然后再到左边，因为它将数字乘以左边的数字，然后除以右边的数字。
例如：查找 988.-1000 的产品。数字 然后它除以第 1000 个数字并乘以第 987 个数字。直到这个左边（或更高的数字）没有数字为止。它比较这些数字并找到最大的一个。或者至少它应该...
当我运行程序时，它没有响应并关闭，给我一个空控制台。
#include <iostream>
#include <math.h>
using namespace std;
int seridigit(int r,long int series){
int digit=(series%(int)pow(10,r))-(series%(int)pow(10,r-1));
return digit;
}
int main()
{
int largest_found,current;
long int series = 731671765313306249192251196744265747423553491949349698352031277450632623957831801698480186947885184858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450;
current = series%((int)pow(10,13));
largest_found = current;
for (int i=1;i<=987;i++){
int current = current/seridigit(i,series)*seridigit(i+13,series);
if (current > largest_found){
largest_found = current;
}
}
cout << "Greatest product of thirteen adjacent digits in the 1000-digit number: "<< largest_found <<endl;
}
【问题讨论】：
-
这个 1000 位数的数字太大了，无法存储在
long中。 -
哇。在什么样的计算机上，您可以将如此庞大的数字放入单个
long int中？ -
也许将这么大的数字作为字符串处理会更可行？
-
要解决 Project Euler 问题，您通常需要向我们提供 C++ 没有以任何基本方式提供的技术。我检查并看到我用 char 字符串解决了它。您的编译器应该对这个数字犹豫不决，但事实并非如此？
-
感谢您的回答。想过使用字符串，但从没想过它是必需的/可以解决问题，尽管我仍然想知道为什么计算机无法处理数字，长时间不回答是一回事，不回复是另一回事。