Един много почтена компания иска тези, които желаят да работят в него за решаване на редица задачи, преди интервюто. Тук е един от тях.

Допълнителен код се използва в съвременните компютри кодиране метод числа, в която X е представена неотрицателно число "както е" и като отрицателно число X

(| X | -1). Така, максималната неотрицателна номер, който може да бъде представен от 32 бита на допълнителен код е 31 февруари -1. За всички не-отрицателни числа в значителна малко две е нула, а за всяко отрицателно - един.

Намери минимум метод за търсене от двете положителни 32-битови цели числа, представени в допълнение две не използва сравнения и разклонения.

метод Natural интерес с помощта на минималния брой сделки и не използват никакви помощни маси. Можете да използвате следните операции 32-битови:

еквивалентен
операция C език

Освен това в две е

Изваждане на две на

умножение на две на

подписана разделяне на две на

неподписан разделяне на две на

логически операции за инвертиране на втория аргумент

аритметика отклонение в дясно (знак малко пролиферация)

логична смяна на дясно (с разпространението на нула)

Тя описва метод за намиране на минимума, с 4-те операции, но разбира се, че може да даде отговор в случая, ако получите по-голям брой операции.

Интересен проблем. Под рамката е показано в разтвор на 5 операции C (операции не усвоили 4). Тъй като тя не се интересува за решаване на проблема, преди да видят готово решение, тогава това решение е скрито. Т.е. текст, написан с цвета на фона. Ако искате да видите текста, изберете го с мишката.