[C++] - Tolmačenje povedi in izvedba operacij nad števkami

Greš nazaj od operatorja in najdeš prvi znak, ki ni cifra in imaš prvo število. Enako za številko pred operatorjem.

Ne razumem ravno...napis del kode...

ne znam....

Ne, ne...stavek je dan za primer...drugace je lahko stavek nedoločene dolzine in ima vec ali manj stevk...program pa ti mora najt vse stevke in jih sestet po tistem operatorju kot je dolocen med stevkama.

Ni ravno tako preprosto kot se vidi na prvi pogled.

Roadkill:
Mogoce mas prav da cakam,toda verjemi mi da bi ga rad sam napisal...ali pa sem prevec butast da bi napisal tak program, ki ga vsi drugi strosite iz rokava.
V tem primeru lahko odpikam fax...trenutno pa se nisem v fazi tega priznanja...
Grem se j...t se tem programom...

ok jst sm zdle na hitrco napisov neki v Cju... Zdj zadeva ne deluje čist, ma mal probleme z izpisom ampak žal zdle nimam cajta da bi stvar spolirov... Upam da ti bo vsaj mal pomagal da bos pol znov konct...

#include <stdio.h>
#include <string.h>
#include <conio.h>

int main(int argc, char *argv[])
{
    char tab[500];
    int i=0, j, k, l, st, pr, ste, cif[10]; 
    
    do {
        tab[i] = getch();
        printf("%c", tab[i]);
        
        i++; 
    } while (tab[i-1]!= '.');
    
    for (st = 0; st < i; st++) { 
        
        pr = st;
        
        if ((tab[st] >= 48) && (tab[st] <= 57)) {
                     ste = tab[st] - 48;
                     st+=2;
                     switch(tab[st-1]) {
                         case 42: ste *= tab[st] - 48;
                                  break;
                         case 43: ste += tab[st] - 48;
                                  break;
                         case 45: ste -= tab[st] - 48;
                                  break;
                         case 47: ste /= tab[st] - 48;
                                  break;
                     }
        
                     if (ste > 9) {
                        for(j=0; ((ste%10) > 0); j++) {
                         cif[j] = ste%10;
                         ste = ste/10;
                        }
                        for(k=0; k<(j-1); k++)
                         tab[pr+k] = cif[j-k-1] + 48;
                        for(l=j+pr+1; l < i; l++)
                                    tab[l] = tab[l+1];
                        tab[i-(1+j)]= '\0';
                     }
                     else {
                          tab[pr] = ste + 48;
                          for(j=pr+1; j < i; j++)
                                    tab[j] = tab[j+1];
                          tab[i-1]= '\0';
                     }
        }
    }
    
    printf("\n");
    puts(tab);
    
    printf("Pritisni katerokoli tipko za izhod!");
    getch();
    return 0;
}

btw: Prosm ne komentirat kode pa tega, napisan je blo v 10ih minutah, lih tok da ti dam idejo kako zadevo cist na simpl narest... Ce ti tole ne bo cist nc pomagal bom mogoce jutr napisov tko da bo res delal, zdle zov nimam cajta... lp

Edit: st.koda c ti c kodo veliko lepše sformatira kot le st.koda - Gundolf

Eh, ma ne! String stokeniziras po vseh moznih operaterjih +,-,*,/. Zetone v parih zmeces v eno strukturo, potem nad zetoni 1,3,5,7,9,... uporabis kako findlast() metodo in zavrzes vse kar je pred zadnjim presledkom, vkljucno z njim. Na sodih uporabis findfirst() in se znebis vsega kar je za presledkom.

Potem pa samo se operaterje ven poisces in jih uporabis nad pari stevil. In si tam.

PS: Naloga za bralce pa je, da pogruntajo kako bi to naredil, ce bi imel v input stringu 4+4-23+4 recimo... :)

Danes sem se malo igral...
no, ocitno premalo ker ne dela...

void Iskanje(char ime[])
{
	char znak;
	int znak1,znak2,sesevek;
	char besedilo[500];
	ifstream datoteka(ime);
        //do konca datoteke
        while(!datoteka.eof())
	{
                //da se lahko premikam po besedilo levo in desno.
		for(int i=0;;)
		{
                        //berem posamezen znak
			znak=datoteka.get();
                        //ce naletim na ta znak
			if(znak == '+')
			{
                                //spremeni znak pred + v stevilo
				znak1=atoi(znak[i-1]);
                                //spremeni znak po  + v stevilo
				znak2=atoi(znak[i+1]);
                                //sestej obe stevili
				sesevek=znak1+znak2;
			}
		}
	}
}

