歐拉項目中的問題＃8

-1

最近我一直在Project Euler工作。我在C語言進行編程，並有相關的問題8.問題的查詢是：歐拉項目中的問題＃8

Find the greatest product of five consecutive digits in the 1000-digit number. 

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

這是我自己做的工作尚未：

#include <stdio.h> 
#include <string.h> 

int main(void) 
{ 
    char *string = "731671765313306249192251196744............."; 
    char *x; 
    x = string; 
    for(int counter = 0;counter < 2;counter++) 
    { 
     printf("%s\n", x + strlen(x) - 5); 
     x = x + strlen(x) - 5; 
    } 
}

那麼，問題是，無法瞭解什麼做下一步。我能夠提取數字，但使用這些數字並創建快速高效的算法的算法是什麼。所以，任何幫助，請！另一個問題是，當我嘗試將char轉換爲int值時，它會失敗，並給出錯誤「error：指向整數轉換初始化'char'的類型爲'char [1001]'的表達式的不兼容指針。方法轉換值如下：Coversion of char to int，這樣就可以了，如果還有其他建議，請建議更好的東西...

來源

2014-04-04 user3497878

你真的指望轉換1000位STRI ng給'int'給你同樣的整數？你爲什麼要通過Project Euler練習來到這裏並要求算法？挑戰的要點是自己設計。 –

那麼@FilipeGonçalves，接下來我該怎麼做 – user3497878

找到一個更好的表示。例如，你可能想使用一個unsigned char數組，並將每個數字存儲到每個位置。不要將其存儲爲字符串 - 將其存儲爲字節數組。然後製作一個循環，查看接下來的5個位置，並將它們相乘，存儲最大值。迄今爲止的結果。 –

您可以讀取字符串中的字符，將它們轉換爲整數，然後找到它們的產品檢查這5個連續整數組給予最高的產品，在樂趣的喪失和學習，你可以有嘗試自己做，你可以試試這個。

#include <stdio.h> 
#include <string.h> 

// calculates the product of a group of numeric chars 
// after converting them to int type 
int gproduct(char *s, int glen) { 
    int i = 0; 
    int val = 1; 

    // convert a numeric char to int value by subtracting '0' 
    // assuming the chars are encoded in ascii. consider using 
    // the standard library function atoi for portability. 
    while(i < glen) 
     val *= (s[i++] - '0'); 

    return val; 
} 

int main(void) { 
    char *numstr = "731671765313306249192251196744............."; 
    int glen = 5; // group length 
    int maxcount = strlen(numstr) - glen; 
    int maxval = gproduct(numstr, glen); // initialize maxval 
    int tempval; 
    for(int i = 1; i < maxcount; i++) { 
     tempval = gproduct(numstr + i, glen); 
     if(tempval > maxval) 
      maxval = tempval; 
    } 
    printf("%d\n", maxval); 
    return 0; 
}

來源

2014-04-04 12:47:24 ajay

歐拉項目中的問題＃8

回答

相關問題