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