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

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

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

остаток от деления C++
остаток от деления C++
остаток от деления C++
C++ Остаток от деления
C++ Остаток от деления (%)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UFO94
 Аватар для UFO94
263 / 252 / 13
Регистрация: 04.04.2012
Сообщений: 546
09.05.2012, 11:44     Остаток от деления #2
Сначала стоит просто делить это число в столбик. Если вас интересует только остаток от делениеяя. то частное можно даже не сохранять. Когда доходите до последней (получившейся) цифры, проверяете, больше 6 она или нет. Если больше 6, то отнимаете 7, иначе ничего делать не нужно. Эта цифра и будет вашим остатком от деления.
HighPredator
 Аватар для HighPredator
5352 / 1735 / 320
Регистрация: 10.12.2010
Сообщений: 5,120
Записей в блоге: 3
09.05.2012, 11:46     Остаток от деления #3
Можно по формуле остатка от деления, а можно алгоритмом Евклида.
grizlik78
Эксперт С++
 Аватар для grizlik78
1884 / 1416 / 102
Регистрация: 29.05.2011
Сообщений: 2,961
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     Остаток от деления
Ответ Создать тему
Опции темы

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