Long story short: написать функцию целочисленного деления, с округлением “вверх” (к ближайшему целому, которое больше или равно результату, полученному в результате деления вещественных (float) чисел). Без использования floating-point arithmetic и 64bit arithmetic. Для signed int32.
Если честно – я подумал и решил забить. Кому надо реализовать корректно – интернет знает решение. А кому хочется поломать мозги – милости просим в комменты :)
UPD: хехе, now i have a solution. но подсмотренный вариант Майка Абраша все равно лучше – он гораздо читабельнее.
Re: "Убийственная" задачка по целочисленной арифметике.
Date: 2009-11-20 04:51 pm (UTC)Re: "Убийственная" задачка по целочисленной арифметике.
Date: 2009-11-20 04:59 pm (UTC)