znowu c++ ćwiartki

Napisz program, który poda, przez które ćwiartki układu współrzędnych przechodzi funkcja liniowa f(x) = ax + b.

Wejście:
Podane są dwie liczby rzeczywiste a i b.

Wyjście:
Należy wypisać numery ćwiartek w kolejności rosnącej (I - dodatnie wartości X i Y; II - ujemne X i dodatnie Y; III - ujemne X i ujemne Y; IV - dodatnie X i ujemne Y).

Przykład:

Dane:

1.0 -1.0
Wynik:

I III IV



jako, że pętle, boole, getche i while umiem to z ifami mam lekkie problemy.

wnioskuję, że powinno się to opierać na zasadzie if (x>0; y>0) cout "I";
ale
to ma mi wypisywać parę jednocześnie.

piwo dla wygranego

Cytuj:

---

a > 0 to funkcja jest rosnąca
a < 0 to funkcja jest malejąca
a=0 to funkcja jest stała

punkt b jest to punkt przecięcia się wykresu funkcji liniowej z osią OY tzn. punkt (0,b),bo dla f(0)=a * 0 + b=b

Teraz już łatwo ustalisz przez jakie ćwiartki przechodzi funkcja, w zależności od różnych wartości a i b np:
dla a > 0 i b > 0 funkcja przechodzi przez I,II i III ćwiartkę układu współrzędnych.

---

starczy Ci czy napisać Ci kod?

Cytuj:

---

Kusterek napisał

starczy Ci czy napisać Ci kod?

---

jeśli będzie miło, to mógłbyś napisać. ja sobie na to zerknę i sam spróbuję napisać :P

Kod:

---

if(a>0 && b>0)
        cout << "I II III";
if(a>0 && b==0)
        cout << "I III";
if(a>0 && b<0)
        cout << "I III IV";
if(a==0 && b>0)
        cout << "I II";
if(a==0 && b==0)
        cout << "chuj wie";
if(a==0 && b<0)
        cout << "III IV";
if(a<0 && b>0)
        cout << "I II IV";
if(a<0 && b==0)
        cout << "II IV";
if(a<0 && b<0)
        cout << "II III IV";

---

takie na piechote wystarczy?

#edit
chcialem cos pyknac algorytmem ale nie wiem czy sie da nawet :P

lvalue required as left operand of assigment
taki błąd jak f9

kod prosty jak 2+2, stary patrz na blad, patrz ktora linijka i rusz glowa, bo to, co dal Kusterek dziala
masz tu calosc

Kod:

---

using namespace std;
#include <iostream>
int a,b;
void main()
{
        cout << "Podaj a: ";
        cin >> a;
        cout << "Podaj b: ";
        cin >> b;
        if(a>0 && b>0)
                cout << "I II III";
        if(a>0 && b==0)
                cout << "I III";
        if(a>0 && b<0)
                cout << "I III IV";
        if(a==0 && b>0)
                cout << "I II";
        if(a==0 && b==0)
                cout << "chuj wie";
        if(a==0 && b<0)
                cout << "III IV";
        if(a<0 && b>0)
                cout << "I II IV";
        if(a<0 && b==0)
                cout << "II IV";
        if(a<0 && b<0)
                cout << "II III IV";
        cout << endl;
        system("pause");
}

---

dziekuje
do zamkniecia

Po co tyle tych ifów?
To już lepiej na przykład:

Kod:

---

if (a > 0) {
  if (b > 0) {
      cout << "I II III";
  } else if (b < 0) {
      cout << "I III IV";
  } else {
      cout << "I III";
  }
} else if (a < 0) {
  if (b > 0) {
      cout << "I II IV";
  } else if (b < 0) {
      cout << "II III IV";
  } else {
      cout << "II IV";
  }
} else {
  if (b > 0) {
      cout << "I II";
  } else if (b < 0) {
      cout << "III IV";
  } else {
      cout << "chuj wie";
  }
}

---

A jak już piszecie w taki sposób każdy przypadek z osobna, to warto w tych kolejnych liniach pisać "else if", bo jeśli już pierwszy warunek zostanie spełniony, to po co program ma sprawdzać pozostałe?

Można i tak:

Kod:

---

if (a > 0 || b > 0)
        cout << "I ";
if (a < 0 || b > 0)
        cout << "II ";
if (a > 0 || b < 0)
        cout << "III ";
if (a < 0 || b < 0)
        cout << "IV";

---

Cytuj:

---

Gray napisał

Można i tak:

Kod:

---

if (a > 0 || b > 0)
        cout << "I ";
if (a < 0 || b > 0)
        cout << "II ";
