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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
ZubSam
12 / 12 / 1
Регистрация: 24.03.2012
Сообщений: 238
05.11.2012, 11:55     Длинная арифметика(деление на 11) #1
Здравствуйте имеется задача , в которой надо проверить делиться ли число на 11
ввод: любое число не больше чем 101000
вывод : да или нет

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

C++ Длинная арифметика
длинная арифметика деление C++
C++ Длинная арифметика
Длинная арифметика. Деление столбцом C++
C++ Длинная арифметика, деление чисел
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
05.11.2012, 13:01     Длинная арифметика(деление на 11) #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Это не совсем длинная арифметика, гораздо проще решать с помощью теории чисел. Смотрите в сторону признака делимости на 11.
Lana_levchuk
5 / 5 / 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
Модератор
Эксперт С++
 Аватар для Croessmah
11841 / 6820 / 771
Регистрация: 27.09.2012
Сообщений: 16,911
Записей в блоге: 2
Завершенные тесты: 1
05.11.2012, 13:21     Длинная арифметика(деление на 11) #4
Цитата Сообщение от Lana_levchuk Посмотреть сообщение
if (x%11=0)
так точно нельзя!
defer
秘密
 Аватар для defer
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
05.11.2012, 13:29     Длинная арифметика(деление на 11) #5
fmod()?
Lana_levchuk
5 / 5 / 0
Регистрация: 21.10.2012
Сообщений: 26
05.11.2012, 13:33     Длинная арифметика(деление на 11) #6
Croessmah, а почему нельзя? объясните плиз для новичка, чтоб потом нигде уже не ошибалась с такими ситуациями
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11841 / 6820 / 771
Регистрация: 27.09.2012
Сообщений: 16,911
Записей в блоге: 2
Завершенные тесты: 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
秘密
 Аватар для defer
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
05.11.2012, 13:41     Длинная арифметика(деление на 11) #9
% неработает с double
Lana_levchuk
5 / 5 / 0
Регистрация: 21.10.2012
Сообщений: 26
05.11.2012, 13:43     Длинная арифметика(деление на 11) #10
Hataskrayu, спасибо тоже.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11841 / 6820 / 771
Регистрация: 27.09.2012
Сообщений: 16,911
Записей в блоге: 2
Завершенные тесты: 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
Модератор
Эксперт С++
 Аватар для Croessmah
11841 / 6820 / 771
Регистрация: 27.09.2012
Сообщений: 16,911
Записей в блоге: 2
Завершенные тесты: 1
05.11.2012, 21:45     Длинная арифметика(деление на 11) #13
Цитата Сообщение от ZubSam Посмотреть сообщение
то беж создать массив интовый , и там уже проверять ?)
зачем что-то создавать? считываем из файла число в строку и уже строку обрабатываем.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 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++ Длинная арифметика, деление
C++ Длинная арифметика С++
Длинная арифметика C++

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

Или воспользуйтесь поиском по форуму:
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11841 / 6820 / 771
Регистрация: 27.09.2012
Сообщений: 16,911
Записей в блоге: 2
Завершенные тесты: 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)
Ответ Создать тему
Опции темы

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