Programavimo pamokėlės

pamokelesm

Mokymų ciklas „Programavimo pamokėlės" skirtos visiems, kurie nori išmokti programuoti.

IT galvosūkiai

itgalvosukiai

Konkurso tikslas – skatinti moksleivius domėtis IT sprendžiant įvairiausius galvosūkius.

Informikas

informikasm

Konkurso tikslas – supažindinti moksleivius su menu informacinėse technologijose ir mūsų talismanu.

Dr. J. P. Kazicko konkursai

kkonkursai

Žemaitijos, Aukštaitijos, Suvalkijos ir Dzūkijos regionuose vykdomas IT konkursas.

       

Užduotis

Jau senokai Mikė Pūkuotukas, Knysliukas, Pelėda ir Asiliukas pasigedo savo protingojo draugo Triušio. Gal susirgo? Taigi, nutarė jį aplankyti. Triušis durų neatvėrė ir nesutiko draugų linksmai. Durys buvo praviros. Draugai tyliai įsėlino į Triušio trobą ir pamatė jį sublogusį, palinkusį prie kompiuterio. Pagaliau Triušis suprato, kad jį aplankė draugai. Visi sužinojo naujieną – Triušis ne tik nusipirko kompiuterį, bet įsivedė internetą. Suprantama, kad moksliukas Triušis apsilankė svetainėje http://www.geom.uiuc.edu/~huberty/math5337/groupe/digits.html

Čia surado pirmuosius 100000 skaičiaus π skaitmenis. Jam kilo mintis, kad ne visi skaitmenys vienodai dažnai pasitaiko šiame skaičiuje ir nutarė apskaičiuoti, kiek kartų pasikartoja skaitmenys 0, 1, 2, 3, 4, 5, 6, 7, 8 ir 9.

Paėmęs pirmuosius 10 skaitmenų rezultatą gavo greitai, tačiau nebuvo juo patenkintas.

Gana lengvai įveikė pirmuosius 100 skaitmenų, tačiau ir vėl rezultatas Triušio netenkino. Ką tik Triušis baigė nagrinėti pirmuosius 1000 skaitmenų. Draugai nutarė padėti Triušiui. Štai kiekvieno jų nuomonės:

Asiliuko: sunku bus, šis skaičius turi be galo daug skaitmenų...

Knysliuko: na vis tiek Triušis prisiknis iki atsakymo!

Mikės Pūkuotuko: skaitmenys ne bitės. Jie medaus neneša.

Pelėdos: statistiškai nagrinėjant Triušio gautus rezultatus, vis skaitmenys turėtų pasikartoti su ta pačia tikimybe. Betgi Triuši, Tu juk moki programuoti!

Čia buvo genialiausia mintis.

Duomenys

  • Duomenų failas vadinasi pi.txt.
  • Tekstinio failo pirmojoje eilutėje yra skaičius n – kiek skaitmenų nagrinės Triušis.
  • Kitose eilutėse surašyta ne daugiau kaip po keliasdešimt skaičiaus π skaitmenų iš viso n skaitmenų. Suprantama, kad skaičiuje yra kablelis (arba taškas), be to, vaizdumo dėlei skaitmenys gali būti grupuojami tarp grupių paliekant tarpus.

Rezultatai

  • Rezultatų failas vadinasi pi-rez.txt.
  • Rezultatų faile yra 10 eilučių. Kiekvienoje rezultatų failo eilutėje yra po du skaičius: skaitmuo ir kiek kartų jis pasikartojo tyrime.

Svetainėje http://www.eveandersson.com/pi/digits/1000000 galima rasti pirmąjį milijoną skaičiaus π skaitmenų. Gal kur nors rasite daugiau.

Pradiniai duomenys pi.txt

Rezultatai pi-rez.txt

195

3.141 592 653 589 793 238 462 643 383 279

502 884 197 169 399 375 105 820 974 944

592 307 816 406 286 208 998 628 034 825

342 117 067 982 148 086 513 282 306 647

093 844 609 550 582 231 725 359 408 128

481 117 450 284 102 701 938 521 105 559

644 622 948 954 930 381 964 428 810 975

0 18

1 19

2 24

3 19

4 22

5 20

6 15

7 12

8 24

9 22

Reikalavimai

  • Nenaudokite simbolių masyvų.
  • Nenaudokite didelių masyvų.

Failai

Papildoma informacija

  • Lygis: 3
  • Taškai: 10
Į viršų