C2 - ZmenáreňČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Máme mincu s hodnotou M. Chceli by sme ju zameniť za mince s hodnotou 1. Existuje ale iba jediná zmenáreň, ktorá mincu s hodnotou N vymení za dve mince s hodnotami N/2 a N/2 (zaokrúhlene nadol). Koľko mincí s hodnotou 1 vieme takto získať? VstupPrvý riadok vstupu obsahuje kladné celé číslo Q, 1≤Q≤100, určujúce počet testovacích sád. Každý z nasledujúcih Q riadkov obsahuje jedno kladné celé číslo M, hodnotu mince ktorú máme.VýstupVýstupom má byť jediné číslo určujúce maximálny počet mincí s hodnotou 1, ktoré vieme získať z mince s hodnotou M.C11≤M≤1.000.000C21≤M≤10100PríkladVstup:2 3 7 Výstup:2 4 |