upam da sem na dobri poti...za ostale operacije bi dodal samo se naslednje 'if'
za izpisi pa bi pol napisal posebej funkcijo.

Takole je Volk|:
for(int i=0;;) <- Vsaj še i++ manjka.

znak2=atoi(znak[i+1]); <- prebral si le znake od 0 do i, kaj računaš da ti bo program uganil naslednji znak?

atoi(znak[i+1]) <- atoi pričakuje, da mu podaš kot parameter niz znakov (kot pointer na prvi znak v nizu) zaključen z 0. Kaj si mu ti podal? En znak (niti ne pointer na znak).

Še enkrat isti nasvet. Razdeli si zadevo. Ne vsega delat v eni veliki zanki.
Najprej preberi iz datoteke v neko strukturo (zanimivo kako je ravno med novinci v jeziku za obdelovanje znakov najbolj priljubljen najtežji za obvladat - char*). Med branjem ne nič obdelovat, nič seštevat, 0! V naslednjem koraku pa pojdi čez prebrano in išči operatorje in potem seštevaj tnake okoli njih.

Pri tem pa pazi, da 1+2 ni edina možna kombinacija. Upoštevati moraš še:
12+13
1+2+3
1 +3
1+ 3
-1+ -3
Morda ti vseh teh kombinacij ni treba upoštevat, ti veš kaj točno moraš naredit, samo ne delat preveč na pamet, naštej si vse možnosti ki jih moraš pokriti in si zamisli algoritem ki to zmore. Šele potem zapiši ta algoritem v c++. Ne nekaj na pamet pisat.

Kodo daš med tage [st.koda c++] [/st.koda c++]

A ti smem malo zagreniti življenje? :P

