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

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


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Se considera sirul numerelor prime p1=2, p2=3, p3=5, p4=7, ... .
Spunem ca numarul natural n (n>=2) are p-scrierea a1a2...ak-1ak daca el poate fi scris sub forma:
n=a1*p1+a2*p2+...+ak-1*pk-1+ak*pk, unde ak=1, iar ai poate fi 0 sau 1, pentru orice i, 0<i<k.

De exemplu n=10 are atat p-scrierea 111, deoarece 10=1*2+1*3+1*5, cat si p-scrierea 0101 deoarece 10=0*2+1*3+0*5+1*7.

Cerinta

Scrieti un program care citeste p-scrierea unui numar natural si calculeaza valoarea numarului in baza 10.

Date de intrare

Pe prima linie a fisierului de intrare prime.in se gaseste p-scrierea unui numar natural.

Date de iesire

Fisierul de iesire prime.out va contine o singura linie pe care va fi scrisa valoarea in baza 10 a numarului corespunzator p-scrierii din fisierul de intrare.

Restrictii

  • Lungimea p-scrierii este k <= 3000
  • Orice linie se termina cu marcajul de sfarsit de linie (caracterul newline).

Exemplu

prime.in

prime.out

Explicatie

100101

22

22=2*1+0*3+0*5+1*7+0*11+1*13

prof. Boriga Radu
Colegiul National “Spiru Haret” - Bucuresti
Contact: r_boriga@yahoo.com

 

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2005: cuc, radio, text2, honest, police, comori, patrate3, fisc, ref, pcod, zmeu, loc, nr01, scor2, judete, strict, convert, bile3, cod2, depou, auto2, tree, cat, nr3, chimie2, compress, jobs, leaves, zid, politics, onu2, ploaia, grazing, pstring, cartonase2, exp, cartoane, sir3, program, scoici, playlist, sqr, cai1, farfurii, joc1, trafic, carte, set, barbie, labirint, firma1, vile, game, donald, ambigram, dans, albinuta, rlcs, stea, submatrix, cub1, ham, sponsori, young, jokes, pizza1, albine, lot, atac1, monede1, count, exam, herbert, sudoku, bio, metro
De acelaşi autor: cifra, policefm, ratb, festival, kafka, laser, bile3, chimie1, livada1, minerale
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, sqr, evaluare, factk, div3, divizor, euclid, stop, matricea, mutare, viteza, ingerasi, prieteni, robinson, romeo, perechi1, sume1, fact, tzigla, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, numar3, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
Chestionare recomandate
surse trimise | ajutor