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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
ZubSam
12 / 12 / 1
Регистрация: 24.03.2012
Сообщений: 238
#1

Длинная арифметика(деление на 11) - C++

05.11.2012, 11:55. Просмотров 1353. Ответов 14
Метки нет (Все метки)

Здравствуйте имеется задача , в которой надо проверить делиться ли число на 11
ввод: любое число не больше чем 101000
вывод : да или нет

например:
ввод:4958439238923098349024
вывод: НЕТ
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2012, 11:55     Длинная арифметика(деление на 11)
Посмотрите здесь:

Длинная арифметика. Деление - C++
Здравствуйте, помогите написать функцию для деления длинных чисел. Вот мой код, реализовал в виде класса, перегрузил операции сравнения...

Длинная арифметика, деление - C++
Нужно составить программу для деления числа а на число b. Оба числа многозначные. Может кто то писал уже такую программу. Желательно на...

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

Длинная арифметика, деление чисел - C++
http://www.cyberforum.ru/attachment.php?attachmentid=393890&stc=1&d=1398936287 Помоги с решием , желательно код.Заранее спасибО!

Длинная арифметика. Деление столбцом - C++
Всем доброго времени суток, занимаюсь реализацией длинной арифметики, а именно с помощью string , перегрузила операторы (-,*,+) успешно все...

Длинная арифметика - C++
class BigInt { static const int max_size = 100000;//количество десятичных разрядов, которые должно вмещать static...

длинная арифметика - C++
решите задачку: пользователь вводит 2 больших числа (числа от -1*2^127 до 1*2^127-1). Написать программу для суммирования таких чисел.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
1927 / 1193 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
05.11.2012, 13:01     Длинная арифметика(деление на 11) #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Это не совсем длинная арифметика, гораздо проще решать с помощью теории чисел. Смотрите в сторону признака делимости на 11.
Lana_levchuk
6 / 6 / 0
Регистрация: 21.10.2012
Сообщений: 26
05.11.2012, 13:19     Длинная арифметика(деление на 11) #3
А просто так нельзя?
C++
1
2
3
4
5
6
double x;
cin x;
if (x%11=0)
cout<<"Da";
else
cout<<"No";
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 13:21     Длинная арифметика(деление на 11) #4
Цитата Сообщение от Lana_levchuk Посмотреть сообщение
if (x%11=0)
так точно нельзя!
defer
秘密
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
05.11.2012, 13:29     Длинная арифметика(деление на 11) #5
fmod()?
Lana_levchuk
6 / 6 / 0
Регистрация: 21.10.2012
Сообщений: 26
05.11.2012, 13:33     Длинная арифметика(деление на 11) #6
Croessmah, а почему нельзя? объясните плиз для новичка, чтоб потом нигде уже не ошибалась с такими ситуациями
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 13:39     Длинная арифметика(деление на 11) #7
Цитата Сообщение от Lana_levchuk Посмотреть сообщение
Croessmah, а почему нельзя? объясните плиз для новичка, чтоб потом нигде уже не ошибалась с такими ситуациями
Ну хотя бы потому, что "=" это оператор присваивания, а не сравнения, так что ваше условие как бы и не условие совсем
А во вторых, число 101000 не полезет в переменную x
Hataskrayu
0 / 0 / 0
Регистрация: 05.11.2012
Сообщений: 5
05.11.2012, 13:41     Длинная арифметика(деление на 11) #8
Lana_levchuk, float не вмещает числа 101000, не "=", а "==" и использовать деление с остатком для типа float, тоже сомнительное удовольствие.
defer
秘密
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
05.11.2012, 13:41     Длинная арифметика(деление на 11) #9
% неработает с double
Lana_levchuk
6 / 6 / 0
Регистрация: 21.10.2012
Сообщений: 26
05.11.2012, 13:43     Длинная арифметика(деление на 11) #10
Hataskrayu, спасибо тоже.
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 13:43     Длинная арифметика(деление на 11) #11
Нужно вычислить сумму цифр, стоящих на нечётных местах, и сумму цифр, стоящих на чётных местах. Если разность этих сумм делится на 11, то и само число делится на 11. То бишь:
S1=сумма_цифр_на_нечетных_местах
S2=сумма_цифр_на_четных_местах

если((S1-S2)%2==0) тогда делится на 11
ZubSam
12 / 12 / 1
Регистрация: 24.03.2012
Сообщений: 238
05.11.2012, 21:39  [ТС]     Длинная арифметика(деление на 11) #12
Цитата Сообщение от Croessmah Посмотреть сообщение
Нужно вычислить сумму цифр, стоящих на нечётных местах, и сумму цифр, стоящих на чётных местах. Если разность этих сумм делится на 11, то и само число делится на 11. То бишь:
S1=сумма_цифр_на_нечетных_местах
S2=сумма_цифр_на_четных_местах
то беж создать массив интовый , и там уже проверять ?)
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 21:45     Длинная арифметика(деление на 11) #13
Цитата Сообщение от ZubSam Посмотреть сообщение
то беж создать массив интовый , и там уже проверять ?)
зачем что-то создавать? считываем из файла число в строку и уже строку обрабатываем.
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
05.11.2012, 22:13     Длинная арифметика(деление на 11) #14
Croessmah, быть может вы хотели сказать, что разность должна быть равна 0?)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2012, 22:15     Длинная арифметика(деление на 11)
Еще ссылки по теме:

Длинная арифметика - C++
Ребята,объясните как решить задачу , напишите хоть часть кода. Пусть даны числа a , b . Найти a+b, если a и b не больше чем 10 в...

Длинная арифметика)) - C++
Программка уже почти готова, единственное неправильно находит остаток при делении По заданию: Надо ввести 2-ва целых числа неогран....

Длинная арифметика - C++
нужен текст програмы на С, в которой был бы реализован алгоритм ввода-вывода длинного числа, разности двух длинных чисел и их сравнение.

Длинная арифметика на GPU - C++
Ищу библиотеку. Ребятки, кто-нибудь видел? *а то моя программа уж четвёртые сутки чухает(проверяет число на простоту) и всё никак. :( ...

Длинная целочисленная арифметика на c++ - C++
Я в курсе существования готовой длинной арифметики, но в этой, например, теме есть такие посты: , Здесь будет аналог той темы, но на c++....


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

Или воспользуйтесь поиском по форуму:
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 22:15     Длинная арифметика(деление на 11) #15
Цитата Сообщение от Thinker Посмотреть сообщение
Croessmah, быть может вы хотели сказать, что разность должна быть равна 0?)
5466*11=60126
6+1+6=13
0+2=2
13-2=11
Yandex
Объявления
05.11.2012, 22:15     Длинная арифметика(деление на 11)
Ответ Создать тему
Опции темы

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