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

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


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

Pinocchio spune în fiecare zi de lucru a săptămânii câte o minciună. Bunicul Gepetto ştie despre acest obicei urât, dar mai ştie şi că Pinocchio îşi notează minciunile şi le ţine ascunse într-un sipet. Pentru a nu uita cifrul de deschidere al sipetului, acesta şi-a notat algoritmul într-un carneţel, pe care l-a uitat lângă sipet. Bunicul Gepetto l-a găsit din întamplare şi a văzut notat in carneţel, pe primul rând, un număr natural notat a. Pe rândul al doilea erau scrise toate prefixele numărului a, inclusiv numărul a. Pe al treilea rând era scrisă regula: cifrul pentru deschiderea sipetului este format din suma a două numere, pe care le notăm x şi y. Numărul x este egal cu numărul de numere din şirul prefixelor care se divid cu numărul de cifre ale numărului a. Numărul y este egal cu numărul de numere din şirul de diferenţe a oricăror două numere din şirul prefixelor (prefixe ce nu sunt divizibile cu numărul de cifre ale numărului dat), cu proprietatea că se divid la numărul de cifre ale numărului iniţial. Ajutaţi-l pe bunicul Gepetto să găsească cifrul.

Cerinţă

Scrieţi un program care determină cifrul de deschidere al sipetului, pornind de la algoritmul găsit de bunicul Gepetto în carneţel.

Date de intrare

Fişierul de intrare cifru4.in conţine pe prima linie numărul natural a.

Date de ieşire

Fişierul de ieşire cifru4.out va conţine o singură linie pe care se va afişa un număr natural k ce reprezintă cifrul de deschidere al sipetului.

Restricţii

0 < a ≤ 999999999

Exemple

cifru4.incifru4.outExplicaţii
5429 2 Şirul prefixelor numărului a este:5;54;542;5429.Numărul cifrelor numărului a este 4. Nici un număr din şirul prefixelor nu este divizibil cu 4 ,deci x=0. Numărul numerelor rezultate ca diferenţă a oricăror două numere din şirul prefixelor şi divizibile cu 4 este 2,deci y=2.Cifrul este k=0+2=2
904859464 6 În şirul prefixelor există 3 numere divizibile cu numărul cifrelor numărului dat. În şirul diferenţelor oricăror două numere din şirul prefixelor există 3 numere divizibile cu 9.Deci cifrul este k=6.
6904 2 Şirul prefixelor este:6;69;690;6904. Numărul de cifre ale numărului dat este 4. În şir există un singur număr divizibil cu 4. Acesta este 6904. În şirul numerelor construite ca diferenţă a oricăror două numere se află numărul 684, divizibil cu 4. Deci cifrul este k=2.

autor: Prof. Ionel Maftei
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la Urmasii lui Moisil 2011: psp, triplu, sircifre
De acelaşi autor: dale, vistiernic, daruri
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
Despre Principiul cutiei Dirichlet: noroc, erdos, zid, m01, tabara, ferma, radio1, copii, moretime
surse trimise | ajutor