No samo takole komentaji:
- tole ti še dodatno spremeni besedilo (več kot bi bilo treba) - če si kaj sprobaval že sam veš kaj imam v mislih. Ampak očitno si bolj malo sprobaval (hint: najbolj preprostih primerov nisi sprobal). Zanimiv efekt je tudi če imaš vrstico daljšo od 500 znakov in 500ti znak ni ravno začetek nove besede
- beseda=strtok(NULL," "); - take stvari kjer imaš komplicirano kodo namesto direktnega izraza so mi nadvse zanimive :)
- negativna števila so drugorazredni državljani :(

Drugače pa rešitev tega problema je neskončno. Tvoja ima pa po moje še preveč zelo očitnih napak.

Se mi ne ljubi.

BTW, vsaj to si ugotovil, da kadar ti program najde le eno število (in ne izraza), ti to število na izhodu spremeni v 0?

Eh jaz tega programa ne rabim in ta čas ko bi ga pisal raje tu na slo-techu zabluzim pa je :P

Kar se pa tiče tvojih bugov: specifikacija naloge tudi ne pravi, da se program ne sme sesuti, če je v tekstu en šumnik ali pa če se začne z veliko začetnico. Ampak a bi bil ti s takim programom zadovoljen? Tvoja naloga ne pravi izrecno, da ti program ne sme uničiti števil v tekstu, da ti ne sme zbluzit presledkov, ko naleti na več kot enega v kompletu, da ti ne sme na začetku teksta dodati presledka, da ti ne sme uničiti strukture vrstic, da mora delati za tekst daljči od 500 znakov. Ampak jaz ti le povem, da če bi bil jaz prfox (ne vem za kaj točno ti rabiš tole nalogo, ugibam da je šolsko usmerjena) bi ti dal eno oceno dol za vsakega od teh bugov.

> En 'if' stavek in zadeva rešena.
Meni je povsem nerazumljivo zakaj potem nimaš tega if stavka. Verjetno gledava malo različno na tole nalogo. Jaz v njej vidim dva dela, prvi je prepisat večino vhoda na izhod (dobesedno, brez vmesne transformacije), drugi je pa poračunat izraze. Ti si se zapičil le v drugi del. Upaj da tudi tvoji ocenjevalci tako razmišljajo.

Popravek: Vsak samostojni presledek ti nadomesti z dvema. Ojej ojej.

Ne moreš verjet koliko sem tudi jaz vesel, da nisi enostavno podal besedila naloge in rekel da rabiš rešitev. Če primerjaš odziv na tvojo temo in na nekatere, ki prosijo za pomoč po prej opisanem principu lahko sklepaš, da je bilo to večini všeč.

Glede na to da veš, da se ti bo program sesul ob recimo napačno pritisnjeni tipki, sem ti sicer hotel še en spis napisat, kako je morda naloga teh tvojih vaj tudi da se naučiš sprejemat uporabnikov input in naredit ne preveč neprijazen vmesnik, ampak se bom vzdržal. Bom le rekel, da je opazna razlika v tem koliko se naučiš, če vsaj malo stremiš k popolnosti (se izogibaš vsaj očitnim napakam), ali pa če se držiš strogo le jedra problema. Zdaj je pa vse odvisno od tvoje ambicioznosti.

NO, pa se dodatno vprasanje:
delam program kjer imam tri "ocene".
Izbrati moram dve najvišji in ju nato sestet. Problem je kako najt med tremi, dve največji. Ne bi rad primerjal vsko z vsakim saj mam pol 6 primerjav. Verjetno se da kako resit bolj elegantno.
Če bi imel dvoje ocen pol ne bi blo problema saj samo dve primerjas. Pri treh pa se malo zakoplicira(ali pa jaz kompliciram).
V mislih imam mehurčno urejanje..toda to je bolj za polja. Jaz pa mam samo tri stevila.
Mogoče sprašujem nemunosti...sicer pa ste ze opazli da se učim...
lp

Thanks!
takole sem resil:

 
if(ocena1>ocena2)
	{
		if(ocena2>ocena3)
			return ocena1+ocena2;
		else
			return ocena1+ocena3;
	}
	else
	{
		if(ocena1>ocena3)
			return ocena2+ocena1;
		else
			return ocena2+ocena3;
	}

Zakaj pa? V vsakem primeru se izvede vsaj eno od seštevanj, v tem primeru pač zadnje.

Jaz bi se še malo vrnil na prvo nalogo, računanje matematičnih izrazov, zato ker v splošnem nihče ni objavil rešitve oz. pravilne ideje.

Rešitve z linearnim preiskovanjem izraza seveda ne dajo pravilnih rešitev za izraze, če izraz vsebuje operatorje z različnimi prioritetami, npr:

3+5*7

Z linearnim preiskovanjem najdemo prvi operator + ter seštejemo 3+5, nato pa to vsoto zmnožimo z 7... rezultat je seveda napačen, zaradi tega, ker ima pri reševanju mat. izrazov operator * višjo prioriteto od operatorja +.

Ideja reševanja matematičnih izrazov je skladovni stroj. Operande po vrsti dajemo na sklad operandov, operatorje pa dajemo na sklad operatorjev. Če ima operator, ki ga dajemo na sklad, nižjo prioriteto od vrhnjega operatorja na skladu, lahko vrhnji operator s sklada uporabimo nad vrhnjima operandoma iz sklada operandov. Če ima operator, ki ga dajemo na sklad, višjo prioriteto od vrhnjega, pa ga samo dodamo na vrh sklada.
Tak princip reševanja je s stališča pisanja kode morda malce daljši in zahtevnejši, vendar se pri reševanju matematičnih izrazov največ uporablja (na tem principu delujejo tudi kalkulatorji).

Primer za zgornji enostavni izraz bi bil tak:

1. korak: naletimo na operand 3, ter ga damo na sklad operandov:
SKLAD OPERANDOV: 3
SKLAD OPERATORJEV: NULL

2. korak: naletimo na operator +, ter ga damo na sklad operatorjev:
SKLAD OPERANDOV: 3
SKLAD OPERATORJEV: +

3.korak: naletimo na operand 5 ter ga damo na sklad operandov:
SKLAD OPERANDOV: 3, 5
SKLAD OPERATORJEV: +

4. korak: naletimo na operator *. Preden ga damo na sklad, preverimo prioriteto operatorjev * in +. Ker ima operator * višjo prioriteto od +, ga dodamo na sklad:
SKLAD OPERANDOV: 3, 5
SKLAD OPERATORJEV: +, *

5. korak: naletimo na operand 7 in ga damo na sklad operandov:
SKLAD OPERANDOV: 3, 5, 7
SKLAD OPERATORJEV: +, *

Sedaj, ko izraza zmanjka, razrešimo izraz. Z vrha sklada vzamemo operator * ter ga uporabimo nad vrhnjima operandoma s sklada operandov. Operanda 5 in 7 odstranimo, prav tako operator *. Rezultat 5*7=35 damo nazaj na sklad operandov.
SKLAD OPERANDOV: 3, 35
SKLAD OPERATORJEV: +

V naslednjem koraku uporabimo (po istem principu) še operator + nad operandoma 3 in 35, ter rezultat damo na sklad:
SKLAD OPERANDOV: 38
SKLAD OPERATORJEV: NULL

Na koncu postopka imamo na skladu operandov en element, ki je rezultat matematičnega izraza.
Seveda pa ne potrebuješ skladovnega stroja, če v nalogi nastopajo samo izrazi z dvema operandoma in eno operacijo vmes, npr. 3*6 ali 5-2 ipd.