Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.51/55: Рейтинг темы: голосов - 55, средняя оценка - 4.51
0 / 0 / 0
Регистрация: 20.10.2019
Сообщений: 6

Найдите количество 7-значных чисел, произведение цифр которых делится на 20

20.10.2019, 09:50. Показов 12830. Ответов 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
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.10.2019, 09:50
Ответы с готовыми решениями:

Найдите количество 7-значных чисел, произведение цифр которых делится на 20
Тема возникла в недрах раздела С++ для начинающих. https://www.cyberforum.ru/cpp-beginners/thread2515926.html Ребятки все пытаются ее...

Найдите количество 7-значных чисел, произведение цифр которых делится на 45
Не могу найти ошибку, помогите пожалуйста. Ничего не выводится(( d = 0 g = 0 l = 0 z = 0 h = 0 s = 0 k = 0 r = 0

Сколько имеется двузначных чисел, у которых сумма цифр делится на 13, а произведение цифр на 8
Сколько имеется двузначных чисел, у которых сумма цифр делится на 13, а произведение цифр на 8.

51
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
22.10.2019, 10:48
Студворк — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool fnc(int n)
{
  int res=1;
  if(n==0)
   return true;
  while(n)
  {
     res *= n%10;
      if (res%20==0) return true;
      n/=10;
   }
   return false;
}
Добавлено через 10 минут
ValeryS, А убыстрить и довольно здорово можно таким путем.
Первое рассматриваемое число 1000000 удовлетворяет. И очевидно, что все 100000 до 1099999 будут удовлетворять. Прибавляем к счетчику 100000 и переходим к анализу числа 1100000.
Идея в том, что если на какой-то цифре получили делимость на 20, то можно посчитать и пропустить целый блок.
Думаю, для тебя реализация такого "улучшенного" перебора в коде не составит большого труда.
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
22.10.2019, 11:01
Цитата Сообщение от Байт Посмотреть сообщение
Думаю, для тебя реализация такого "улучшенного" перебора в коде не составит большого труда.
составит я волшебное слово знаю -"неохота"
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
22.10.2019, 11:07
Цитата Сообщение от ValeryS Посмотреть сообщение
я волшебное слово знаю -"неохота"
Мне вот тоже Но будем надеяться, найдутся желающие поразмяться...
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
22.10.2019, 11:17
Цитата Сообщение от Байт Посмотреть сообщение
что все 100000 до 1099999 будут удовлетворять.
даже больше
по моим прикидкам от 1000000 до 1111110
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
23.10.2019, 02:02
Мое имхо на тему
Цитата Сообщение от Байт Посмотреть сообщение
Шевеления мозгов.
C++
1
2
3
4
5
6
7
int f(int, int, int);
 
int l(int n, int m, int i) { return i>=10 ? 0 : l(n, m, i+1) + (m*i%20 ? f(n, m*i, 0) : std::pow(10, n)); }
 
int f(int n, int m, int i) { return n ? l(n-1, m, i) : 0; }
 
int main() { std::cout << f(7, 1, 1); }
1
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13241 / 6873 / 1827
Регистрация: 18.10.2014
Сообщений: 17,420
23.10.2019, 02:25
Что здесь, что в соседней задаче про убывающие цифры, наблюдается странная манера решать такие задачи через перебор всех чисел (пятизначных, семизначных и т.п.) с последующей декомпозицией их на цифры и проверкой условия.

Правильно решать такие задачи именно наоборот: умным перебором наборов цифр, удовлетворяющих условию, с последующим синтезом чисел из этих цифр. В данном случае outoftime в сообщении #10 указал правильный подход.
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
23.10.2019, 02:29
Это не странная манера, это наивное брутфорсное решение. Именно поэтому я и запостил своих котов в качестве альтернативы.
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
23.10.2019, 07:00
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Что здесь, что в соседней задаче про убывающие цифры, наблюдается странная манера решать такие задачи через перебор всех чисел
а кто тебе сказал, что мы решаем именно эти задачи? этим пускай студенты занимаются
где на практике может пригодится такая задача
Цитата Сообщение от shifttops Посмотреть сообщение
Найдите количество 7-значных чисел, произведение цифр которых делится на 20
да еще каждый день, да не по разу,иначе смысл программу писать?

решаем мы то что нам интересно
лично я выхватываю подзадачу, в частности удовлетворяет ли число заданному условию.
это более практично
и попробуй такую подзадачу реши синтезом
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
23.10.2019, 11:47
Цитата Сообщение от ValeryS Посмотреть сообщение
это более практично
Очевидно же, что это крайне непрактично, и является результатом неоптимальной декомпозиции задачи вследствие неоптимального алгоритма. Есть такая известная баянная задача - посчитать количество нулей в конце числа n!. И что, вы будете рассчитывать само число и перебирать остатки от его деления на 10? Даже при n=100000500000? Разумеется, вы можете решать то, что вам интересно. Только имхо именно про такие решения писали на прошлой странице
Цитата Сообщение от Байт Посмотреть сообщение
Ну, если вам в кайф лепить такие брутфорсы, занимайтесь этим и дальше. Лишь бы вам это было в удовольствие.
Однако, посмотрев другие задачки уважаемого ТС, мне почудилось, что его Семизначный Препод добивается от воспитанников чего-то большего. Шевеления мозгов. А вот такие простые кода у него с трудом натянут на "Три с минусом"
Опять же, чтобы стремиться к оптимальности своего кода, вам нужно непременно ТехЗадание? А такие вещи, как честь, вам не знакомы?
1
Злостный нарушитель
 Аватар для Verevkin
10921 / 5849 / 1289
Регистрация: 12.03.2015
Сообщений: 26,957
23.10.2019, 11:56
Цитата Сообщение от _Ivana Посмотреть сообщение
Очевидно же, что это крайне непрактично, и является результатом неоптимальной декомпозиции задачи вследствие неоптимального алгоритма.
Если аналитический поиск решения требует больше времени, чем брутфорс, то надо юзать брутфорс. И точка!
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
результат перебора с окончанием 20
0
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
23.10.2019, 13:06
В 31 посту должно быть так 9*10*10*10*10= 90 000
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
23.10.2019, 13:06
Занятно. Однако, это не совпадает с ранее полученными ответами, но когда это кого смущало
0
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
23.10.2019, 13:16
C++
1
2
3
4
5
int n=0;
 
   for(int i=1000000;i<10000000;i++)
    if(i%20==0)n++;
    cout<<n;
Тупой перебор приводит к выше указанной цифре
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
23.10.2019, 14:04
Тема превращается в чемпионат по пробитию дна? Пока последний кот лидирует.
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
23.10.2019, 14:27
повар1, а что Вы находите ? количество семизначных чисел делящихся на 20 ? так задача не в этом заключается.
1
place status here
 Аватар для gunslinger
3192 / 2227 / 640
Регистрация: 20.07.2013
Сообщений: 6,028
23.10.2019, 14:30
Было высказано много умных идей, но ни от кого примера реального кода так и не видно.
Вариант с проверкой на цифры-делители, конечно интересный, но что-то никто не учитывает ситуацию, когда 20 само является делителем. Например, в числе есть цифры 6 6 5, перемножение их дает 180, что делится на 20. И т.д. В итоге получается слишком много случаев, которые, даже если все учесть, то не факт, что в итоге решение будет оптимальней тупого перебора.
И на затравку - а если переводить число из 10-ной системы счисления (СС) в 20-ную или 21-ную и пытаться с этим что-то сделать?
Миниатюры
Найдите количество 7-значных чисел, произведение цифр которых делится на 20  
0
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
23.10.2019, 16:23
Цитата Сообщение от _Ivana Посмотреть сообщение
Тема превращается в чемпионат по пробитию дна? Пока последний кот лидирует.
А что Вас не устраивает? Замените числа их произведениями получите тот же ответ. Пост №14 подтверждает эту цифру.
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
23.10.2019, 16:24
Цитата Сообщение от _Ivana Посмотреть сообщение
Очевидно же, что это крайне непрактично, и является результатом неоптимальной декомпозиции задачи вследствие неоптимального алгоритма.
с чего бы это?
вот мне приходит число, по тому же COM порту, допустим это пароль, условие чтобы
Цитата Сообщение от shifttops Посмотреть сообщение
произведение цифр которых делится на 20
и что мне применять теорию вероятности или проще проверить конкретное число?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
23.10.2019, 16:24

Среди двухзначных чисел найдите те, сумма квадратов цифр которых делится на 13
Среди двухзначных чисел найдите те, сумма квадратов цифр которых делится на 13. на Lisp

Среди двухзначных чисел найдите те, сумма квадратов цифр которых делится на 13
Среди двухзначных чисел найдите те, сумма квадратов цифр которых делится на 13. Я написал код, помогите исправить ошибки using System;...

Среди чисел (введенных пользователем) найдите те, сумма квадратов цифр которых делится на 13
Нужно чтобы пользователь ввел ограничение чисел (например от 1 до 50) и программа среди этих чисел, нашла именно те числа, сумма квадратов...

Найти максимум из чисел, произведение цифр которых делится на 7
Дана последовательность целых чисел, заканчивающаяся числом С (константа). ( С является признаком окончания ввода и в саму...

Цикл с параметром; Среди двухзначных чисел найдите те, сумма квадратов цифр которых делится на 13
Цикл с параметром; Среди двухзначных чисел найдите те, сумма квадратов цифр которых делится на 13


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

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Просмотровщик 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
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru