0

Стоит задача: вернуть 1, если x < y, а иначе 0. Использовать можно только битовые операции ( ! ~ & ^ | + << >> ), if использовать нельзя.

Программа не проходит все тесты, выдает неверный ответ. Помогите пожалуйста исправить.

int isLess(int x, int y)
{
    return ((x + ~y + ~1) >> 31) & 0x1;
}
4
  • Плюс можно, а минус нет? И еще - >> и << для знаковых, вообще говоря, насколько я помню - определяются реализацией..
    – Harry
    25 фев 2020 в 16:39
  • Попробуйте разбить код на отдельны шаги с переменными и использовать дебаггер.
    – Teivaz
    25 фев 2020 в 16:42
  • Да, минус нельзя( 25 фев 2020 в 16:42
  • У вас ошибка в вычислении отрицательного значения y через дополнительный код.
    – Teivaz
    25 фев 2020 в 16:49

1 ответ 1

1

Вот такое монстрообразное родилось :)

(((x+~y+1)^((x^y)&((x+~y+1)^x)))>>31)&1;
6
  • Кто заминусовал - на чем не сработало, подскажите? Делал на VC++ 2017.
    – Harry
    25 фев 2020 в 16:53
  • Все сработало, спасибо) 25 фев 2020 в 16:58
  • Только я не до конца понимаю, зачем делается битовое И (x^y) & 25 фев 2020 в 16:59
  • Ну, кому-то же не понравилось, кто-то минус поставил :)
    – Harry
    25 фев 2020 в 16:59
  • Проверка одинаковости знакового бита (потом же все смещается на 31 бит).
    – Harry
    25 фев 2020 в 17:03

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.