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

Длинная арифметика (найти остаток при делении на 7) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
29.12.2012, 22:19     Длинная арифметика (найти остаток при делении на 7) #1
Уважаемые программисты! Задача на длинную арифметику (никогда такую не решал, потому хочу разобраться. Математически понимаю, а как написать код не знаю).
Сама задача такова: нужно найти остаток при делении очень длинного числа (до 50 знаков) на 7. Приведите, пожалуйста, код.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.12.2012, 22:19     Длинная арифметика (найти остаток при делении на 7)
Посмотрите здесь:

C++ Найти сумму таких чисел в диапазоне [a;b], у которых остаток от деления на 7 такой же, как и у b при делении на 7.
при делении на 7 дают остаток 1, 2, или 5 C++
C++ Найти те члены последовательности, которые при делении на 7 дают остаток 1, 2, 5.
C++ Цикл с параметром (for): Найти сумму чисел в диапазоне [a;b], которые при делении на 5 дают остаток 3
Найти частное и остаток при делении а на b, не используя div и mod C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Somebody
2769 / 1582 / 141
Регистрация: 03.12.2007
Сообщений: 4,139
Завершенные тесты: 1
29.12.2012, 22:46     Длинная арифметика (найти остаток при делении на 7) #2
Цитата Сообщение от лыс Посмотреть сообщение
Математически понимаю, а как написать код не знаю
Может быть, не так понимаешь? Это даже длинной арифметикой трудно назвать...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <string>
 
int main()
{
    using namespace std;
    string s;
    getline(cin, s);
    unsigned r = 0;
    for (char c : s)
        r = (r * 10 + (c - '0')) % 7;
    cout << r;
}
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
30.12.2012, 10:22  [ТС]     Длинная арифметика (найти остаток при делении на 7) #3
Somebody, при компиляции выскакивает ошибка: range-based 'for' loops are not allowed in C++98 mode
А в чем ошибка?
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11800 / 6779 / 765
Регистрация: 27.09.2012
Сообщений: 16,829
Записей в блоге: 2
Завершенные тесты: 1
30.12.2012, 10:29     Длинная арифметика (найти остаток при делении на 7) #4
а так?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <string>
int main()
{
    using namespace std;
    string s;
    getline(cin, s);
    unsigned r = 0;
    for(std::string::iterator c=s.begin();c<s.end();++c)
        r = (r * 10 + (*c - '0')) % 7;
    cout << r;
     return 0;
}
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
30.12.2012, 11:57  [ТС]     Длинная арифметика (найти остаток при делении на 7) #5
Спасибо, разбираюсь в ваших программах.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
30.12.2012, 12:17     Длинная арифметика (найти остаток при делении на 7) #6
Цитата Сообщение от Somebody Посмотреть сообщение
Это даже длинной арифметикой трудно назвать...
У него остаток от деления длинного на короткое.
Yandex
Объявления
30.12.2012, 12:17     Длинная арифметика (найти остаток при делении на 7)
Ответ Создать тему
Опции темы

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