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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
arthurfok
0 / 0 / 0
Регистрация: 07.09.2011
Сообщений: 42
#1

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

09.05.2012, 11:31. Просмотров 1266. Ответов 3
Метки нет (Все метки)

Дано 50-значное число в char массиве. (char m[50]="54215611...";
Как считать остаток от деления этого числа на 7 ?
Заранее Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.05.2012, 11:31     Остаток от деления
Посмотрите здесь:

C++ Найти частное от деления нацело N на K, а также остаток от этого деления
остаток от деления C++
остаток от деления C++
остаток от деления C++
C++ Остаток от деления
C++ Остаток от деления (%)
Найти остаток от деления C++
Для двух целых чисел найти остаток и частное от целочисленного деления, частное от вещественного деления C++
C++ Найти остаток от деления
Остаток от деления C++
C++ Целый остаток от деления
C++ Остаток от целочисленного деления

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UFO94
263 / 252 / 13
Регистрация: 04.04.2012
Сообщений: 546
09.05.2012, 11:44     Остаток от деления #2
Сначала стоит просто делить это число в столбик. Если вас интересует только остаток от делениеяя. то частное можно даже не сохранять. Когда доходите до последней (получившейся) цифры, проверяете, больше 6 она или нет. Если больше 6, то отнимаете 7, иначе ничего делать не нужно. Эта цифра и будет вашим остатком от деления.
HighPredator
5428 / 1811 / 332
Регистрация: 10.12.2010
Сообщений: 5,356
Записей в блоге: 3
09.05.2012, 11:46     Остаток от деления #3
Можно по формуле остатка от деления, а можно алгоритмом Евклида.
grizlik78
Эксперт С++
1897 / 1429 / 106
Регистрация: 29.05.2011
Сообщений: 2,985
09.05.2012, 11:51     Остаток от деления #4
Может и не оптимальная, зато короткая:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
using namespace std;
 
int main()
{
    char const *num_str = "12345674264725436342626456264576";
    int const divider = 7;
 
    int remain = 0;
 
    for (char const *ptr = num_str; *ptr != '\0'; ++ptr)
        remain = (remain*10 + (*ptr - '0')) % divider;
 
    cout << num_str << " % " << divider << " = " << remain << endl;
 
    return 0;
}
Добавлено через 36 секунд
Это, по-сути, деление "в столбик", или правильнее сказать "уголком".
Yandex
Объявления
09.05.2012, 11:51     Остаток от деления
Ответ Создать тему
Опции темы

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