Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
#1

Цикл while, остаток от деления нацело - C++

18.04.2014, 21:23. Просмотров 970. Ответов 7
Метки нет (Все метки)

Имеется цикл while:
C++
1
2
3
4
5
6
7
8
unsigned int d = d & 0x00000000;
    unsigned int e_simple = e_simple & 0x00000000;
 
    while (e_simple !=1)
    {
        d += 1;
        e_simple = (e*d)%y_n;
    }
допустим e == 83, y_n == 14904
тогда у меня при запуске цикла d получается 5387;

Но, если посчитать на калькуляторе, то (83*5387)/14904 = 30,000067. Т.е. c цикла выходит при таком значении, а должно выходить при единице.
Спасибо всем за помощь.
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DrOffset
6820 / 4031 / 924
Регистрация: 30.01.2014
Сообщений: 6,847
18.04.2014, 21:26     Цикл while, остаток от деления нацело #2
танкист34, там не деление, а деление с остатком.
% - возвращает остаток от целочисленного деления.
MastAKK
 Аватар для MastAKK
145 / 136 / 12
Регистрация: 13.10.2012
Сообщений: 586
Записей в блоге: 1
18.04.2014, 21:27     Цикл while, остаток от деления нацело #3
А что за код такой?
C++
1
2
unsigned int d = d & 0x00000000;
    unsigned int e_simple = e_simple & 0x00000000;
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
19.04.2014, 05:10  [ТС]     Цикл while, остаток от деления нацело #4
Цитата Сообщение от MastAKK Посмотреть сообщение
unsigned int d = d & 0x00000000; unsigned int e_simple = e_simple & 0x00000000;
это для уверенности, а то бывает так что, если ноль присваиваешь, то в переменной оказывается вовсе не ноль.

Добавлено через 1 минуту
Цитата Сообщение от DrOffset Посмотреть сообщение
танкист34, там не деление, а деление с остатком.
% - возвращает остаток от целочисленного деления.
дак это понятно, деление обозначается другим оператором. Меня интересует, почему именно при таком значении цикл завершается
0x10
2451 / 1623 / 238
Регистрация: 24.11.2012
Сообщений: 3,993
19.04.2014, 07:46     Цикл while, остаток от деления нацело #5
Цитата Сообщение от танкист34 Посмотреть сообщение
это для уверенности, а то бывает так что, если ноль присваиваешь, то в переменной оказывается вовсе не ноль.
Это при каком расположении звезд такая магия происходит?
zss
Модератор
Эксперт С++
 Аватар для zss
6125 / 5728 / 1852
Регистрация: 18.12.2011
Сообщений: 14,639
Завершенные тесты: 1
19.04.2014, 09:20     Цикл while, остаток от деления нацело #6
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от танкист34 Посмотреть сообщение
а должно выходить при единице.
83*5387=447121
14904*30=447120
447121-447120=1 - Вот она единица
Что не так?
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
19.04.2014, 10:25  [ТС]     Цикл while, остаток от деления нацело #7
Цитата Сообщение от 0x10 Посмотреть сообщение
Это при каком расположении звезд такая магия происходит?
на ассемблере тоже наподобие делают, только там XOR применяют вместо
Assembler
1
mov al, 0
Даже в разделе FAQ об этом написано и ещё сталкивался с такими вещами, когда с битами работал на С++.
Конечно, я наверно ошибаюсь что это обязательно, но порой когда ставишь так, то всё запускается. Тем более это не запрещено,обыкновенное побитовое умножение.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2014, 10:49     Цикл while, остаток от деления нацело
Еще ссылки по теме:

Усовершенствование программы, деление нацело и остаток от деления C++
C++ Найти число по остатку от деления нацело
C++ Не могу понять ошибку. Остаток от деления нацело
Даны целые числа a, b, s, q (a> 0). Определить, будет ли при делении нацело a на b остаток s или q C++
Используя операции деления нацело и взятия остатка от деления, определить, имеется ли в записи числа цифра k C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
0x10
2451 / 1623 / 238
Регистрация: 24.11.2012
Сообщений: 3,993
19.04.2014, 10:49     Цикл while, остаток от деления нацело #8
Цитата Сообщение от танкист34 Посмотреть сообщение
на ассемблере тоже наподобие делают, только там XOR применяют вместо
Не, минуту... На асме xor для обнуления используется в целях оптимизации, а не потому что другие способы не работают.
В общем, в приведенном случае это необоснованное усложнеие кода. Мб и можно наступить на грабли в сочетании с ассемблерными вставками -- не знаю, сходу не рискну сказазать.
Yandex
Объявления
19.04.2014, 10:49     Цикл while, остаток от деления нацело
Ответ Создать тему
Опции темы

Текущее время: 11:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru