Entier Projet de débordement euler 8 - C

Question

J'ai lu les articles précédents sur ce projet euler mais je n'arrive toujours pas à le comprendre. J'ai essayé d'utiliser la condition initiale (les 4 produits numériques adjacents) et cela fonctionne pour cela. À essayer de trouver le produit de 13 chiffres, il me donne ce qui suit

2091059712 lors de l'utilisation long, int et long long coulée
3780710640 lors de l'utilisation unsigned long

Lorsque je tente de trouver le meilleur produit de 4 adjacent chiffres, j'obtiens la bonne réponse de 5832. J'utilise un système 64 bits sur Windows 10, programmation C et non C++. Modifié: Longue pour num et larg, et utilisé% I64d au lieu de% u et devrait fonctionner!

#include <stdio.h> 
#include <inttypes.h> 

int char2int(const char n) { 
    return n - '0'; 
} 

int prob8() { 
    char number[] = 
     "73167176531330624919225119674426574742355349194934" 
     "96983520312774506326239578318016984801869478851843" 
     "85861560789112949495459501737958331952853208805511" 
     "12540698747158523863050715693290963295227443043557" 
     "66896648950445244523161731856403098711121722383113" 
     "62229893423380308135336276614282806444486645238749" 
     "30358907296290491560440772390713810515859307960866" 
     "70172427121883998797908792274921901699720888093776" 
     "65727333001053367881220235421809751254540594752243" 
     "52584907711670556013604839586446706324415722155397" 
     "53697817977846174064955149290862569321978468622482" 
     "83972241375657056057490261407972968652414535100474" 
     "82166370484403199890008895243450658541227588666881" 
     "16427171479924442928230863465674813919123162824586" 
     "17866458359124566529476545682848912883142607690042" 
     "24219022671055626321111109370544217506941658960408" 
     "07198403850962455444362981230987879927244284909188" 
     "84580156166097919133875499200524063689912560717606" 
     "05886116467109405077541002256983155200055935729725" 
     "71636269561882670428252483600823257530420752963450"; 
    unsigned long num = 1; 
    int i = 0; 
    int mark = 0; 

    unsigned long larg = 1; 

    while (mark != 987) { 
     i = mark; 
     while (i != (mark + 13)) { 
      num *= char2int(number[i]); 
      i++; 
     } 

     if (num > larg) { 
      larg = num; 
     } 

     num = 1; 
     mark++; 
    } 

    printf("%u", larg); 
    return 0; 
} 

Answer 1

9^13 est 0x24F_D302_7FE9 de sorte que vous allez avoir besoin d'un type entier d'au moins 42 bits, à savoir un nombre entier de 64 bits.

En mingw32-gcc 4.9.2, résulte en 32, ce type ne fonctionnera pas.

sizeof(long long) * CHAR_BIT résultats dans 64, de sorte que cela va fonctionner.

Vous avez dit que l'utilisation de long long ne fonctionnait pas ... mais cela aurait dû l'être.

#include <stdio.h> 
#include <stdlib.h> 
#include <inttypes.h> 
#include <limits.h> 

int char2int(const char n){ 
    return n-'0'; 
} 

int prob8(){ 

    char number[]="7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"; 

    long long num=1; 
    int i=0; 
    int mark=0; 

    long long larg=1; 

    while(mark!=987){ 
     i=mark; 
     while(i!=(mark+13)){ 
      num*=char2int(number[i]); 
      i++; 
     } 

     if(num>larg){ 
      larg=num; 
     } 

     num=1; 
     mark++; 
    } 


    printf("%I64d\n", larg); 
    return 0; 
} 

int main() 
{ 
    printf("%d\n", sizeof(long) * CHAR_BIT); 
    printf("%d\n", sizeof(long long) * CHAR_BIT); 
    prob8(); 
    return 0; 
} 

Sortie:

32 
64 
23514624000