Problem8 5つの連続する数字の積の最大値

問題

以下の1000桁の数字から5つの連続する数字を取り出してその積を計算する。
そのような積の最大値はいくらか

73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450

ソース(basic_stringクラスを使用せず)

#include <iostream>
#include <string.h>

void main()
{
    char* targetStr = "73167176531330624919225119674426574742355349194934"
                      "96983520312774506326239578318016984801869478851843"
                      "85861560789112949495459501737958331952853208805511"
                      "12540698747158523863050715693290963295227443043557"
                      "66896648950445244523161731856403098711121722383113"
                      "62229893423380308135336276614282806444486645238749"
                      "30358907296290491560440772390713810515859307960866"
                      "70172427121883998797908792274921901699720888093776"
                      "65727333001053367881220235421809751254540594752243"
                      "52584907711670556013604839586446706324415722155397"
                      "53697817977846174064955149290862569321978468622482"
                      "83972241375657056057490261407972968652414535100474"
                      "82166370484403199890008895243450658541227588666881"
                      "16427171479924442928230863465674813919123162824586"
                      "17866458359124566529476545682848912883142607690042"
                      "24219022671055626321111109370544217506941658960408"
                      "07198403850962455444362981230987879927244284909188"
                      "84580156166097919133875499200524063689912560717606"
                      "05886116467109405077541002256983155200055935729725"
                      "71636269561882670428252483600823257530420752963450";

    int kariMax = 0;
    for (int I = 0; I<= (int)strlen(targetStr) - 1 - 4;I++){
        char wkStr[100];int wkInt;

        strncpy_s(wkStr,targetStr+I,1)  ; wkInt = atoi(wkStr);
        strncpy_s(wkStr,targetStr+I+1,1); wkInt *= atoi(wkStr);
        strncpy_s(wkStr,targetStr+I+2,1); wkInt *= atoi(wkStr);
        strncpy_s(wkStr,targetStr+I+3,1); wkInt *= atoi(wkStr);
        strncpy_s(wkStr,targetStr+I+4,1); wkInt *= atoi(wkStr);
        if (kariMax < wkInt) kariMax = wkInt;
    }
    std::cout << kariMax << std::endl;
}

ソース(basic_stringクラスを使用)

#include <iostream>
#include <string>

void main()
{
    std::string targetStr = "";
    targetStr += "73167176531330624919225119674426574742355349194934";
    targetStr += "96983520312774506326239578318016984801869478851843";
    targetStr += "85861560789112949495459501737958331952853208805511";
    targetStr += "12540698747158523863050715693290963295227443043557";
    targetStr += "66896648950445244523161731856403098711121722383113";
    targetStr += "62229893423380308135336276614282806444486645238749";
    targetStr += "30358907296290491560440772390713810515859307960866";
    targetStr += "70172427121883998797908792274921901699720888093776";
    targetStr += "65727333001053367881220235421809751254540594752243";
    targetStr += "52584907711670556013604839586446706324415722155397";
    targetStr += "53697817977846174064955149290862569321978468622482";
    targetStr += "83972241375657056057490261407972968652414535100474";
    targetStr += "82166370484403199890008895243450658541227588666881";
    targetStr += "16427171479924442928230863465674813919123162824586";
    targetStr += "17866458359124566529476545682848912883142607690042";
    targetStr += "24219022671055626321111109370544217506941658960408";
    targetStr += "07198403850962455444362981230987879927244284909188";
    targetStr += "84580156166097919133875499200524063689912560717606";
    targetStr += "05886116467109405077541002256983155200055935729725";
    targetStr += "71636269561882670428252483600823257530420752963450";

    int kariMax = 0;
    for (int I = 0; I <= (int)targetStr.size() - 1 - 4; I++) {
        int wk = atoi(targetStr.substr(I,1).c_str());
        wk *= atoi(targetStr.substr(I+1,1).c_str());
        wk *= atoi(targetStr.substr(I+2,1).c_str());
        wk *= atoi(targetStr.substr(I+3,1).c_str());
        wk *= atoi(targetStr.substr(I+4,1).c_str());

        if (kariMax < wk) kariMax = wk;
    }
    std::cout << kariMax << std::endl;
}

実行結果

40824

解説

MSDN --- basic_stringクラスを使うほうがシンプルですね。