real big integer problem...

[drm]

Ψάξε το εξής...

 

έστω 3 αριθμοί Α, Β, Γ (Α=25, Β=37, Γ=64), έστω Α1Α2 τα ψηφία του Α, Β1Β2 του Βήτα κοκ...

άρα μπορείς να γράψεις τον Α ώς (Α1 χ 10 + Α2), κτλ...

Οπότε θες να υπολογίσεις το εξής γινόμενο...

 

(Α1χ10+Α2) χ (Β1χ10+Β2) χ (Γ1χ10 + Γ2) το οποίο με επιμερισμό τον Α, Β γίνεται

 

(Α1χΒ1χ100 + Α1χΒ2χ10 + Α2χΒ1χ10 + Α2χΒ2) χ (Γ1χ10 +Γ2) και μετά

Α1χΒ1χΓ1χ1000 + Α1χΒ2χΓ1χ100 + Α2χΒ1χΓ1χ100 + Α2χΒ2χΓ1χ10 + Α1χΒ1χΓ2χ100 + Α1χΒ2χΓ2χ10 + Α2χΒ1χΓ2χ10 + Α2χΒ2χΓ2

 

και να δοκιμάσεις να υπολογίζεις τα επιμέρους γινόμενα ξεκινόντας από τo Least Significand Digit (Α2χΒ2χΓ2) = Δ1Δ2Δ3, κρατώντας το Δ3 σαν string και το Δ1Δ2 σαν κρατούμενα για το επόμενο ψηφίο (που είναι το άθροισμα ώσον έχουν χ10) ...

 

 

Αλλά και αυτό δεν πρόκειτε να σου λύση το πρόβλημα, γιατί θα μαζευτούν πολύ μεγάλα νουμερα... (πχ φαντάσου να πρέπει να πολλάπλασιάς 100 9άρια...) αυτό που γράφω δεν βοηθάει καθόλου εκεί...

[drmetal]

Gmp τα pdf που είναι στο site που έδωσα. Μερικά μαθήματα είναι ανοιχτά μερικα όχι, δικό που λάθος.

[worldcitizen]

Άμα είναι μια μόνο άσκηση μπορείς να την παρατήσεις...

Εγώ στην θέση σου να πω την αλήθεια, για να μην έχω περιορισμό στα ψηφία (που απ' ότι κατάλαβα τίποτα δεν θα σε χωρέσει), θα δούλευα με strings, ορίζοντας συναρτήσεις για πολλαπλασιασμό, int2str, str2int κτλ. Είναι λίγο μανίκι, αλλά την δουλειά σου θα την κάνεις...

[GrandGamer]

Εγώ θα σου πρότεινα να κάνεις το πιο απλό(που δεν παίζει) με λιγότερες θέσεις στον πίνακα, 10 ας πούμε, και άμα σου πει κανείς ότι θέλει 100 πες ότι δεν λειτουργεί λόγο μεγέθους και το πολύ πολύ άλλαξε το μέγεθος επί τόπου.

[poscaman]

εγω θα σου προτεινα να σκοτισεις την Φωκα...

[parsifal]

Η GNU GMP που προτάθηκε από τον drmetal φαίνεται καλή επιλογή για να κάνεις τη δουλειά σου. Όμως, θα πρέπει να σιγουρευτείς ότι ο σκοπός της άσκησης - αν είναι άσκηση για τη σχολή - δεν είναι τελικά να φτιάξεις κάτι δικό σου για χειρισμό μεγάλων αριθμών, αντί να πάρεις μία έτοιμη υλοποιημένη βιβλιοθήκη...

[PCharon]

Ο σκοπός της κάθε άσκησης είναι να το παιδέψουμε και λίγο το ρημάδι και να μάθουμε να παράγουμε γνώση. Στη συγκεκριμένη περίπτωση μπορεί να είναι το αν κάποιος θα σκεφτεί τρόπο/τρόπους ή απλά το αν θα προσέξει πως "υπάρχει κόλλημα" (το δεύτερο ήδη το έκανε ο pappous_soulis). Αν δεν τα καταφέρει στο συγκεκριμένο δεν τρέχει και τίποτα, το αφήνει όπως είναι και σίγουρα δεν θα κατηγορηθεί που δεν βρήκε τρόπο για κάτι εξεζητημένο. Αν όμως τα καταφέρει να κάνει κάποιες σκέψεις τότε έχει σημασία...

[pappous_soulis]

Τελικά δούλεψε με double.

Ευχαριστώ για τη βοήθεια παιδιά!