|
0 / 0 / 0
Регистрация: 20.10.2019
Сообщений: 6
|
|
Найдите количество 7-значных чисел, произведение цифр которых делится на 2020.10.2019, 09:50. Показов 12834. Ответов 51
Метки нет (Все метки)
Не могу понять ,где ошибка , if будто бы игнорируется
#include<iostream> using namespace std; int main() { int n,j,a,b,c,d,e,f,g,i; j=0; a = n / 1000000; b = (n - a * 1000000) / 100000; c = (n - a * 1000000 - b * 100000) / 10000; d = (n - a * 1000000 - b * 100000 - c * 10000) / 1000; e = (n - a * 1000000 - b * 100000 - c * 10000 - d * 1000) / 100; f = (n - a * 1000000 - b * 100000 - c * 10000 - d * 1000 - e * 100) / 10; g = (n - a * 1000000 - b * 100000 - c * 10000 - d * 1000 - e * 100 - f * 10) ; for(n=1000000;n<=9999999;n++){ if (a*b*c*d*d*e*f*g % 20==0){ ++j; } } cout<<j; return 0; }
0
|
|
| 20.10.2019, 09:50 | |
|
Ответы с готовыми решениями:
51
Найдите количество 7-значных чисел, произведение цифр которых делится на 20 Найдите количество 7-значных чисел, произведение цифр которых делится на 45 Сколько имеется двузначных чисел, у которых сумма цифр делится на 13, а произведение цифр на 8 |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||||
| 22.10.2019, 10:48 | ||||||
ValeryS, А убыстрить и довольно здорово можно таким путем. Первое рассматриваемое число 1000000 удовлетворяет. И очевидно, что все 100000 до 1099999 будут удовлетворять. Прибавляем к счетчику 100000 и переходим к анализу числа 1100000. Идея в том, что если на какой-то цифре получили делимость на 20, то можно посчитать и пропустить целый блок. Думаю, для тебя реализация такого "улучшенного" перебора в коде не составит большого труда.
0
|
||||||
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|
| 22.10.2019, 11:01 | |
|
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 22.10.2019, 11:07 | |
|
0
|
|
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|
| 22.10.2019, 11:17 | |
|
0
|
|
| 23.10.2019, 02:02 | |||||||
|
Мое имхо на тему
1
|
|||||||
|
Вездепух
13241 / 6873 / 1827
Регистрация: 18.10.2014
Сообщений: 17,420
|
|
| 23.10.2019, 02:25 | |
|
Что здесь, что в соседней задаче про убывающие цифры, наблюдается странная манера решать такие задачи через перебор всех чисел (пятизначных, семизначных и т.п.) с последующей декомпозицией их на цифры и проверкой условия.
Правильно решать такие задачи именно наоборот: умным перебором наборов цифр, удовлетворяющих условию, с последующим синтезом чисел из этих цифр. В данном случае outoftime в сообщении #10 указал правильный подход.
0
|
|
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|||
| 23.10.2019, 07:00 | |||
|
где на практике может пригодится такая задача решаем мы то что нам интересно лично я выхватываю подзадачу, в частности удовлетворяет ли число заданному условию. это более практично и попробуй такую подзадачу реши синтезом
0
|
|||
| 23.10.2019, 11:47 | |||
|
1
|
|||
|
Злостный нарушитель
10921 / 5849 / 1289
Регистрация: 12.03.2015
Сообщений: 26,957
|
||
| 23.10.2019, 11:56 | ||
|
1
|
||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|
| 23.10.2019, 12:46 | |
|
Признак делимости на 20: число делится на 20 если две последние цифры 00 или 20 или 40 или 60 или 80. Остается пять первых цифр из которых можно составить 9*10*10*10*10*10= 90 000 наборов чисел. А так как вариантов делимости может быть 5 то общее количество чисел будет 450 000.
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|
| 23.10.2019, 12:58 | |
|
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|
| 23.10.2019, 13:06 | |
|
В 31 посту должно быть так 9*10*10*10*10= 90 000
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||||||
| 23.10.2019, 13:16 | ||||||
0
|
||||||
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
|
| 23.10.2019, 14:27 | |
|
повар1, а что Вы находите ? количество семизначных чисел делящихся на 20 ? так задача не в этом заключается.
1
|
|
|
place status here
3192 / 2227 / 640
Регистрация: 20.07.2013
Сообщений: 6,028
|
|
| 23.10.2019, 14:30 | |
|
Было высказано много умных идей, но ни от кого примера реального кода так и не видно.
Вариант с проверкой на цифры-делители, конечно интересный, но что-то никто не учитывает ситуацию, когда 20 само является делителем. Например, в числе есть цифры 6 6 5, перемножение их дает 180, что делится на 20. И т.д. В итоге получается слишком много случаев, которые, даже если все учесть, то не факт, что в итоге решение будет оптимальней тупого перебора. И на затравку - а если переводить число из 10-ной системы счисления (СС) в 20-ную или 21-ную и пытаться с этим что-то сделать?
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||
| 23.10.2019, 16:23 | ||
|
0
|
||
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|||
| 23.10.2019, 16:24 | |||
|
вот мне приходит число, по тому же COM порту, допустим это пароль, условие чтобы
0
|
|||
| 23.10.2019, 16:24 | |
|
Среди двухзначных чисел найдите те, сумма квадратов цифр которых делится на 13 Среди двухзначных чисел найдите те, сумма квадратов цифр которых делится на 13
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|