Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

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

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

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

если((S1-S2)%2==0) тогда делится на 11
0
ZubSam
13 / 13 / 1
Регистрация: 24.03.2012
Сообщений: 238
05.11.2012, 21:39  [ТС] #12
Цитата Сообщение от Croessmah Посмотреть сообщение
Нужно вычислить сумму цифр, стоящих на нечётных местах, и сумму цифр, стоящих на чётных местах. Если разность этих сумм делится на 11, то и само число делится на 11. То бишь:
S1=сумма_цифр_на_нечетных_местах
S2=сумма_цифр_на_четных_местах
то беж создать массив интовый , и там уже проверять ?)
0
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 21:45 #13
Цитата Сообщение от ZubSam Посмотреть сообщение
то беж создать массив интовый , и там уже проверять ?)
зачем что-то создавать? считываем из файла число в строку и уже строку обрабатываем.
0
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
05.11.2012, 22:13 #14
Croessmah, быть может вы хотели сказать, что разность должна быть равна 0?)
0
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 22:15 #15
Цитата Сообщение от Thinker Посмотреть сообщение
Croessmah, быть может вы хотели сказать, что разность должна быть равна 0?)
5466*11=60126
6+1+6=13
0+2=2
13-2=11
1
05.11.2012, 22:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2012, 22:15
Привет! Вот еще темы с ответами:

Длинная арифметика - C++
Всем доброго вечера. Нужна помощь в решении задачи. Составить программу для вычисления числа: 2^64-1. В результате сохранить все...

Длинная арифметика - C++
Как сделать типы длинных чисел, например, знаковое 256-ти битное целое и 256-ти битное вещественное с 224-х битной мантиссой и 32-х битным...

Длинная арифметика - C++
Алгоритмы всех операций в принципе уже готовы (длина числа ограничивается только ресурсами ПК). Осталось только подобрать качественный...

Длинная арифметика - C++
Мне дали задание с вычеслениями длинной арифметики. С мысл в том что там все действия происходят с символьными масивами. Я так и не...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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