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
733
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
Stubb jo paljon tunnetumpi kuin kaikki persut yhteensä
Nyt on aika ottaa mittaa tunnettavuudesta, herrat ja narrit! Joku tuolla toisessa ketjussa väitti, että "persujen rivimi509935Persut hommasivat Suomeen 35 000 pientä lasta v. 2015
Onko Riikka Purra nyt tavoittelemassa tätä samaa historiallista persujen utopiaa? Purram kaksinaamaisessa pelissä vaadit126715Persu Keskisarja on politiikan Uuno Turhapuro
Asiantuntija luonnehtii Keskisarjaa Trumpin ajan Turhapuroksi, joka ärsyttää kokoomusta. – Keskisarjan känni-imago j736035Miksi persuilla ei ole firmoja?
Kuten vasemmisstolaisilla, esim. Sannalla MA\PI. Eikö ole aika erikoista?405911Oikeistohallitusten aikaan saannokset.
Holkerin touhujen seurauksena lama. Aho jatkoi tuhoa osaamattomuudellaan. Katainen ja alkoi talouden alamäki. Sipilä ja464114Vasemmistolaiset paskat eivät nousseet seisomaan kun Akaan kaupunginvaltuusto
vietti hiljaisen hetken Charlie Kirkin muistoksi https://www.aamulehti.fi/uutiset/art-2000011523016.html2633046Persujen kaksoisstandardit: Räsäsen uhkailu paha, Virran uhkailu hyvä
Tässä taas nähdään kuinka kaksinaamaista porukkaa persut ovat. Mitäs persut tähän?432349- 611375
Suomussalmen baarit
Mikä homma on Suomussalmen baareissa? Niin jumalattoman vittumainen portsari oli eräässä nimeltä mainitsemattomassa paik191176Millä paikkakunnalla kaivattusi asuu
Jäikö sydän jonnekin? Jos, niin minne tai mihin? Laita paikkakunta tai paikka ja kunta🤭 Esim. Helsinki tai Pubin vessa481005