046 Text

[•svalentin]

oricum, este recomandat sa nu folositi streamuri pentru citire/scriere, nu sunt foarte rapide..

[•tomescu_alin]

in cazul acesta ce se recomanda pentru citirea rapida caracter cu caracter sau linie cu linie... stdio.h cumva? cu functia fget()? mie mi se pare mult mai comod de folosit streamuri... pacat ca sunt mai lente...  

[•Marius]

in cazul acesta ce se recomanda pentru citirea rapida caracter cu caracter sau linie cu linie... stdio.h cumva? cu functia fget()? mie mi se pare mult mai comod de folosit streamuri... pacat ca sunt mai lente...  

Ar trebui sa citesti mai mult pe forum inainte sa intrebi! Vezi ce a scris cristi8 (,) 8 posturi mai sus!

[•bvali]

Am facut citirea intr-un pointer char... ex. declarat char *sir si apoi citit cu sir = fgets(sir, 1024, fin); ... apoi facut cu strtok si alea alea, pe Borland C++ 3.1 imi merge perfect, pe gcc imi da Runtime Error - Invalid Memory Reference si nu imi dau seama unde am bushit-o. Help someone...

[•svalentin]

nu stiu daca am intels exact.. dar ia incearca declararea: char sir[1024];

[•bvali]

nu pot sa fac asta pentru ca eu din cate stiu pe stiva pot aloca doar 1MB si in plus eu personal nu mai stiu cum sa ies din while-urile pe care le am acolo care se opresc din executie in momentul in care strtok si fgets isi pierd obiectul muncii si imi returneaza NULL.

[•points_hunter]

Invalid m. ref. iti da cand ai vectorii prea mici si citesti intr-o
zona de memorie care nu exista.Asta cu siguranta
Despre NULL nu stiu ce sa spun, dar nu stiu cum ai reusit sa umpli stiva:
Incearca sa faci asta in main:
daca ai un pointer *p :   p=new char[100..0] si vezi daca merge...
In rest algoritmul e simplu.
Da' nu-stiu de ce va complicati sa cititi in tipuri structurate de date ca
vectori,pointeri, etc si folosirea unor fct. ca strtok sau etc.
Pt a cauta sau a accesa un element un element intr-un vector consuma foarte
mult timp, mai ales daca e mare( In enunt nu-ti da lungimea unui rand).
Pur si simplu citesti caracter cu caracter fara nici un vector sau altceva,
cu complexitate liniara.
Succes!!!

[•bvali]

) okay, io am facut asa pt. ca imi facea cu ochiul strtok si pt. ca n-am mai folosit-o pana acum si pt. ca era mai elegant
Dar trecem la char-by-char

Later edit: am facut char by char si mi-a iesit 90 puncte. La testul 9 am WA. Aveti vreo sugestie?
si asa de curiozitate am debugged si aia cu strtok si mi-au iesit 70 de puncte.

[•Tabara]

Eu iau 60 pe problema asta si nu prea inteleg ce gresesc.
In plus, cu evaluatorul asta nou, nici nu mai vad ce teste nu iau.

Eu am facut asa:

Cod:

....
string s;

while ( !fin.eof() )
    {
            if ( fin.peek() == ' ' ) 
            {
"                 fin.get();
                 s += ' ';
            }
            else
            {
                fin >> ch;
                s += ch;
            }
    }
for ( i = 0; i < s.size(); ++i )
    {
          if ( isalpha( s[i] ) || s[i] == ' ' || s[i] == '-' ) rez += s[i];
    }

iar apoi am mai luat inca un string in care am despartit cum trebuie cuvintele.( pt cazurile cu cratima.de exemplu cuvantul "lasa-ma" )
Iar apoi am facut asa:

Cod:

istringstream st;
    st.str( prov );
    string ss;
    while ( st >> ss )
    {
            sol.push_back( ss );
    }
    for ( j = 0 ;j < sol.size(); ++j )
    {
            lungime += sol[j].size();//fout << sol[j] << " ";
            nrc++;
    }
    ok = (int)(lungime/nrc);
    fout << ok << "\n";

Am citit ce s-a postat pana acuma pe forum, insa nu prea am prins alte idei pentru ceea ce am facut eu.Daca are cineva o idee, va rog sa ma ajutati


[Later edit] Am luat 100 cu algorimutl ala naiv.Totusi, as vrea sa stiu ce greseam aici.....daca stie cineva va rog sa imi spuneti 

[•wefgef]

poti sa vezi ce teste nu iei dand click pe punctaj dupa ce se termina evaluarea 

