Яндекс.Метрика

суббота, 26 марта 2011 г.

Остаток от деления

Вы вот знали, что остаток отделения -7 на 5 равен 3-м?

И тут люди делятся на 2 типа: те, кто не знал или недавно узнал, и те, кто не знал, но уверен, что это не так. Второй тип опасен для общества.

Да, вот, кстати формула для вычисления остатка от деления целых чисел.

Остаткок r от деления x на y:
,

где от деления x/y берется округление в меньшую сторону (пол).

12 комментариев:

  1. Ты знаешь, это весьма спорный вопрос. -1 * 5 + (-2) = -7, тащемта например. С моей точки зрения этот вариант даже лучше, потому что симметричен (7 / 5 = 1, -7 / 5 = -1) и потому что его можно получить, отбросив дробную часть вещественного частного.

    Любители варианта -2 * 5 + 3 = -7 могут привести свои доводы.

    ОтветитьУдалить
  2. Он-то симметричен, но я не знаю, где он используется. Вообще, в определении остатка от деления говорится, что он должен быть неотрицательным.

    Знаю, что в Си, например, при делении -7 на 5 получается 2, а в Питоне — 3. То есть вот эти два варианта вроде живут, а приведенный тобой — не видела.

    ОтветитьУдалить
  3. ВНЕЗАПНО, gcc и g++ в качестве частного деления -7 на 5 дают -1, остаток -2.

    В определении не сказано, что остаток должен быть неотрицательным. Остаток --- это некое число r в формуле целочисленного деления: a = q * b + r.

    Чтобы увидеть приведенный мной вариант, достаточно воспользоваться GCC. ;-)

    ОтветитьУдалить
  4. В Википедии «Остатком называется неотрицательное число, которое в сумме с произведением неполного частного и делителя даёт делимое.»

    Да, точняк, gcc дает -2, сорри. Тогда из двух вариантов выбираем мой по причине неотрицательности? ;)

    ОтветитьУдалить
  5. Никогда не читайте перед обедом советских^W русскую педивикию!

    http://en.wikipedia.org/wiki/Remainder#The_case_of_general_integers

    ОтветитьУдалить
  6. Я тут еще прочитала, что в Российских справочниках принято, что остаток неотрицательный, а в зарубежных — целый.

    ОтветитьУдалить
  7. Так что, Леночка, ты немного погорячилась. :-)

    Но это все фигня, потому что всем Феттель, пацаны!

    ОтветитьУдалить
  8. Не, не погрячилась: те самоуверенные, кто полагает, что всегда прав, опасны. Неважно в каком вопросе они ошибаются. Не люблю я их общество.

    ОтветитьУдалить
  9. "Для Тани: у вас неправильно формула указана в первой лабе." OH, SHI~!

    ОтветитьУдалить
  10. Аа, ну да. Дело в том, насколько я помню, у себя на Вики они хотели указать именно ту формулу, которая у меня тут. Был такой разговор.

    ОтветитьУдалить
  11. «Не, не погрячилась: те самоуверенные, кто полагает, что всегда прав, опасны. Неважно в каком вопросе они ошибаются.»

    Не ошибаешься ли ты в этом вопросе?

    ОтветитьУдалить