Доброго времени суток.
У меня есть задача ( уровень наверное школа - техникум, что то вроде того).
Заключается в следующем.
В $_POST["FatalErrors"] и $_POST["Warnings"] пользователь задаёт 2 числа, которые должны обработаться так:
Если из F вычитается 1, то прибавляется 1 к F
Если из W вычитается 1, то прибавляется 2 к W
Если из W вычитается 2, то прибавляется 1 к F
Если из F вычитается 2, то ничего не происходит, просто вычитается эти 2.
То есть алгоритм в итоге должен либо сделать числа равными нулю и показать количество итераций, либо выдать невозможность приведения к нулю этих чисел.
Я имею следующий код:
$FatalErrors = $_POST["FatalErrors"];
$Warnings = $_POST["Warnings"];
$i = 0;
while($FatalErrors != 0 OR $Warnings != 0){
if ($FatalErrors >= 2) {
$FatalErrors -= 2;
$i++;
};
if ($Warnings >= 2){
$Warnings -= 2;
$FatalErrors += 1;
$i++;
};
if ($Warnings == 1) {
$Warnings += 1;
$i++;
};
if ($FatalErrors == 1 && $Warnings == 0 ){
echo ("-1");
break;
}
};
echo "<br>";
echo $i;
echo "<br>";
echo $FatalErrors . "итог F(N)";
echo $Warnings . "итог W(M)";
И вроде как всё работает, НО есть числа, которые должны работать с задачей, а у меня не работают, в пример мне дали F = 987 W = 100, в итоге должно выдать нули и число итераций в виде 572, так как это решабельная вариация чисел, а вот мой код пишет - "Невозможно", да и просто числа F = 3 W = 3 должно тоже решаться с 9 итераций, но я видимо что-то упускаю.
Как это решить - так и не понял, может кто-то подскажет или не замыленным взглядом, видна какая то ошибка относительно задачи, а я просто её пропускаю.
Заранее спасибо.
P/S
Собственно само задание
У программиста есть код на PHP. У него было N фатальных ошибок и M
ворнингов. Он решил заставить код работать без ошибок и ворнингов. Он не очень опытный
разработчик. Если он исправляет одну фатальную ошибку за коммит, то вместо неё
появляется одна новая, если исправляет ворнинг в коммите, то вместо него
появляется два новых ворнинга. Если он исправляет два ворнинга за один коммит,
то появляется одна новая фатальная ошибка, и только когда он исправляет сразу
две фатальные ошибки за один коммит, то не появляется ничего нового. Он считает,
что код будет полностью рабочим только если исправить все фатальные ошибки и
ворнинги.
Определи минимальное количество коммитов, нужное для исправления всех багов.
Напиши php-скрипт, который определит минимальное количество коммитов,
необходимых для исправления кода.
Входные данные
В форму на странице можно ввести два числа N, M (0 ≤ N, M ≤ 1000).
Выходные данные
Нужно вывести одно число – минимальное количество коммитов, или -1, если
исправить код Пети невозможно.
Пример входных данных:
3 3
Пример выходных данных:
9