if (a > 0 || b < 0)
        cout << "III ";
if (a < 0 || b < 0)
        cout << "IV";

---

---

a jezeli a=0 i b=0? nie sprawdziiles wszystkich warunkow i Twoj kod jest kompletnie bez sensu

Cytuj:

---

Kusterek napisał

a jezeli a=0 i b=0? nie sprawdziiles wszystkich warunkow i Twoj kod jest kompletnie bez sensu

---

To go sobie przetestuj i porównaj wyniki z tymi wyżej. Sprawdziłem tyle ile trzeba ;>

A jeśli a=0 i b=0 to nie wiadomo czy uznać że przechodzi przez wszystkie, czy przez żadną, więc nie powinno być takiego przypadku w ogóle.

Cytuj:

---

Gray napisał

Można i tak:

Kod:

---

if (a > 0 || b > 0)
        cout << "I ";
if (a < 0 || b > 0)
        cout << "II ";
if (a > 0 || b < 0)
        cout << "III ";
if (a < 0 || b < 0)
        cout << "IV";

---

---

Można i to jest całkiem sprytne rozwiązanie. Ale czy optymalne? W przypadku mojego kodu program zrobi zawsze 2-4 porównania. W twoim jeśli dobrze patrzę, to zawsze 6 (chyba, że a==0 i b==0, to wtedy nawet 8)? Więc wychodzi, że jest to gorsze niż wypisanie każdego przypadku osobno (tak, jak ktoś na początku podał, tyle że w kolejnych liniach dać dać else if).

zle myslisz, kod porowna warunek 1 i jesli jest true, reszta jest pomijana ze wzgledu na logiczny operator OR ( || )

Graya kod jest najbardziej optymalny po skompilowaniu , prosze nawet nie handlować z tym ;]

Cytuj:

---

Havaran napisał

zle myslisz, kod porowna warunek 1 i jesli jest true, reszta jest pomijana ze wzgledu na logiczny operator OR ( || )

---

Przecież uwzględnił to w swoim poście
Jeśli np a=5 to:

Kod:

---

if (a > 0 || b > 0) //1 porównanie
        cout << "I ";
if (a < 0 || b > 0)//3
        cout << "II ";
if (a > 0 || b < 0)//4
        cout << "III ";
if (a < 0 || b < 0)//6
        cout << "IV";

---

Choć i tak nie wiem po co dyskutować o optymalności tak małego programu :P

Cytuj:

---

Havaran napisał

zle myslisz, kod porowna warunek 1 i jesli jest true, reszta jest pomijana ze wzgledu na logiczny operator OR ( || )

Graya kod jest najbardziej optymalny po skompilowaniu , prosze nawet nie handlować z tym ;]

---

O czym ty mówisz?

Są 4 osobne ify. W każdym na pewno sprawdzi pierwszy warunek, co daje nam minimum 4 porównania. W dodatku na pewno w dwóch przypadkach (jeśli a będzie równe 0, to w każdym) będzie musiał też sprawdzić drugi warunek, co daje łącznie 6 (lub 8 jeśli a = 0).

W moim kodzie program wykona minimum 2 a maksymalnie 4 porównania.

edit.

Cytuj:

---

Celestian hunter napisał

Choć i tak nie wiem po co dyskutować o optymalności tak małego programu :P

---

Teoretycznie nie ma to znaczenia, ale typ pisał, że się dopiero uczy i nie ogarnia ifów, więc chyba chodzi mu też o to, żeby się czegoś nauczyć, a nie tylko wziąć gotowca. Tak wnioskuję z jego posta.

WTF ludzie :D przecież kompilator zrobi optymalizację.

gcc z maja tego roku, -O3 -march=native

Kod Graya rozwija się w asm (składnia intela) do:
6 test
4 jmp
2 cmp
7 call

3 js
3 jle
1 jg
1 jns

Kod tibia77:
0 test
9 jmp
4 cmp
12 call

0 js
1 jle
3 jg
0 jns


Od razu widać który jest lepszy.

To przy nieznanych wartościach. Jeżeli da radę coś policzyć wcześniej, wtedy porównania w ogóle znikną i zostanie policzona wartość z miejsca.
Poza tym na nowych procesorach porównanie nie będzie równe jednemu clockowi więc nie ma co się zagłębiać w sprawę.

Jeżeli chodzi o stylistykę, kod Graya będzie dużo łatwiejszy do przeczytania bez znanych wartości.

Pamiętajcie, porównania w wysokim języku nie wyznaczają ilości instrukcji w asm na zasadzie 1 do 1, nowe kompilatory nie są głupie.

#edit zaspany zapomnialem o condition jumpach