2010-07-20 5 views
3

Doublons possibles:
“BigInt” in C?
How to implement big int in C++Comment travailler avec de grands nombres?

Comment pouvons-nous travailler avec de grands nombres sans utiliser des bibliothèques et des fonctions externes?

Certains problèmes sont les suivants:

Quelle est la somme des chiffres du numéro 21000?

Calculez les dix premiers chiffres de la somme des cent nombres à 50 chiffres suivants.

37107287533902102798797998220837590246510135740250 
46376937677490009712648124896970078050417018260538 
74324986199524741059474233309513058123726617309629 
91942213363574161572522430563301811072406154908250 
23067588207539346171171980310421047513778063246676 
8926........................................771585 
42502016545090413245809786882778948721859655517457 
72107838435069186155435662884062257473692284509516 
20849603980134001723930671666823555245252804609722 
53503534226472524250874054075591789781264330331690 

(cette liste est longue ...)

Comment iriez-vous pour résoudre ces problèmes? Quelle approche puis-je utiliser?

Merci d'avance. * En passant, ces problèmes sont pris à partir du projet Euler mais de nombreuses autres instances existent non seulement là. Je les ai trouvés juste pour donner un exemple.

+2

double possible http://stackoverflow.com/questions/117429/inputting-large-numbers-in-c – DumbCoder

+1

double possible - http://stackoverflow.com/questions/238343/big-number-in-c – DumbCoder

+3

Il y a quelques bonnes suggestions en réponse à [Comment implémenter big int en C++] (http://stackoverflow.com/questions/269268/how-to-implement-big-int-in-c). –

Répondre

1

Créez votre implémentation bigint ou téléchargez-en une.

4

Vous avez besoin de GMP, la bibliothèque multi-précision GNU. Sérieusement, ne réinventez pas la roue.

Questions connexes