Euler #8项目

Question

我在做欧拉#8项目，它问：

最大乘积的1000位数中的四个相邻数字为9×9×8×9= 5832。73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 30358907296290491560440772390713810515859307960866 70172427121883998797908792274921901699720888093776 65727333001053367881220235421809751254540594752243 52584907711670556013604839586446706324415722155397 53697817977846174064955149290862569321978468622482 83972241375657056057490261407972968652414535100474 82166370484403199890008895243450658541227588666881 16427171479924442928230863465674813919123162824586 17866458359124566529476545682848912883142607690042 17866458359124566529476545682848912883142607690042 24219022671055626321111109370544217506941658960408 07198403850962455444362981230987879927244284909188 84580156166097919133875499200524063689912560717606 en19#找到拥有最大产品的1000位数字中的13个相邻数字。这种产品的价值是多少？

我的解决方案：

#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long int 
int main() {
// your code goes here
string s;
getline(cin,s);
ull max=0;
for(int i=0;i<s.length();i++)
{  
   ull prod=1;
   for(int j=i;j<13+i;j++)
   prod*=(s[j]-'0');
   if(prod>=max)
   max=prod;
 }
   cout<<max;
   return 0;
}

我从来没有做过这样的问题，在这种问题中，我们必须以字符串的形式读取输入，而不是操作它。我不知道我的方法是否正确。有人能指出我哪里错了吗？

Answer 1

1. 我不想包括<bits/stdc++.h>。这包括几乎每一个STL头，这当然更容易使用，但一般来说，您应该只包括您实际需要的。它也不是一个标准的C++头文件，因此不可移植。
2. using namespace std通常是被认为是不良做法。
3. 而不是使用#define，您应该使用typedef (更多的这里)。
4. 使用空格来整理您的代码，也就是说，它应该是for(int i=0;i<s.length();i++)而不是for (int i = 0; i < s.length(); i++)。这增加了可读性。
5. 正确和一致地缩进代码。这再一次提高了可读性。当您决定省略for循环或if块中单行语句的大括号时，这一点尤其重要:对于(int j=i;j<13+i;j++) prod*=(sJ-'0')；if(prod>=max) max=prod；这至少应该是: for(int j= i；j< 13 + i；j++) prod *= (sJ - '0')；if (prod >= max) max = prod；弄清楚属于哪个块。最好是: for (int j= i；j< 13 + i；j++) { prod *= (sJ - '0')；} if (prod >= max) { max = prod；}短代码不一定是好代码，因为它容易混淆含义，更容易包含bug。

清除代码如下所示：

#include <string>
typedef unsigned long long ull

int main()
{
    string s;
    std::getline(cin, s);
    ull max = 0;
    for (int i = 0; i < s.length(); i++)
    {  
        ull prod = 1;
        for (int j = i; j < 13 + i; j++)
        {
            prod *= (s[j] - '0');
        }
        if (prod >= max)
        {
            max = prod;
        }
    }
    std::cout << max;
    return 0;
}

Answer 2

不知道为什么要使用getline，因为projecteuler.net只想知道答案。字符串可以很容易地成为源的一部分：

string input = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450";

通过将输入字符串分解为0‘S之间的子字符串(因为包含0的任何n位数字组合都会导致0作为一个答案)，您可以大大减少乘法操作的数量。再加上200_success的建议，代码如下所示：

#include <algorithm>
#include <iostream>
#include <sstream>
#include <string>

typedef unsigned long long ull;

ull FindMaxProduct(string input, int digits)
{
    ull maxProduct = 0;
    stringstream ss(input);
    string temp = "";
    while (getline(ss,temp,'0'))
    {
        int size = temp.length();
        if (size >= digits)
        {
            ull tempProduct = 1;
            int i = 0;
            for (; i < digits; i++)
            {
                tempProduct *= (temp[i] - '0');
            }
            if (tempProduct > maxProduct)
            {
                maxProduct = tempProduct;
            }
            for (; i < size; i++)
            {
                tempProduct = ((tempProduct / (temp[i - digits] - '0')) * (temp[i] - '0'));
            }
            if (tempProduct > maxProduct)
            {
                maxProduct = tempProduct;
            }
        }
    }
    return maxProduct;
}