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

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

Восстановить пароль Регистрация
 
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
18.04.2014, 21:23     Цикл while, остаток от деления нацело #1
Имеется цикл 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)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.04.2014, 21:23     Цикл while, остаток от деления нацело
Посмотрите здесь:

C++ Дано целое число N(>0).используя операции деления нацело и взятия остатка от деления, найти количество и сумму его цифр
найти частное от деления нацело N на K C++
C++ C++ функция деления нацело без остатка
Используя одну операцию деления нацело и одну операция взятия остатка от деления найти цифру. соответствующую разряду ты C++
Усовершенствование программы, деление нацело и остаток от деления C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DrOffset
6416 / 3790 / 876
Регистрация: 30.01.2014
Сообщений: 6,575
18.04.2014, 21:26     Цикл while, остаток от деления нацело #2
танкист34, там не деление, а деление с остатком.
% - возвращает остаток от целочисленного деления.
MastAKK
 Аватар для MastAKK
143 / 134 / 12
Регистрация: 13.10.2012
Сообщений: 585
Записей в блоге: 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
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
19.04.2014, 07:46     Цикл while, остаток от деления нацело #5
Цитата Сообщение от танкист34 Посмотреть сообщение
это для уверенности, а то бывает так что, если ноль присваиваешь, то в переменной оказывается вовсе не ноль.
Это при каком расположении звезд такая магия происходит?
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,154
Завершенные тесты: 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++ Не могу понять ошибку. Остаток от деления нацело

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

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

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