Wartość o jeden większa od oczekiwanej

pytanie zadane 9 października 2016 w C i C++ przez niezalogowany
edycja 10 października 2016

#include <iostream> 

using namespace std;

int a, b, k;
int bok1, bok2;

int main()
{
	cin >> a >> b >> k;
	if (k > a || k > b)
		cout << "0";
	else if (a * b == k * k)
	{
		cout << (a * b) / (k * k) << endl;
	}
	else if (2 * k > a || 2 * k > b)
	{
		bok1 = (a / k) * 2;
		bok2 = (b - (2 * k)) / k;
		cout << ((bok1 + (bok2 * 2)) / 2) << endl;
	}
	else
	{
		bok1 = (a / k) * 2;
		bok2 = (b - (2 * k)) / k;
		cout << bok1 + (bok2 * 2) << endl;
	}


	return 0;
}

Zadanie: http://main2.edu.pl/c/konkurs-wstepu-do-programowania/p/sto/

Testy: 11 5 3 // 4445 68 35

Oczekiwana wartość: 3 // 127

Co zmienić, aby program podawał właściwe wartości?

komentarz 10 października 2016 przez Jacek Rojek Bywalec (2,380 p.)

a po co dodajesz ten +1 w drogim if?

komentarz 10 października 2016 przez niezalogowany

A tak bo próbowałem na różne sposoby sprawdzać jak wejdzie po prostu.

1 odpowiedź

odpowiedź 10 października 2016 przez Jacek Rojek Bywalec (2,380 p.)

Ja bym to zrobil tak, moze cos przeoczylem ale dziala dla wszystkich podanych przypadkow:

int main()
{
	cin >> a >> b >> k;
	if (k > a || k > b)
		cout << "0";
	else if (a * b == k * k)
	{
		cout << (a * b) / (k * k) << endl;
	}	
	else
    {
        if (a >= 2 * k) {
            bok1 = (b / k) * 2;
            bok2 = (b>=2 * k) ? (a - (2 * k))/k*2 : (a - (2 * k))/k;
        }
            
        else if (b >= 2 * k) {
            bok1 = (a / k) * 2;
            bok2 = (a>=2 * k) ? (b - (2 * k))/k * 2 : (b - (2 * k))/k;
        }
    }
	cout << bok1 + bok2 << endl;
	
	return 0;
}