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

Adomas sugalvojo sumodeliuoti juodosios skylės susiformavimą iš spiečiuje esančių juodųjų skylių. Jis surašė n natūraliųjų skaičių. Kiekvienas iš tų skaičių yra laikomas spiečiaus juodąja skyle. Pirmasis skaičius lyginamas su antruoju. Jei pirmasis skaičius didesnis už antrąjį, tuomet jis laikomas juodąja skyle ir įtraukia antrąjį, jei antrasis didesnis, tuomet jis bus laikomas juodąja skyle ir įtrauks pirmąjį skaičių. Kai juodoji skylė įtraukia kaimyną, ji padidėja vienetu. Jei kaimyninės skylės yra vienodo dydžio, tuomet jos susilieja ir tampa dvigubai didesne juodąja skyle. Veiksmai kartojami tol, kol lieka vienas skaičius. Jis ir bus laikomas galutine juodąja skyle.

Pradinių duomenų faile spiecius.txt nurodytas juodųjų skylių skaičius spiečiuje ir išvardinti juodųjų skylių dydžiai.

Rezultatų faile spieciusrez.txt turi būti išspausdintas galutinis juodosios skylės, susiformavusios iš spiečiaus skylių, dydis.

Pradiniai duomenys Paaiškinimas

5

12 15 18 12 29

12 15 18 12 29

Pirmąją juodąją skylę įtraukia antroji:

16 18 12 29

Pirmają juodają skylę įtraukia antroji:

19 12 29

Antrąją juodąją skylę įtraukia pirmoji:

20 29

Rezultatai

Pirmąją juodąją skylę įtraukia antroji:

30

   

Reikalavimai

  • Pradinių duomenų skaitymo funkcija void;
  • Rezultatų rašymo funkcija void;
  • Vieno elemento šalinimo funkcija;
  • Funkcija, grąžinanti galutinį juodosios skylės dydį.

Papildoma informacija

  • Lygis: 2
  • Taškai: 100
Į viršų