.campion | Arhiva Educaţională

ultima problemă

b210

grupă: mică
sursă: OMI 2016

ultimul articol

Parcurgere Euler

autor: Prof. Radu Vişinescu

ultimul software

Arbori de intervale

autor: Prof. Emanuela Cerchez

.campion

criptmat

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

Ana si Bogdan au proiectat un alt sistem de criptare a mesajelor. Mesajele vor fi scrise numai cu litere mici.
Ei vor scrie mesajul intr-o matrice. In primul rand aleg impreuna in secret numarul de coloane ale matricei, apoi scriu mesajul in matrice completand coloanele in ordine, de sus in jos si de la stanga la dreapta. Daca ultima coloana ramane incompleta, atunci ea va fi completata cu litere aleatoare.

De exemplu, daca au ales 5 coloane si mesajul "nicaierinuestemaifrumosdecatacasa", atunci matricea va arata astfel:

nimoa
inasc
cuida
aefes
isrca
etuax
remtz

Observati ca ultima coloana a fost completata cu literele x si z.
Dupa ce a scris mesajul in matrice pe coloane, Ana va parcurge matricea linie cu linie, de sus in jos. Prima linie este parcursa de la stanga la dreapta, a doua de la dreapta la stanga, a treia de la stanga la dreapta, etc. Sirul de caractere astfel obtinut il va trimite lui Bogdan.
De exemplu, pentru exemplul precedent, Ana va trimite sirul:
nimoacsanicuidasefeaisrcaxauteremtz

Cerinta

Scrieti un program care sa il ajute pe Bogdan sa afle mesajul original urmat de eventualele litere utilizate pentru completare.

Date de intrare

Fisierul de intrare criptmat.in va contine doua linii. Pe prima linie este scris un numar natural n, reprezentand numarul de coloane din matricea de criptare. Pe cea de a doua linie va fi scris un sir de caractere reprezentand sirul transmis de Ana.

Date de iesire

Fisierul de iesire criptmat.out va contine o singura linie pe care va fi scris mesajul original urmat de eventualele litere folosite in completare.

Restrictii si precizari

2<=n<=20
Sirul transmis de Ana contine cel mult 200 de litere mici.

Exemplu

criptmat.in	criptmat.out
5 nimoacsanicuidasefeaisrcaxauteremtz	nicaierinuestemaifrumosdecatacasaxz

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com

Articole recomandate

De acelaşi autor:	Hashing, Suffix arrays, Arbori de compresie Huffman, Gomory-Hu Cut Trees, Determinarea clicilor, Reprezentarea mulţimilor disjuncte, Heap-uri
Despre şiruri de caractere:	KMP

Probleme recomandate

De la .campion 2007:	perechi, teanc, index, light, copaci, teren, pizza, grupe, cod, ecran, drum, soldati, factura, palma, decript, lbd, aven, cs, h, trenuri, sort, spam, complex, parent, holo, tren2, gray, siruri, arce, pasi, cifre, mgo, firma, joc, cartonase, vikingi, anagrame, balbe, vecini, balaur, tribile, conflicte, mesaj, maxim, magic3, desen, plimbare, cutie, patrate, party, vagoane, robot, astre, trains, numere2, friends, tricouri, furtuna, net, baby, scaune, 3d, axa, bile2, vmem, pahare, termen, sablon, zapada, cuvinte, excursie, hd, pajura, pc, sir, cadere, pioni
De acelaşi autor:	celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre şiruri de caractere:	scp, ab, sl, nrcuv, rv, kpal, chimie, reteta, replace, grad, index, cod, text, decript, spam, complex, cifre, anagrame, balbe, mesaj, maxim, astre, sablon, formule, ed, balls, vocale, prop, bacan, novel, bitslang, text2, ref, scor2, convert, cod2, compress, pstring, sub, rima, program1, sms, circular, randuri, cezar, bifo, joc9, pal, bare, joc12, fractie, cod3, tunel, csir, top, ratina, cifru1, limbaj, adun, ecuatii, dir, paritate, virus, sir6, mesaj2, text1, sirul, ogorul, rez, sablon1, anag, sir8, seti, secvsir, dp, cuvant, strings, antipatie, fractie1, links, ordonare, text3, concat, codif, cheie, alfabetar, cuvinte2, comp, litere, mxl, mesaj3, expresie2, grad2, antic, zuma, expeval, combcuv, lgdrum, subtitrare, compresie, zigzag, azeval, fraze, subsecvente, showroom, rebus1, agenda, opmult, betisoare, reziston, clase, vot2, ecp, smiley, charlie, cript, scadere, spioni1, sablon3, expand, culori3, virgule
Despre matrice:	vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6

Software recomandat

De acelaşi autor:

Drumuri minime în graf, Elemente de bază ale limbajului C/C++, Permutări, APM, Heap Interactiv, Algoritmul lui Lee, Recursivitate, Arbori de intervale

Chestionare recomandate

Despre şiruri de caractere:

Chestionar KMP

surse trimise | ajutor