.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » camera616

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
 .campion
camera616


Timp maxim de execuţie/test:
1.8 secunde
Memorie totală disponibilă/stivă:
32MB/1 MB

Într­-un cămin din Cluj, în camera 616, stau 3 băieţi. Unul dintre ei, a observat că numărul camerei este un număr palindrom şi aşa au început să­şi pună unul altuia întrebări de genul:
“Care este al K­-lea număr palindrom?”
După o perioadă în care cei 3 şi-au tot pus astfel de întrebări, au ajuns la valori ale lui K din ce în ce mai mari şi le ia din ce în ce mai mult timp să răspundă, aşa că cei 3 băieţi au nevoie de ajutorul vostru.

Cerinţă

Răspunde-ţi la T întrebări pentru băieţi.

Date de intrare

Fişierul de intrare camera616.in conţine pe prima linie numărul de teste T. Pe fiecare dintre următoarele T linii se află câte o valoare K la care trebuie să răspundeţi.

Date de ieşire

Fişierul de ieşire camera616.out conţine răspunsul la cele T întrebări, câte unul pe linie, în ordinea dată.

Restricţii

  • 1 <= T <= 8
  • 1 <= K < 101000
  • Primul număr palindrom este zero.
  • Pentru 40% din teste K < 109
  • Pentru alte 30% din teste K < 1064

Exemplu

camera616.in camera616.out
4
1
3
13
616
0
2
33
51615
stud. Cosmin-Mihai Tutunaru
Universitatea Babeş-Bolyai
cosmin@tutunaru.ro
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2010: greiere, divizori, kdist, pestera, partitie, sokoban, pitag, porumb, cheie, conferinta, chei, stelar, atelier, secv9, ny, radical, arbgraf, select, divk, bileprime, nx, reuniune, cazare, proiect, taler, atletism, echipa, ghinion, oldest, war, aliniere, sumb, cavaleri, joct, fluviu, aritm, stele, covor, subm, mess, secvnumber, cladire, ssmax, parcela, pion, subs, universitate, el, mahjong, rotund, sirmax, bdotcom, pack
De acelaşi autor: secvnumber, posta, oneton, secvente2, aranjare2, interclasare, dreapta, puteri
Despre combinatorică: manevre, carti, bonuri, test, cub, nspecial, circuit, numere, cs, pluricex, parent, gray, siruri, anagrame, party, net, scaune, sir, monede, aztec, nrcuv2, perm, race, hanoig, red, grup, hperm, depou, grazing, pm, reteta2, playlist, young, pizza1, albine, caramele, teatru1, tub, robot1, sir23, soldati1, concurs1, comb, expresii, arbnr, cod1, munte, shgraf, desc, lex, munte1, maxperm, role, avere, vizibil, prime1, hexa, patrat, carti2, puncte2, pact, aranjari, numere5, borg, acolor, sg1, perfect, cifru2, bile4, pviz, culmi1, piramida1, trapez, frunze, sir7, logic, coduri, jetoane, kperms, tablite, secvpar, lego, permutari, binperm, multiplu1, operatii, fotbal, kbiti, jucarii, bradut, expozitie, parbit, kmax, petrecere, tango, rege, cd1, cifru3, kcons, bubblesort, hawaii, randomizare, kdist, reuniune, echipa, ghinion, cavaleri, covor, subm, grupuri, pavari, asfalt, adunscad, rotund, sport2, arbore1, lant1, module, nrperm, oneton, nrpomi, cover1, nrpal, probleme, optim, poly, vot1, sudoku1, flori2, xnumere, showroom, cntgcd, subsets, nkd, nrgraf, spion1, puteri, stiva1, permtr, relatii, 2sah, matcnt, magic7, nmult, roua
Despre numere mari: fib, 2sir, test, sort, gray, siruri, vecini, div, sir2, nrcuv2, scor, hanoig, red, matrice3, pavaj, depou, pm, sqr, set, albine, teatru1, descfib, tub, m01, soldati1, euclid, mutare, munte1, bifo, banda10, sg1, cutii, zumzi, numere7, trapez, patrate6, muguri, impozit, kbiti, m4, numar3, parbit, petrecere, randomizare, radical, ghinion, aliniere, sumb, cavaleri, numar4, pavari, asfalt, rotund, cos, risipa, xpn, dale, codpatrat, culori1, plus, minm, pomi, cifrab, subsets, doitrei, conjectura, ech, inventie
surse trimise | ajutor