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

Tobuluoju skaičiumi vadinamas toks skaičius, kurio daliklių, mažesnių už patį skaičių, suma lygi jam pačiam. Pvz.: toks yra 6, nes 1+2+3=6. (Skaičius 6 be liekanos dalijasi iš 1, 2 ir 3). Tokių skaičių nėra daug. Vien intervale [1;10000] tokių skaičių tėra 4. Jūsų užduotis - parašyti programą, kuri intervale [a;b] rastų tobuluosius skaičius tam tikru tikslumu c. Tokiu atveju tobuluoju bus laikomas toks skaičius s, kurio daliklių, mažesnių už jį patį, suma bus intervale [s-c;s+c].

Pradiniai duomenys,  intervalo rėžiai a ir b  bei tikslumas c, įrašyti tekstiniame faile Duomenys.txt. Rezultatai spausdinami tekstiniame faile Rezultatai.txt.

Jūsų programa papildomai turi:

  • išspausdinti, kiek pirminių skaičių  (tokių, kurie turi tik du daliklius: 1 ir save patį) yra intervale [a;b];
  • patikrinti intervalo rėžius (a negali būti daugiau už b). Tokiu atveju - programa nevykdoma;
  • spausdinant prie kiekvieno skaičiaus nurodyti jo daliklių kiekį ir tikruosius tobuluosius skaičius pažymėti dviem žvaigždutėm (**) .

Duomenys

Rezultatai

6 100 1

Paaiškinimas:

(Intervalas [6;100] ir tikslumas c = 1)

6**; Suma: (6); Daliklių skaičius: 3

8*; Suma: (7); Daliklių skaičius: 3

16*; Suma: (15); Daliklių skaičius: 4

28**; Suma: (28); Daliklių skaičius: 5

32*; Suma: (31); Daliklių skaičius: 5

64*; Suma: (63); Daliklių skaičius: 6

Pirminių skaičių kiekis intervale: 22

5 50 5

Paaiškinimas:

(Intervalas [5;50] ir tikslumas c = 5)

5; Suma: (1); Daliklių skaičius: 1

6**; Suma: (6); Daliklių skaičius: 3

8; Suma: (7); Daliklių skaičius: 3

9; Suma: (4); Daliklių skaičius: 2

10; Suma: (8); Daliklių skaičius: 3

12; Suma: (16); Daliklių skaičius: 5

14; Suma: (10); Daliklių skaičius: 3

16; Suma: (15); Daliklių skaičius: 4

18; Suma: (21); Daliklių skaičius: 5

20; Suma: (22); Daliklių skaičius: 5

28**; Suma: (28); Daliklių skaičius: 5

32; Suma: (31); Daliklių skaičius: 5

44; Suma: (40); Daliklių skaičius: 5

Pirminių skaičių kiekis intervale: 13

200 199 10

Netinkami rėžiai (a > b)

Netinkami rėžiai.

Reikalavimai

-

Papildoma informacija

  • Lygis: 1
  • Taškai: 20
Į viršų