Security Lab



Поиск  Пользователи  Правила 
Закрыть
Логин:
Пароль:
Забыли свой пароль?
Войти  
Форум » Общие » Общение на SecurityLab
Страницы: 1
RSS
Прикольная задачка
 
#1
Это нравится:0Да/0Нет
06.07.2003 20:49:26
Программист Вася Пупкин решил написать программу, которая считает ворон, а потом определяет какой среди них процент белых.
После того как программа была написана и протестирована Вася отдал ее пользователю Пете Юзерову.
Через некоторое время Петя сообщил, что если за время работы программы ни одной вороны посчитано не было, то программа "ломается".
После трехчасового дебага Вася нашел строчку в которой происходит проблема:
rate = (100 * white)/total;
(программа написана на С)
Мимо проходил опытный программист Коля Хакеров и предложил решение проблемы, которое не требовало условного перехода.
Вопрос: что предложил Коля?
 
 
 
#2
Это нравится:0Да/0Нет
06.07.2003 22:29:55
rate = (100 * white)/(total+!total);
Если ни одной вороны не подсчитано, получится rate = 0/1
 
 
 
#3
Это нравится:0Да/0Нет
07.07.2003 12:55:50
а еще есть оператор "?"

p.s. "хакеровых" мочить, ибо внутри при любом решении задачи будет условный переход, так нафига программистов путать извратными решениями?
 
 
 
#4
Это нравится:0Да/0Нет
07.07.2003 12:59:53
Цитата
buggzy пишет:
а еще есть оператор "?"
Так он ведь условный?

Цитата
buggzy пишет:
p.s. "хакеровых" мочить, ибо внутри при любом решении задачи будет условный переход, так нафига программистов путать извратными решениями?
Что ты имеешь в виду под "внутри"? На асме?
 
 
 
#5
Это нравится:0Да/0Нет
07.07.2003 13:08:52
> Так он ведь условный?

в задаче было "условный переход". "?" - это условный переход?

> Что ты имеешь в виду под "внутри"? На асме?

угу. что-то мне подсказывает, что у интела нет инструкции "0 если 0, 1 если не ноль", и оно транслируется в несколько инструкций. щаз проверю, что с твоим кодом компилятор делает :)

....

неа, обходится без условных переходов: cmp и sete. хитрюги :)
 
 
 
#6
Это нравится:0Да/0Нет
08.07.2003 09:27:51
Frozen, А каково было решение Коли Хакерова?
 
 
 
#7
Это нравится:0Да/0Нет
08.07.2003 10:16:34
а коля try except заюзал! :)
 
 
 
#8
Это нравится:0Да/0Нет
09.07.2003 18:04:21
На самом деле решений много, вот мое:
rate = 100 * (white + (white == 0))/(total + (total == 0))
 
 
 
#9
Это нравится:0Да/0Нет
09.07.2003 18:06:53
[QUOTE]buggzy пишет:
а коля try except заюзал! :) [ /QUOTE]
Это ты к чему?
 
 
 
#10
Это нравится:0Да/0Нет
09.07.2003 20:19:35
Цитата
Frozen пишет:
На самом деле решений много, вот мое:
rate = 100 * (white + (white == 0))/(total + (total == 0))
(white == 0) - совершенно излишне. Это получается, что если ни одной вороны не подсчитано, то 100% белых? По-моему правильным был бы ответ 0%
а (total == 0) - по результату то же самое, что и !total
 
 
 
#11
Это нравится:0Да/0Нет
09.07.2003 20:31:18
Кстати, можно предположить, что total всегда будет равно 0, потому что в природе белых ворон не бывает :)
 
 
 
#12
Это нравится:0Да/0Нет
09.07.2003 20:32:52
total всегда равно 0? по-моему, ты чуток перегрузился, пытаясь оптимизировать программу echo ;)
 
 
 
#13
Это нравится:0Да/0Нет
09.07.2003 20:47:49
угу, опечатался.
 
 
 
#14
Это нравится:0Да/0Нет
09.07.2003 20:57:18
А если ты хотел сказать, что white всегда равно нулю, то твоя формула
rate = 100 * (white + (white == 0))/(total + (total == 0))
будет давать неверный результат. 100*1/total
 
 
 
#15
Это нравится:0Да/0Нет
11.07.2003 12:27:04
Людям свойственно исправлять одни ошибки на другие, это я к тому, что это уже второе мое решение, и тоже не правильное :(
 
 
 
Страницы: 1
Читают тему