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

Loterijos bilietai laikomi laimingais, jei jų numeriai yra palindromai, sudaryti iš k skaitmenų (3 ≤ k ≤ 10) (palindromas – skaičius, kuris perskaitytas iš dešinės į kairę ir iš kairės į dešinę nepasikeičia, pvz., 12121 - palindromas, 1212 – ne palindromas). Tačiau spausdinant n (1 ≤ n ≤ 100) laimingų bilietų dėl prastos spausdinimo kokybės kai kurie skaičiai dešinėje palindromo pusėje buvo išspausdinti nekokybiškai (pvz., vietoj 8 išspausdintas 3). Gali nutikti taip, kad pakeitus nekokybiškai išspausdintą skaičių kokybišku, palindromo gauti nepavyksta. Parenkite programą, kuri:

  • Iš esamų bilietų numerių sąrašo pašalintų nekokybiškai išspausdintus bilietus;
  • Į pašalintųjų vietą įterptų naujai suformuotus bilietų numerius, jei, pakeitus nekokybiškus skaitmenis kokybiškais, gaunamas palindromas.

Pradiniai duomenys. Pirmoje eilutėje yra įvedamas  laimingų bilietų kiekis n. Kitose n eilučių yra išvedami bilietų numeriai. Vienam bilietui skiriama viena eilutė. Paskutinėse 10 eilučių įrašyta po du skaitmenis, kurių pirmasis nurodo, koks skaičius buvo išspausdintas nekokybiškai, antrasis – kokiu skaitmeniu nekokybiškas skaitmuo keičiamas.

Rezultatai. Į ekraną pirmoje eilutėje yra išvedamas sąrašas gerai išspausdintų palindromų. Antroje – pataisytas bilietų numerių sąrašas. Bilietų numeriai vienas nuo kito atskiriami tarpais.

Pradiniai duomenys

Rezultatai

5

5445

8773

9999

4771

7887

0 9

1 4

2 7

3 8

4 1

5 6

6 5

7 2

8 3

9 0

5445 9999 7887

5445 8778 9999 4774 7887

Reikalavimai

  • Naudokite sveikųjų skaičių masyvus.
  • Duomenų įvedimo funkcija void.
  • Rezultatų išvedimo funkcija void.
  • Masyvo elemento šalinimo funkcija void.
  • Elemento įterpimo į masyvą funkcija void.
  • Funkcijos, grąžinančios apskaičiuotą reikšmę per funkcijos vardą, reikalingos darbui su palindromais:
    • atbulojo skaičiaus formavimo funkcija;
    • funkcija, nustatanti, ar skaičius yra palindromas;
    • funkcija, formuojanti naują bilieto numerį, jei jame buvo nekokybiškų skaitmenų.

Interaktyvus sprendimas

cpp/2016/5/laimingi_loterijos_bilietai

Papildoma informacija

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