Zadanie dla początkujących. Ilość krzeseł które można umieścić przy stole.

Question

Dodałem komentarze co robię. Nie wiem co jest źle, wyskakują mi cyfry kosmiczne. Oto zadanie:

 Bajtazar kupuje meble przez Internet. Znalazł już ładny stół i zestaw krzeseł. Teraz zastanawia się, ile krzeseł może kupić, tak aby wszystkie zmieściły się przy stole. Stół ma prostokątny blat o wymiarach A × B centymetrów. Z kolei siedzisko krzesła, patrząc z góry, to kwadrat o wymiarach K × K centymetrów. Dalej będziemy traktować stół jako prostokąt, a krzesła – jako kwadraty. Nad jednym z brzegów siedziska (kwadratu) znajduje się oparcie. Każde krzesło należy ustawić oparciem przy stole, tzn. brzeg z oparciem powinien pokrywać się z pewnym brzegiem stołu. Ponadto siedzisko powinno w całości znajdować się pod blatem. Oczywiście żadne dwa krzesła nie mogą na siebie nachodzić. W naszych rozważaniach pomijamy nogi od stołu (możemy założyć, że są nieskończenie cienkie i znajdują się w rogach blatu). Ile krzeseł zmieści się pod stołem?  

Wejście W jedynym wierszu wejścia znajdują się trzy liczby całkowite A, B i K (1 ≤ A, B, K ≤ 500 000 000) oddzielone pojedynczymi odstępami, oznaczające, odpowiednio, wymiary blatu stołu oraz wymiar siedziska krzesła.  

Wyjście Twój program powinien wypisać na wyjście maksymalną liczbę krzeseł, które zmieszczą się przy stole. Przykłady Dla danych wejściowych: 15 18 4 poprawnym wynikiem jest: 

Oto mój kod. 

#include <iostream>

using namespace std;

int main()
{
   int a,b,k,a1,b1,calosc;
   cin>>a,b,k;
   if(b>=k) //sprawdzam czy bok b jest większy/równy od krawędzi krzesła// 
   {
       a1=a/k;  //dzielę bok a na długość krawędzi krzesła// 
   }
   if(b>=2*k) //jeśli przy krawędzi b zmieściły by się dwa krzesła to przy krawędzi a można ustawiać jakiekolwiek krzesłą//
   {
      a1=a*2;
   }
   if(b>=3*k)   //sprawdzam czy przy krawędzi b można ustawić krzesła. Nie chce aby się na siebie "nachodziły" więc żeby ustawić je przy tej krawędzi musi być 
                //miejsca conajmniej na 3 krzesłą, odejmuję dwa 
   {
       b1=b-(2*k);
       b=b/k;
       b1=b*2;
   }
   else //Jeśli powyższe warunki nie są spełnione to liczba krzeseł musi wynosić dwa. 
   {
       cout<<"0";
   }
   calosc=a1+b1;
   cout<<calosc;

    return 0;
}

 

Comments

Pozal sie Panie Boze.... Dodaj do tych if else czyli if, else if, else if, else if ina na koncu else...

Nazywaj te zmienne po ludzku..

Strona do zadania nie dziala

---

Co jest nie ludzkiego w zmiennych? Dopiero się uczę podstaw więc proszę o wyrozumiałość. Edytowane pytanie.

---

krrr123, problemem był biały znak na końcu linka - bez niego wszystko działało jak należy.

---

Rada na x lat bycia programistą. Skoro zmienna k reprezentuje wartość będącą długością krawędzi to czemu by nie nazwać ją edge lub z dwojga złego krawedz?

---

Zadanie wymaga aby było to "k", na wejściu mają być trzy zmienne/cyfry. a,b,k

---

k użyli bo musieli oznaczyć jakoś wartość i przedział. Równie dobrze k mogłoby być ó. Twój program to Twój świat i Twoje kredki. 

---

To jest SPOJ 

Answer 1

Kod jest mocno zagmatwany i trudno się do czegokolwiek odnieść. Komentarze zaś jedynie podkreślają, że nie rozumiesz w pełni problemu.

Radzę jeszcze raz przemyśleć algorytm do zadania, gdyż nie jest on wyszukany - raptem parę linijek. Mi po paru minutach udało się bez przeszkód go napisać, wystarczyło poświęcić trochę czasu i się mocno skupić.

Comments

Ja już nie mam pomysłu jak mógłbym go zrobić na inny sposób. Może nie rozumiem problemu i dlatego proszę o jakąś wskazówkę w jaki sposób mam rozumować :)

---

Spróbuj się przespać z problemem. Myśl aż do skutku i się nie zniechęcaj. Podziel problem na parę mniejszych i na początku miej gdzieś optymalizację - takie rzeczy poprawia się później.

Tak czy siak, życzę powodzenia 

Answer 2

Po 1. Tego zadania nie musisz robić na warunkach.

Po 2. Spróbuj to sobie rozrysować na kartce i zacząć od tego ile max krzeseł mieści się przy jednym z boków (np. boku a). Pomnóż to razy 2, bo są dwa takie same boki i oznacz to jako bok1.

Po 3. Odejmij od boku b podwojone k i podziel to przez k. Następnie wynik pomnóż to przez 2 (bok2).

Po 4. Dodaj do siebie bok1 i bok2.