constelatii

Time limit: 0.1s Memory limit: 64MB Input: constelatii.in Output: constelatii.out

Colegiul Național “Frații Buzești”
Centrul de Pregătire pentru Performanță în Informatică
InfoCNFB - Ediția a II-a, Juniori
9 decembrie 2023

Astronauții de la un centru de cercetare a spațiului cosmic au descoperit o nouă galaxie, având un număr infinit de stele, cărora le-au asociat numerele de ordine 1,2,3,4,1, 2, 3, 4, \dots. Ei doresc să dea nume fiecărei stele și, ca să le gestioneze mai rapid, s-au gândit să grupeze stelele adiacente în constelații, astfel încât fiecare constelație kk să fie formată din exact kk stele (deci, constelația 11 va avea o stea, constelația 22 va avea două stele, constelația 33 va avea trei stele, ș.a.m.d.). Astfel, va fi mai ușor să boteze stelele, deoarece numele unei stele va fi format din ultima cifră a poziției pe care o ocupă în cadrul constelației sale, exprimată în litere, urmată imediat de un număr natural, ce reprezintă numărul constelației din care face parte.

Cerință

Dându-se un număr natural nenul nn, reprezentând a nn–a stea, să se afișeze numele acesteia.

Date de intrare

Din fișierul de intrare constelatii.in se va citi numărul natural nn.

Date de ieșire

În fișierul constelatii.out se va afișa rezultatul cerut.

Restricții și precizări

  • 1n1 000 000 0001 \leq n \leq 1 \ 000 \ 000 \ 000;
  • Numele unei stele va conține doar litere mici ale alfabetului englez și cifre de la 00 la 99;
  • Numele cifrelor sunt: zero, unu, doi, trei, patru, cinci, sase, sapte, opt, noua.

Exemplul 1

constelatii.in

12

constelatii.out

doi5

Explicație

Stelele vor fi grupate în constelații astfel:

  • Constelația 11: 11
  • Constelația 22: 2 32 \ 3
  • Constelația 33: 4 5 64 \ 5 \ 6
  • Constelația 44: 7 8 9 107 \ 8 \ 9 \ 10
  • Constelația 55: 11 12 13 14 1511 \ 12 \ 13 \ 14 \ 15
  • Constelația 66: 16 17 18 19 20 2116 \ 17 \ 18 \ 19 \ 20 \ 21

Cea de a 1212-a stea are numărul 22 în cadrul Constelației 55.

Exemplul 2

constelatii.in

18

constelatii.out

trei6

Explicație

Cea de-a 1818-a stea are numărul 33 în cadrul Constelației 66.

Log in or sign up to be able to send submissions!