используя логическое значение, чтобы определить, является ли процесс представляет собой бесконечный цикл в C#

Question

я написать функцию Ей, которая принимает код последующих псевда и определяет, является ли он бесконечный циклом:

while a is not equal to b do 
    increase a by 1 
    decrease b by 1 

В настоящее время у меня следующее решение:

bool isInfiniteProcess(int a, int b) {  
    return (b == a || b - 1 > a) ? false : true; 
}  

Когда я рассмотреть все возможные условия можно найти условие это будет работать для меня, но стендовое скрытых решений говорит, что это неправильно. Есть что-то, что мне не хватает? Есть ли функция сборки или библиотека, которую я могу использовать для этого в C#?

Answer 1

Это будет бесконечно, если два числа никогда не подходят друг к другу.

a всегда увеличивается на 1, b всегда уменьшается на 1

Первый случай:

A == B

второй случай:

Если они оба положительны то они будут равны друг другу, если b не менее чем на 2 больше, чем a и сумма a и b делится на 2: Итак, второе условие:

(ба)> = 2 & & ((Ь + а)% 2 == 0)

третий случай:

Оба отрицательные, поэтому a будет увеличиваться, а b будет меньше. Это же правило применяется как второй случай, но мы принимаем абсолютное значение, поэтому мы можем сделать второй случай таким образом, и он будет работать как для 2-го, так и для третьего случая:

(abs (b) -abs (a))> = 2 & & ((абс (б) + ABS (а)% 2 == 0)

4-ый Корпус:

a является отрицательным и положительным b является: Они будут равны, если сумма абсолютного значения от a и b делится на 2:

(абс (а) + б)% 2 == 0

пятого корпуса:

a является положительным и отрицательным b является: a будет увеличиваться и уменьшаться b будет, как это на числовой прямой:

<- b   a -> 
<---------|----------> 

Поскольку они уходят друг от друга, они никогда не будут равны.

Все случаи с C# код:

bool isInfiniteProcess(int a, int b) { 
    // Case 1 
    if(b == a) 
     return false; 

    // Case 2 and 3 
    bool bothNegative = (a < 0 && b < 0); 
    bool bothPositive = (a > 0 && b > 0); 
    if (bothNegative || bothPositive) { 
     if((Math.Abs(b) - Math.Abs(a)) >= 2 && ((Math.Abs(b) + Math.Abs(a) % 2 == 0))) 
     return false; 
    } 


    // Case 3 
    if (a < 0 && b > 0) { 
     if((Math.Abs(a) + b) % 2 == 0) 
     return false; 
    } 

    return true; 
} 

Не тестировался, мне нужно ехать домой ...