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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
#1

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

29.12.2012, 22:19. Просмотров 1233. Ответов 5
Метки нет (Все метки)

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

Остаток от деления (длинная арифметика) - C++
Здраствуйте, друзья мне нужно написать программу вычисляющую остаток от деления m-значного числа на n-значное, где (m и n>20). Дайте...

Найти остаток при делении числа a на число b - C++
Дочке в 7 классе задали задачку прошу помочь. Спс) В си++ составить программу, которая выводит остаток при делении числа a на...

Найти частное и остаток при делении а на b, не используя div и mod - C++
Условие: Даны натуральные числа а и b, причем b > 0. Найти частное и остаток при делении а на b, оперируя лишь с целыми числами и...

Найти те числа, что при делении на 7 дают остаток 1, 2, или 5 - C++
даны натуральные числа N, A1, ... , An. плоучить среднее арифметическое тех членов которые при делении на 7 дают остаток 1, 2, или 5 ...

Найти те члены последовательности, которые при делении на 7 дают остаток 1, 2, 5. - C++
Не знаю, как сделать задачу, с циклом Дано натуральные числа n: q1, q2.....qn. Найти те члены последовательности, которые при делении на...

Найти те члены последовательности, которые при делении на 5 дают остаток 1 - C++
Даны натуральные числа n , g1 , ... ,gn. Найти те члены gi последовательности g1 , ... , gn ,которые при делении на 5 дают остаток 1. ...

Найти число которое делится на 7, а при делении на 2, 3, 4, 5 и 6 дает остаток 1 - C++
Найти число которое делится на 7, а при делении на 2,3,4,5 и 6 дают остаток 1.Число меньше 400.

Найти и напечатать те из чисел, которые при делении на 7 дают остаток 1, 2 или 5 - C++
Даны натуральные числа от 35 до 87. Найти и напечатать те из них, которые при делении на 7 дают остаток 1, 2 или 5.

Цикл с параметром (for): Найти сумму чисел в диапазоне [a;b], которые при делении на 5 дают остаток 3 - C++
Вводятся числа a и b. Найти сумму чисел в диапазоне , которые при делении на 5 дают остаток 3.

Найти сумму чисел в диапазоне [a;b], у которых остаток от деления на 7 такой же, как и у b при делении на 7 - C++
доброго времени суток, задание такое же самое - Вводятся числа a и b. Найти сумму таких чисел в диапазоне , у которых остаток от деления...

Найти сумму таких чисел в диапазоне [a;b], у которых остаток от деления на 7 такой же, как и у b при делении на 7. - C++
Вводятся числа a и b. Найти сумму таких чисел в диапазоне , у которых остаток от деления на 7 такой же, как и у b при делении на 7. :wall:


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,189
Завершенные тесты: 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
Модератор
Эксперт CЭксперт С++
12980 / 7292 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 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
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
30.12.2012, 12:17     Длинная арифметика (найти остаток при делении на 7) #6
Цитата Сообщение от Somebody Посмотреть сообщение
Это даже длинной арифметикой трудно назвать...
У него остаток от деления длинного на короткое.
Yandex
Объявления
30.12.2012, 12:17     Длинная арифметика (найти остаток при делении на 7)
Ответ Создать тему
Опции темы

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