Keress legalább két pozitív egész szám nélkül összehasonlítások

Egy nagyon jó hírű cég kéri, azok számára, akik dolgozni, hogy megoldja a számos feladatot az interjú előtt. Itt az egyik közülük.

További kódot használják a modern számítógépek kódoló eljárás egészek, ahol X jelentése negatív számot „ahogy van”, és negatív számként X

(| X | -1). Így a legnagyobb nem-negatív szám, amely képviseli 32 bit kiegészítő kód február 31-1. Bármilyen nem negatív számok két jelentős bit nulla, és az esetleges negatív - egy.

Keresse meg a minimum keresési módszert a két 32 bites pozitív egész szám bemutatott kettes komplemens nem használ összehasonlítását és feltételes elágazás.

Természetes kamat módszer segítségével minimális számú műveletet, és nem használ semmilyen kiegészítő táblák. Használhatja a következő 32 bites műveleteket:

egyenértékű
C nyelv működése

Emellett két féle

Kivonás kettes

szaporításra kettes

aláírt osztály két féle

előjel nélküli osztás két féle

logikai műveletek inverzió második érv

aritmetikai jobbra eltolási (előjelbit proliferáció)

logikai jobbra tolódása (terjedésével nulla)

A találmány olyan módszert találni a minimum a 4 műveleteket, de persze lehet választ adni abban az esetben, ha kap egy nagyobb számú műveleteket.

Egy érdekes probléma. Az alábbiakban a keret látható annak oldat hőmérsékletét 5 ° C műveletek (műveletek nem sajátította 4). Mivel ez nem érdekli, hogy megoldja a problémát, mielőtt látta kulcsrakész megoldás, akkor ez a megoldás van rejtve. Ie írott szöveg a háttér színét. Ha szeretné látni a szöveget, jelölje ki az egérrel.