Как найти остаток от деления в c
Перейти к содержимому

Как найти остаток от деления в c

  • автор:

Как проверить, есть ли остаток от деления чисел в С++?

С математической точки зрения, операция вычисления остатка в C/С++ для отрицательных чисел, например -11 % 8 == -3 , выдаёт не тот результат к которому мы привыкли со школьной скамьи. Конечно, это вопрос договорённости, но. Эта проблема иногда вызывает недоумение и горячие споры.

Если задача определить лишь отсутствие остатка, тогда достаточно % . Однако, есть частное решение когда делитель — это число степени 2. Этот же способ является наиболее простым для определения остатка от деления на числа больше 1 равные степени 2.

int a; int b; //2 в степени n if (a & (b - 1)) //остаток от деления присутствует. Например, -11 & (8 - 1) == 5 else //остаток равен нулю. Например, -8 & (8 - 1) == 0 

Почему это важно? Рассмотрим последовательность mod(n, 4)

Для n&(4-1) последовательность периодическая

 n -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 n&3 3 * * * * 2 * * * * 1 * * * * 0 * * * * * 

Для n%4 последовательность, вообще говоря, непериодическая

 n -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 n%4 3 * * 2 * * 1 * * 0 * * * * * -1 * * -2 * * -3 * * 

Работать с периодической последовательностью гораздо приятней там где требуется соблюдать равные интервалы между событиями. Можно соорудить конструкцию типа

switch (i & 3) < case 0: /*событие 1*/; break; case 1: /*событие 2*/; break; case 2: /*событие 3*/; break; case 3: /*событие 4*/; break; >

и быть уверенным, что каждое событие будет возникать с завидной регулярностью независимо от знака i и дополнительных case не потребуется.

Как найти остаток от деления в c

Форумчанин

Регистрация: 16.02.2009

Сообщений: 555

Получить остаток от деления

Як проверить есть ли у числа остаток от деления?!

#include "iostream" #include using namespace std; int main() < float l, b; cout>b; l=sqrt(b); cout system("pause"); >

Регистрация: 19.12.2008

Сообщений: 5,788

проверить есть ли у числа остаток от деления?!

Оператор «%«:

a = b % c; // в a остаток от деления b на c

Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=] _____ [Поиск] _____ [Литература по С++] ____ [Литература. Паскаль]

Пользователь

Регистрация: 27.07.2008

Сообщений: 30

if(a[i] % t)

где t это число остаток от деления на кот ты хочешь посмотреть.

Последний раз редактировалось KVF; 25.02.2009 в 21:49 .

Форумчанин

Регистрация: 16.02.2009

Сообщений: 555

Не получаетса как зделать есле число имеет остачу ввыводим ДА!

Регистрация: 19.12.2008

Сообщений: 5,788

#include #include using namespace std; int main()< int N,k; cin>>N>>k; if(N%k) cout

Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=] _____ [Поиск] _____ [Литература по С++] ____ [Литература. Паскаль]

Форумчанин

Регистрация: 16.02.2009

Сообщений: 555

using namespace std; int main() < float l, b; cout>b; l=sqrt(b); cout > system("pause"); > ERROR!

Как найти остаток от деления чисел с помощью сложения и вычитания?

берем делитель и складываем с самим собой (т.е умножаем на 2), затем полученное число снова складываем.. до тех пор пока результат не станет больше делимого числа (эту сумму не запоминаем, берем предыдущую)
затем на выбор:
* из разницы делимого и текущей суммы, в цикле вычитаем делитель, пока результат не станет меньше нулдя (предыдущий и будет остатком)
* в процессе подсчета суммы делителя промежуточные результаты (массив из n элементов, каждый y*2*n) из разницы делимого вычитаем предыдущую сумму, если результат меньше нуля, не запоминаем результат и переходим к следующей промежуточной сумме, так до тех пор пока не пройдем по всем сохраненным суммам. Последним пробуем вычесть сам делитель.

этот алгоритм заметно эффективнее просто тупого вычитания делителя, второй вариант еще более эффективный но потребляет память log(x)

Ответ написан более двух лет назад
Комментировать
Нравится 1 Комментировать

блин ну ты ваще.
вычитаешь из делимого делитель до тех пор пока остаток от вычитания не станет меньше делителя

