infoarena

infoarena - concursuri, probleme, evaluator, articole => Infoarena Monthly 2012 => Subiect creat de: Andrei Grigorean din Februarie 20, 2012, 10:31:00



Titlul: Texttrim
Scris de: Andrei Grigorean din Februarie 20, 2012, 10:31:00
Aici se pot pune întrebări legate de problema Texttrim (http://infoarena.ro/problema/texttrim) de la Runda 1 (http://infoarena.ro/monthly-2012/runda-1) a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Texttrim
Scris de: Petru Trimbitas din Februarie 20, 2012, 19:06:08
Textul se termina cu o litera ?


Titlul: Răspuns: Texttrim
Scris de: Matei-Dan Epure din Februarie 20, 2012, 19:07:29
Intre fiecare doua cuvinte exista exact un spatiu?


Titlul: Răspuns: Texttrim
Scris de: Gabriel Bitis din Februarie 20, 2012, 19:10:02
Intre fiecare doua cuvinte exista exact un spatiu?
Fara comentarii

Textul se termina cu o litera ?
fara comentarii


Titlul: Răspuns: Texttrim
Scris de: Petru Trimbitas din Februarie 20, 2012, 19:14:20
Cod:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6


Citat
Pe prima linie a acestuia se vor afla 27 de numere, fiecare reprezentând lăţimea fiecărui caracter în ordinea: spaţiu, a, b, c, ..., z.

Eu am numarat 26 :-w


Titlul: Răspuns: Texttrim
Scris de: Gabriel Bitis din Februarie 20, 2012, 19:16:09
Cod:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6


Citat
Pe prima linie a acestuia se vor afla 27 de numere, fiecare reprezentând lăţimea fiecărui caracter în ordinea: spaţiu, a, b, c, ..., z.

Eu am numarat 26 :-w
Ai dreptate, am corectat.


Titlul: Răspuns: Texttrim
Scris de: Visan Radu din Februarie 20, 2012, 19:16:56
Lungimea L nu se citeste de la tastatura?


Titlul: Răspuns: Texttrim
Scris de: Gabriel Bitis din Februarie 20, 2012, 19:17:46
Nu


Titlul: Răspuns: Texttrim
Scris de: Sorin Rita din Februarie 20, 2012, 19:22:57
Latimea poate sa fie 0 ?


Titlul: Răspuns: Texttrim
Scris de: Cezar Mocan din Februarie 20, 2012, 19:23:19
DA.


Titlul: Răspuns: Texttrim
Scris de: Albu Alexandru din Februarie 20, 2012, 19:24:05
Daca unui lui "a" ii este asociat un numar spre ex: 3 inseamna ca in "fisier.out" pun "a  "?( a si 2 spatii)


Titlul: Răspuns: Texttrim
Scris de: Cezar Mocan din Februarie 20, 2012, 19:26:33
Daca am inteles bine ce ai intrebat, raspunsul este nu. Latimea caracterelor este "virtuala", nu trebuie sa afisezi spatii in plus. Deci afisezi "a" si atat.


Titlul: Răspuns: Texttrim
Scris de: Albu Alexandru din Februarie 20, 2012, 19:30:22
mai concret, doar pentru "spatiu" "a" si "b".

".in"

1 2 2
ab ab
10

".out"

"a b  a b "
lungime 9.

e corect?


Titlul: Răspuns: Texttrim
Scris de: Gabriel Bitis din Februarie 20, 2012, 19:31:58
Nu. Citeste enuntul mai atent, si incearca sa intelegi si din exemplu.


Titlul: Răspuns: Texttrim
Scris de: Albu Alexandru din Februarie 20, 2012, 19:36:38
exemplu are numai de 1 pe prima linie si nu ma ajuta. daca era si un numar>1 atunci da, ma ajuta foarte mult. mersi oricum.


Titlul: Răspuns: Texttrim
Scris de: Cezar Mocan din Februarie 20, 2012, 19:39:20
Pentru exemplul tau rezultatul este "ab ab", cu lungime 9. Nu trebuie sa afisezi spatii ca sa completezi latimile literelor.


Titlul: Răspuns: Texttrim
Scris de: Dumitru Andrei Georgian din Februarie 20, 2012, 19:49:04
Pentru un test cu toate latimile 0 si cu w = 0 trebuie afisat "..."?


Titlul: Răspuns: Texttrim
Scris de: Barbulescu Daniel din Februarie 20, 2012, 19:50:27
La raspuns putem sari peste unele litere ?


Titlul: Răspuns: Texttrim
Scris de: Gabriel Bitis din Februarie 20, 2012, 19:55:29
Pentru un test cu toate latimile 0 si cu w = 0 trebuie afisat "..."?

w >= 3.

La raspuns putem sari peste unele litere ?
Nu, trebuie eliminate litere doar de la finalul string'ului.


Titlul: Răspuns: Texttrim
Scris de: FMI Ekart Dragos-Ioan din Februarie 20, 2012, 20:04:26
Daca lungimea frazei e mai mica decat W se mai pune "..."


Titlul: Răspuns: Texttrim
Scris de: Gabriel Bitis din Februarie 20, 2012, 20:07:41
Citat
În cazul în care textul nu încape pe un singur rând se va înlocui un număr minim de caractere de la sfârşit cu "..."


Titlul: Răspuns: Texttrim
Scris de: roots1 din Februarie 20, 2012, 20:41:42
Spatiul este considerat ca fiind parte din text?
De exemplu daca am ab si 2 spatii , cu latime 1 fiecare si w=3 afisez "ab" sau "..."?


Titlul: Răspuns: Texttrim
Scris de: Cristian Lambru din Februarie 20, 2012, 20:43:56
Citat
Spatiul este considerat ca fiind parte din text?

DA, este primul caracter caruia i se precizeaza latimea...

Citat
De exemplu daca am ab si 2 spatii , cu latime 1 fiecare si w=3 afisez "ab" sau "..."?

Din ce am scris mai sus : "..." .


Titlul: Răspuns: Texttrim
Scris de: roots1 din Februarie 20, 2012, 20:54:15
Multumesc :D


Titlul: Răspuns: Texttrim
Scris de: Simoiu Robert din Februarie 20, 2012, 21:59:53
Pentru cei cu incorect pe testul 3, vedeti ca pe teste deastea picati :
Cod:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
abc def ghi jkl mno pqr stu vxy z
33
Trebuie afisat tot sirul, dar si eu afisam ... la sfarsit, stergand pe y z :P.
[LE] Pentru acelasi test, W = 32, se pica multe surse cu 100 puncte ... ciudate teste :-".


Titlul: Răspuns: Texttrim
Scris de: Gabriel Bitis din Februarie 20, 2012, 22:56:19
Pentru cei cu incorect pe testul 3, vedeti ca pe teste deastea picati :
Cod:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
abc def ghi jkl mno pqr stu vxy z
33
Trebuie afisat tot sirul, dar si eu afisam ... la sfarsit, stergand pe y z :P.
[LE] Pentru acelasi test, W = 32, se pica multe surse cu 100 puncte ... ciudate teste :-".

Am bagat si un test de genu celui ce l'ai dat tu cu W = 32.
Ideea era ca trebuia verificat initial daca incape tot string'ul, iar daca nu incape trebuie parcurs pana la ultima pozitie i pt care suma_lungimi (s[0] -> s[ i ]) <= W - 3;

Asadar, nu exista surse cu 100puncte care sa cada teste de genul, pentru ca nu ar fi luat 100 puncte :)


Titlul: Răspuns: Texttrim
Scris de: Simoiu Robert din Februarie 21, 2012, 08:40:41
Mie mi-a dat un prieten (nu zic cine) o sursa de 100, si pica acel test ... concret. Cine stie cum sunt facute verificarile :-??.


Titlul: Răspuns: Texttrim
Scris de: Gabriel Bitis din Februarie 21, 2012, 08:43:02
Poti sa'mi trimiti si mie sursa respectiva?


Titlul: Răspuns: Texttrim
Scris de: Simoiu Robert din Februarie 21, 2012, 15:30:07
Da, se pare ca a fost o eroare pe acel test, din cate am vazut am pus in loc de 32 alt numar, dar nu mai tin minte, si m-a incurcat faza cu cele trei puncte, oricum trebuie sa ma uit la toate cazurile pe viitor  :aha:.