[•Tabara]

poti sa vezi ce teste nu iei dand click pe punctaj dupa ce se termina evaluarea 

NU e vorba de asta.
Nu mergea evaluatorul...imi dadea ceva eroare ca nu gaseste link-ul catre monitorul care trebuia sa imi afiseze rezultatul....
Acuma am vazut.Iau WA pe 4 teste

[•Adrian001]

Fiti atenti la parcurgerea fisierului de intrare. Sa parcurgeti pana la sfarsitul fisierului nu pana la sfarsitul liniei. Eu am parcurs pana la sfarsitul liniei si am luat 40 de pct iar dupa aceea pana la sfarsitul fisierului si am luat 100 asa ca succes!!.

[•edu2004eu]

Imi spune si mie cineva cum pot citi caracter cu caracter, dar sa-mi citeasca si spatiile? Am incercat ceva de genul:

Cod:

[...]
FILE *in=fopen...; // restul e clar
char *words[10000];
while (fscanf(in,"%s",&words)!=EOF){
[...]
}

Dar asa nu-mi citeste spatiile. Am incercat si cu fgets, dar asa nu mai e caracter cu caracter... Ma poate ajuta cineva?
Multumesc!

[•wefgef]

Poti sa citesti cu scanf("%c", &character) cat timp nu ai ajuns la sfarsitul fisierului.

[•svalentin]

fgetc citeste un caracter din stream.. indiferent daca e spatiu sau '\n' (new_line)
fgets citeste o linie din stream (citeste n-1 caractere sau pana da de '\n'; ce conditie se indeplineste prima)

Deci daca vrei caracter cu caracter, incearca fgetc sau fscanf(in, "%c", &caracter); cu %s citesti cuvinte

[•c_e_manu]

Imi puteti spune dupa si inainte de care caractere sunt puse spatiu pentru ca nu pot da cu presupusul ca asa iau doar 30 puncte  , iar algoritmul meu se bazeaza pe lucrul asta. Multumesc de ajutor!

[•Tabara]

Imi puteti spune dupa si inainte de care caractere sunt puse spatiu pentru ca nu pot da cu presupusul ca asa iau doar 30 puncte  , iar algoritmul meu se bazeaza pe lucrul asta. Multumesc de ajutor!

Poi daca ai facut cu separatori, pune toate caracterele care crezi ca ar putea aparea.
"`~1234567890!{@#$%^&**()-}|":+?=><,./;'[]\"

Oricum, in caz ca nu iti iese, merita sa faci cu algoritmul acela naiv din solutie ca nu scrii mai mult de 10 linii de cod in total.
 

[•c_e_manu]

Mersi Mihai. Sper sa reusesc cu varianta asta. Daca nu, m-am mai gandit la una, dar nu vreau sa renunt la prima inca.

[•Florian]

Problema in sine este foarte usoara. Este nevoie sa citesti cu fscanf(f,"%c",&character) si sa verifici daca este o litera (atentie: poate fi si mica si mare)....in rest de tinut contoarele e  simplu.....e algoritm de cateva linii..am luat 100

[•razyelx]

iau doar 90 de pct pe pb ... am WA la testul 9 care mapoate ajuta pls.. nu mai stiu ce sa fac

[•Bluedrop_demon]

Incearca sa dai un test programului tau de forma:
" ==  lasa-   a" fara ghilimele si fara nici un caracter (deci si fara ENTER) dupa ultimul "a". Cel mai probabil crapa sau da un rezultat gresit. De ex. daca citesti caractere din randul literelor fara sa si verifici sa nu fi ajuns la sf fisierului crapa.
Sper ca am fost de folos. Multa bafta! 

[•razyelx]

ms mult ai avut dreptate la aia nu m-amgandit. Sincer nu vrea sa fiu nepoliticos cu adminii dar mi se poate explica si mie cum de o propozitie nu se termina cu un semn de punctuatie si cu o litera... verificati testul 9 e cam ilogic. Inca o data sper sa nu fiu prea naspa...

[•DITzoneC]

Nu zicea nicaieri in enuntul problemei ca ar fi vorba de propozitii. Textul respectiv poate fi de exemplu mijlocul unei propozitii.

[•razyelx]

corect ce ziceai tu ca nu o zis ca is propoziti... dar a zis ca e text... ma rog fie...

[•devilkind]

nu vad cu ce este afecteactat algoritmul tau dak textul este format sau nu din propozitii. Probabil sunt teste random, deci cuvintele sunt ceva de genu "aofu sodfh uisabbvdlfvb lav basdf" so