Ответ написан более двух лет назад
Joukai @Joukai Автор вопроса

Но мне надо это рекурсией
public static float TF(int a, int b) if (a > b) TF(a-b, b);
>
return a;
>
так не работает

public static int TF(int a, int b) < if (a < b) < return a; >return TF(a-b, b); >

Арифметические действия в языке Си

Программы работают с данными. Зачастую данные представляют собой числа. В этом уроке, как вы наверное догадались, мы будем заниматься изучением того, как и что в языке Си можно делать с числами. Начнём с арифметики.

Компилятор языка Си понимает все основные арифметические операции, которые вам известны со школы. Плюс есть несколько дополнительных.

Основные арифметические операторы языка Си.

+ оператор сложения
— оператор вычитания
* оператор умножения
% оператор взятия остатка от деления
/ оператор деления

Следующая программа иллюстрирует использование первых четырёх из них. Кстати, обратите внимание на то, как с помощью функции printf вывести на экран символ % .

#include int main(void)

Результат работы этой программы представлен на следующем рисунке.

Рис.5 Использование арифметических действий в Си.

Всё чётко и понятно. Никаких неожиданностей. А теперь попробуем получить частное двух чисел. Т.к. результат должен получиться 3.5, то res объявим как float .

#include int main(void)< int a=7, b=2; float res; res = a/b; printf("%d / %d = %f\n",a,b,res); return 0; >

Как видите, результат получился не тот, что мы ожидали. Это одна из особенностей оператора деления в языке Си.

При делении значение целого типа на значение целого типа результат тоже получается целого типа.

Так уж устроен язык Си. Поэкспериментируйте, попробуйте любые другие целые числа.

Вычислить результат целочисленного деления легко. Поделите числа и отбросьте всё, что получилось в дробной части.

Пример: Как получить результат целочисленного деления

7/2 = 3.5 → 3
11/3 = 3.66 → 3
2/5 = 0.4 → 0

Для того чтобы получить тот результат, который мы в данном случае ожидаем, одно из значений нужно сделать вещественным. Сделать это проще простого. Для этого необходимо рядом с ним в скобках записать float .

Посмотрим на нашем примере:

#include int main(void)< int a=7, b=2; float res; res = (float)a/b; printf("%d / %d = %f\n",a,b,res); return 0; >

Теперь результат будет тот, что мы ожидали. Проделанный нами трюк называется явным преобразованием типа .

Явное преобразование (приведение) типа.

Если какое-то значение нужно привести к другому типу, нужно перед этим значением в скобках написать название требуемого типа.

Листинг 4. Примеры явного преобразования типа

int a=7, b; float g= 9.81,v; b = (int) g; //приводим значение 9.81 к типу int, получим 9 v= (float)a; // приводим значение 7 к типу float, получим 7.0

Важный момент: преобразуется не тип исходной переменной, а только лишь значение, которое используется в выражении. В следующем видео-фрагменте об этом говорится подробнее.

Обратите внимание, что, когда мы преобразовываем целое значение в вещественное, ничего особенного не происходит, т.к. вещественные числа включают в себя целые.

Совсем иная ситуация, когда мы от вещественного переходим к целому. При этом переходе у нас теряется вся дробная часть. Не забывайте об этом.

Картинка, показывающая различия между операциями взятие остатка, целочисленного деления и обычного деления.

Деление, целочисленное деление и остаток от деления. Отличия

Рис.2 Деление, целочисленное деление и остаток от деления.

Сохрани в закладки или поддержи проект.

Практика

Решите предложенные задачи:

Для удобства работы сразу переходите в полноэкранный режим

Исследовательские задачи для хакеров

  1. Подумайте и приведите примеры, когда обычное деление не имеет смысла. Например, деление трёх лицензионных ключей от программы между двумя людьми. Зачем кому-то нужна половина лицензионного ключа? (если, конечно, он не занимается reverse engineering).
  2. Что происходит при делении на ноль в вашей системе?

Дополнительные материалы

  1. Дополнительные задачи с автоматической проверкой решения из курса » Введение в программирование (C++) » от компании Яндекс. не беспокойтесь, что курс по С++. Удаляйте заготовку из поля для решения и спокойно вставляйте код на Си. Проверяющая система его будет нормально воспринимать.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *