Miten C:llä voi laskea isoilla kokonaisluvuilla, jos long long ei riitä käyttötapauksiin? Pitääkö tehdä linkitetty lista? Vai voiko esimerkiksi GMP:llä tehdä ohjelman, joka muuntaisi annetussa luvussa vaikkapa 10:nnen desimaalin nollaksi.
En vaan ymmärrä isojen lukujen aritmetiikkaa. Esimerkiksi jos haluan laskea 1125899906842624^2, niin miten saan tietokoneen tajuamaan, että kyseessä on kaksijärjestelmän luku 1 ja 50 nollaa. Sitten luku kerrotaan itsellään ja muutetaan desimaaliesitykseksi.
Logaritmit ei auta ongelmassani eikä liukuluvut. GMP olisi sopiva, mutta en osaa käyttää sitä yhtään.
Isoja lukuja
C-koodari
7
726
Vastaukset
- Torak
Helpoin tapa on käyttää jotain sopivaa kirjastoa joka hoitaa bittien pyörittelyn puolestasi.
http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic- C-koodari
Kai se on opeteltava käyttämään GMP:tä. Manuaali näytti vaan aika suppealta, mutta ei kai muu auta kuin kääriä hihat ja alkaa opiskelemaan. Vai tietääkö joku parempaa tutoriaalia kuin GMP:n kotisivuilla oleva?
- x-koodari
C-koodari kirjoitti:
Kai se on opeteltava käyttämään GMP:tä. Manuaali näytti vaan aika suppealta, mutta ei kai muu auta kuin kääriä hihat ja alkaa opiskelemaan. Vai tietääkö joku parempaa tutoriaalia kuin GMP:n kotisivuilla oleva?
Onko pakko tehdä C:llä? Jos ei niin esim. Python ja Lisp käyttävät *oletuksena* mielivaltaista tarkkuutta, jolloin voit koodata täysin normaalisti murehtimatta tätä lukuongelmaa. Lisäksi Python on todella helppo kieli oppia.
GMP:ssä on myös C -rajapinta, joka lienee helpompi oppia. - C-koodari
x-koodari kirjoitti:
Onko pakko tehdä C:llä? Jos ei niin esim. Python ja Lisp käyttävät *oletuksena* mielivaltaista tarkkuutta, jolloin voit koodata täysin normaalisti murehtimatta tätä lukuongelmaa. Lisäksi Python on todella helppo kieli oppia.
GMP:ssä on myös C -rajapinta, joka lienee helpompi oppia.Pohdin vaan, että C:tä olisi hyvä opetella. Mitä tarkoittaa mielivaltainen tarkkuus? Ainakin omassa koneessani on äärellinen määrä kovalevy- ja keskusmuistitilaa. Pythoniinkin voisin jossain vaiheessa tutustua.
- x-koodari
C-koodari kirjoitti:
Pohdin vaan, että C:tä olisi hyvä opetella. Mitä tarkoittaa mielivaltainen tarkkuus? Ainakin omassa koneessani on äärellinen määrä kovalevy- ja keskusmuistitilaa. Pythoniinkin voisin jossain vaiheessa tutustua.
"Mitä tarkoittaa mielivaltainen tarkkuus? Ainakin omassa koneessani on äärellinen määrä kovalevy- ja keskusmuistitilaa."
Tarkoittaa että niin suuria lukuja kunnes tulee vastaan kovalevy- ja keskusmuistitila ja aika rajat. Tuleehan ne rajat vastaan myös reaalimaailmassa. Käytännössä voit tehdä samat jutut kuin GMP:llä, mutta normaalityyliin koodaamalla. Esim. kun Pythonissa 2**3 tarkoittaa 2 potenssiin 3, niin luku 12**3456 ei tuota mitään ongelmia.
"Pythoniinkin voisin jossain vaiheessa tutustua."
Opettele algoritmien teko ja Python ekaksi ja palaa C:hen jos on tarvetta. C:n tarkoitus oli olla *kokeneiden* koodareiden laite- ja KJ ohjelmointiin tarkoitettu kieli, mutta se pääsi jostain syystä labrasta karkuun. Aloittelijat kärsivät tästä traagisesta tapahtumasta vieläkin.
- hyvintoimii
Isot laskuohjelmat voi tehdä assemblerilla. Yhteen- ja vähennyslasku ovat helppoja, kertolasku vähän vaikeampi mutta kaikissa tilanteissa toimiva jakolasku on jo vaikeampi. Periaatteena on kuitenkin jo koulussa opitut menetelmät, nyt kuitenkin on kantalukuna 2.
Itse olen tehnyt laskukoneen, jolla voi laskea tavallisen laskukoneen tapaan. Käännökset tein 1000, 2000, 5000 ja 10000 numeron laskureiksi. Koneen muun ohjelmoinnin tein C-kielellä. Lisäksi on tehtävä ohjelmoinnit, jotka muuttavat syötteen 2-järjestelmään, ja kun lasku on suoritettu on tulos muutettava 2-järjestelmästä 10-järjestelmään. Muiden funktioiden (potenssien, trigonometristen fuktioiden, logaritmien...) ohjelmointiin käytin sitten assemblerilla jo ohjelmoituja yhteen-, vähennys-, kerto- ja jakolaskua ja niiden sarjakehitelmiä. Lopputulos on tyydyttänyt ja olen sitä paljon käyttänyt.
Esim. e^345.678 laskettuna 1000-numeron laskurilla on luku, jonka kokonaisosa on 151 numeroa pitkä. Sen alku on 133674299016..., ja loppu ...7068813619. Sitten tulee desimaalipiste, jonka jälkeen 850 numeron desimaaliosa. Sen alku on .91731... ja loppu ...2280976. Tehtävästä kone selviää alle sekunnissa.
Taikka sinun tehtäväsi; 2^100=1267650600228229401496703205376.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 948201
- 403942
Lähetä terveisesi kaipaamallesi henkilölle
Vauva-palstalta tuttua kaipaamista uudessa ympäristössä. Kaipuu jatkukoon 💘1021916- 241400
Taas ryssittiin oikein kunnolla
r….ä hyökkäsi Viroon sikaili taas ajattelematta yhtään mitään https://www.is.fi/ulkomaat/art-2000011347289.html351282Valtimon Haapajärvellä paatti mäni nurin
Ikävä onnettomuus Haapajärvellä. Vene hörpppi vettä matkalla saaren. Veneessä ol 5 henkilöä, kolme uiskenteli rantaan,321132Vanha Suola janottaa Iivarilla
Vanha suola janottaa Siikalatvan kunnanjohtaja Pekka Iivaria. Mies kiertää Kemijärven kyläjuhlia ja kulttuuritapahtumia121030Rakastuminenhan on psykoosi
Ei ihme että olen täysin vailla järkeä sen asian suhteen. Eipä olis aikoinaan arvannut, että tossa se tyyppi menee, jonk53857Olisinko mä voinut käsittää sut väärin
Nyt mä kelaan päässäni kaikkea meidän välillä tapahtunutta. Jos mä sit kuitenkin tulkitsin sut väärin? Se, miten sä käyt31832Känniläiset veneessä?
Siinä taas päästiin näyttämään miten tyhmiä känniläiset on. Heh heh "Kaikki osalliset ovat täysi-ikäisiä ja alkoholin v29797