Fişierul intrare/ieşire:numere24.in, numere24.outSursăOJI 2018 clasa a 6-a
AutorMiana ArisanuAdăugată deFantastic_ManHarry Tudor Potter Fantastic_Man
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Numere24 (clasa a 6-a)

Se consideră răsturnatul unui număr natural valoarea obţinută prin parcurgerea cifrelor acestuia de la dreapta la stânga. De exemplu, răsturnatul numărului 245 este 542. Un număr este palindrom dacă este egal cu răsturnatul său. De exemplu 121 este palindrom, iar numărul 21 nu este palindrom.
Se consideră iniţial şirul numerelor naturale 0, 1, 2, 3, 4, …
Din acest şir se elimină numerele divizibile cu 10 şi, după fiecare număr care NU este palindrom, se inserează răsturnatul său. Noul şir astfel obţinut va fi 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 21, 13, 31, …

Cerinţe

Scrieţi un program care să citească:
1. un număr natural n şi să afişeze al n-lea număr eliminat din şirul iniţial;
2. un număr natural x şi să afişeze următoarele trei numere: n1 – numărul de apariţii în noul şir ale numărului obţinut din x prin eliminarea ultimei sale cifre; n2 – numărul de apariţii în noul şir ale numărului obţinut din x prin eliminarea ultimelor sale două cifre; n3 – numărul de apariţii în noul şir ale numărului obţinut din x prin eliminarea ultimelor sale trei cifre.
3. un număr natural k şi să afişeze numărul valorilor de k cifre din noul şir.

Date de intrare

Fişierul de intrare numere24.in conţine pe prima linie un număr natural C, care poate fi 1, 2 sau 3.
Pe linia a doua se găseşte numărul natural n, dacă C=1, sau numărul natural x, dacă C=2 sau numărul natural k, dacă C=3, numerele având semnificaţia din enunţ.

Date de ieşire

Dacă valoarea lui C este 1, se va rezolva numai cerinţa 1. În acest caz, în fişierul de ieşire numere24.out se va scrie al n-lea număr eliminat.
Dacă valoarea lui C este 2, se va rezolva numai cerinţa 2. În acest caz, în fişierul de ieşire numere24.out se vor scrie trei numere, n1, n2, n3, cu semnificaţia din enunţ, în această ordine, separate prin câte spaţiu.
Dacă valoarea lui C este 3, se va rezolva numai cerinţa 3. În acest caz, fişierul de ieşire numere24.out va conţine numărul valorilor de k cifre din noul şir.

Restricţii

  • 1 ≤ n ≤ 2 000 000 000
  • 1 000 ≤ x ≤ 2 000 000 000
  • 1 ≤ k ≤ 50 ( 1 ≤ k ≤ 18 , pentru teste în valoare de 20 de puncte)
  • Pentru rezolvarea corectă a primei cerinţe se acordă 10 puncte, pentru rezolvarea corectă a celei de a doua cerinţe se acordă 25 de puncte, iar pentru rezolvarea corectă a celei de a treia cerinţe se acordă 55 de puncte.
  • În concurs s-au acordat 10 puncte din oficiu. Aici se acordă 10 puncte pentru exemplele din enunţ.

Exemplu

numere24.innumere24.outExplicaţie
1
2
10
n=2 şi al doilea număr eliminat este 10. (C fiind 1 se rezolvă numai cerinţa 1)
2
1205
0 2 1
x=1205, numărul 120 nu apare în şir, deci n1=0.
12 apare de două ori, deci n2=2.
1 apare o singură dată, deci n3=1 (C fiind 2 se rezolvă numai cerinţa 2).
3
2
153
k=2 şi în noul şir sunt 153 de numere de câte 2 cifre. (C fiind 3 se rezolvă numai cerinţa 3)
Trebuie sa te autentifici pentru a trimite solutii. Click aici