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

Domantas ir Simonas yra aistringi monetų kolekcionieriai. Jie ne tik kolekcionuoja monetas, bet ir jomis keičiasi. 

Pradinių duomenų failo monetos.txt eilutėje įrašyti du sveikieji skaičiai d ir s (d <= 100, s <= 100) – Domanto ir Simono kolekcijose esančių monetų kiekiai. Tolesnėje eilutėje įrašyta d + s sveikųjų skaičių – kolekcijose esančių monetų nominalai (monetų nominalai gali būti natūralieji skaičiai nuo 1 iki 1000). Pirmieji s skaičių – Domanto kolekcija, likusieji – Simono. Monetų nominalai išdėstyti atsitiktine tvarka ir gali kartotis, pvz.: 1 5 3 1 3 3 5.

Draugai keičiasi monetomis tuomet, kai vienas iš jų neturi tam tikro nominalo monetos, o kitas turi daugiau negu vieną tokią monetą. Keičiantis monetomis iš draugo, kuris atiduoda monetą, sąrašo pašalinama sąraše pirma esanti tokio nominalo moneta, kito draugo sąraše ji įterpiama prieš pirmą rastą didesnio nominalo monetą.

Parašykite programą, kuri rezultatų faile monetosrez.txt išvestų draugų kolekcijas jiems pasikeitus monetomis. Pirmoje eilutėje išvedama Domanto, antroje – Simono kolekcija.

Pradiniai duomenys Rezultatai

5 7

2 5 7 9 2 7 1 9 4 3 4 1

1 4 5 7 9 2

2 7 9 3 4 1

 

Reikalavimai

  • Pradinių duomenų skaitymo funkcija.
  • Loginė funkcija, tikrinanti, ar kolekcionierius turi tam tikro nominalo monetą.
  • Loginė funkcija, tikrinanti, ar kolekcionierius turi kelias tam tikro nominalo monetas.
  • Funkcija, grąžinanti vietą, iš kurios reikia šalinti elementą.
  • Funkcija, grąžinanti vietą, kur reikia įterpti elementą.
  • Elemento įterpimo funkcija.
  • Elemento šalinimo funkcija.
  • Funkcija, kurioje yra keitimosi mechanizmas (kreiptis 2 kartus).
  • Rezultatų rašymo funkcija (kreiptis 2 kartus).

Papildoma informacija

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