Diferențe pentru problema/numere24 între reviziile #20 si #4

numere24 (clasa a 6-a)

numere24

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, …

h2. Cerințe

h2. Cerinte

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.

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.

h2. Date de intrare

h2. 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.

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.

h2. 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ț.

* $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)

h2. Exemplu

table(example).
|_. numere24.in |_. numere24.out |_. Explicație |

table(example).
|_. numere24.in |_. numere24.out |

| 1

2

  2

| 10

| n=2 și al doilea număr eliminat este 10. (C fiind 1 se rezolvă numai cerința 1)

|
| 2

1205

  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

  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)

|

h3. Explicație
 
Pentru c=1, n=2 și al doilea număr eliminat este 10. (C fiind 1 se rezolvă numai cerința 1).
Pentru c=2, x=1205, numărul 120 nu apare în șir, deci n1=0, 12 apare de două ori, deci n2=2, iar 1 apare o singură dată, deci n3=1 (C fiind 2 se rezolvă numai cerința 2).
Pentru c=3, k=2 și în noul șir sunt 153 de numere de câte 2 cifre. (C fiind 3 se rezolvă numai cerința 3).

== include(page="template/taskfooter" task_id="numere24") ==