?

Log in

No account? Create an account

Загадка для программистов - Общество дровосеков Бердичева по изучению Мишны

Nov. 13th, 2015

03:10 pm - Загадка для программистов

Previous Entry Share Next Entry

Что делает

bool foo(unsigned a, unsigned b) {
    return (a^b) < b;
}


Ответ как таковой несложен, я формулировки собираю.

Comments:

From:rezkiy
Date:November 13th, 2015 11:45 pm (UTC)
(Link)
у Б есть такой же бит как старший бит в А
(Reply) (Thread)
[User Picture]
From:ilya_dogolazky
Date:November 14th, 2015 12:39 am (UTC)
(Link)
чота типа "самый старший бит числа А установлен также и в числе Б"
(Reply) (Thread)
From:technocrator
Date:November 17th, 2015 02:21 pm (UTC)
(Link)
Контрпример: a=1, b=0
(Reply) (Parent) (Thread)
[User Picture]
From:ilya_dogolazky
Date:November 17th, 2015 02:24 pm (UTC)
(Link)
да ну? докажите :)
(Reply) (Parent) (Thread)
From:technocrator
Date:November 17th, 2015 02:50 pm (UTC)
(Link)
чёрт, действительно, сравнение же в другую сторону (

Получается, всё правильно, надо доопределить только в случае a = 0.
(Reply) (Parent) (Thread)
[User Picture]
From:archaicos
Date:November 14th, 2015 12:57 am (UTC)
(Link)
Мы с тобой одной крови, ты и я!
(Reply) (Thread)
[User Picture]
From:spamsink
Date:November 14th, 2015 12:59 am (UTC)
(Link)
Я собираю только формулировки правильных ответов. :)
(Reply) (Parent) (Thread)
[User Picture]
From:archaicos
Date:November 14th, 2015 01:03 am (UTC)
(Link)
ТЗ!
(Reply) (Parent) (Thread)
[User Picture]
From:spamsink
Date:November 14th, 2015 01:03 am (UTC)
(Link)
ОК, но формулировки неправильных ответов я собираю в другую кучу.
(Reply) (Parent) (Thread)
[User Picture]
From:archaicos
Date:November 14th, 2015 01:07 am (UTC)
(Link)
💩?
(Reply) (Parent) (Thread)
[User Picture]
From:spamsink
Date:November 14th, 2015 01:22 am (UTC)
(Link)
Зачем так сразу? , а число 1F4A9 я уже почти наизусть заучил.
(Reply) (Parent) (Thread)
[User Picture]
From:b0p0h0k
Date:November 14th, 2015 04:06 am (UTC)
(Link)
(int)log2(b) >= (int)log2(a) ?
(Reply) (Thread)
[User Picture]
From:febb
Date:November 14th, 2015 04:18 am (UTC)
(Link)
количество битов для представления ненулевых a и b одинаково. :)
(Reply) (Thread)
From:technocrator
Date:November 17th, 2015 02:34 pm (UTC)
(Link)
Контрпример: a=1, b=11 (2)
(Reply) (Parent) (Thread)
[User Picture]
From:yuri_yurkevich
Date:November 14th, 2015 05:48 pm (UTC)
(Link)
А и Б сидели на трубе.
А упало, Б пропало.
(Reply) (Thread)
From:technocrator
Date:November 17th, 2015 02:21 pm (UTC)
(Link)
Возвращает результат сравнения числа b c побитовой суммой по модулю 2 чисел a и b.
Так-то!
(Reply) (Thread)
[User Picture]
From:spamsink
Date:November 17th, 2015 03:15 pm (UTC)
(Link)
Капитан Технократор!
(Reply) (Parent) (Thread)