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

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

20.10.2019, 09:50. Показов 12824. Ответов 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
23.10.2019, 16:39
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от gunslinger Посмотреть сообщение
в числе есть цифры 6 6 5
Имхо, этот вариант рассматривался. может быть, походя. Но можно четко сформулировать.
Требуется найти мощность множества наборов из 7-ми цифр, удовлетворяющих одному из условий
а) Одна из цифр - 0
б) Одна из цифр - 5 и есть цифры 4 или 8
в) Одна из цифр - 5 и есть одна из пар (2,2) (2,6) (6,6)
По каждому условию определить количество наборов не сложно. Беда в том, что подмножества наборов, удовлетворяющих эти условиям, пересекаются.
В принципе, тут мог бы помочь метод "Включений-исключений", но как его здесь конкретно применить, пока не пойму.
Я опубликовал ссылку в разделе математика Найдите количество 7-значных чисел, произведение цифр которых делится на 20 и народ откликнулся. И даже 3 часа назад было дано нечто, напоминающее решение. Но его еще нужно проверить. Сам автор сомневается.
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
23.10.2019, 16:52
del
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
23.10.2019, 16:59
Цитата Сообщение от Verevkin Посмотреть сообщение
И точка!
Только не надо так категорично точки ставить! Если вам так нравится - да ради Бога! А не скучно, нет? В сон не клонит?
Предлагаю такую гипотетическую ситуацию. (да и не столь уж и гипотетическую)
Вы поступили работать программистом в команду. И вам дают подобную задачу, которая является под-под-задачей проекта. Вряд ли постановщик вам скажет - "Ты уж, милок, постарайся пооптимальнее". Он считает, это само-собой разумеющимся. Вы ж на должность ПРОГРАММИСТА устроились, а не дворником. И вы, не приложив никаких почти усилий, решаете - лишь бы решить. Полным перебором. Поскольку вы - юниор, и знает вас старшой без году неделю, он конечно, полезет навярняка ваш код проверять. Отвечать-то ему! И увидев ваше решение, непременно поставит на вид. Проверить и следующее ваше творение - доверия-то нет. После повтора подобного решения, как вы думаете, оставят вас в команде?
Так что для программиста, честь - понятие не такое уж абстрактное.
1
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
23.10.2019, 17:03
Лучший ответ Сообщение было отмечено gunslinger как решение

Решение

Цитата Сообщение от gunslinger Посмотреть сообщение
но ни от кого примера реального кода так и не видно.
Прямо как в анекдоте про мальчика-дауна и море.

Для тех же, у кого есть глаза и мозги, представляю своего финального кота, который считает значение для любого количества знаков числа и любого желаемого делителя их произведения (с учетом расширения границ массива мемоизации и ограничений 8-байтного беззнакового результата вследствие убогости сишноплюсового компилятора):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
typedef unsigned long long int ull;
 
ull d[50][1000][2];
 
ull f(ull n, int m, int p) {
    if (m==1) return std::pow(10, n);
    if (n==0) return 0;
    if (!d[n][m][p]) {
        ull r=0;
        for(int i=p; i<10; i++) r += f(n-1, m/std::__gcd(m, i), 0);
        d[n][m][p] = r+1;
    }
    return d[n][m][p]-1;
}
 
int main() { std::cout << f(7, 20, 1); }
Добавлено через 3 минуты
Байт, если реализуете алгоритм, данный вам в математическом разделе, можем сравнить наших котов на результат и скорость
2
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
23.10.2019, 18:39
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
using namespace std;
 
int main() 
{
    int k, count=0;
    for (int n=1000000; n <= 9999999; n++) 
    {
        k=n;     
        int null=0, two=0, four=0, five=0, six=0, eight=0;
        while (k)  
        {
        if (k%10==0) null++;    
        else if (k%10==2) two++;
        else if (k%10==4) four++;
        else if (k%10==5) five++;
        else if (k%10==6) six++;
        else if (k%10==8) eight++;
        k/=10;        
        }      
    if (null!=0 || (five!=0 && (four!=0 || eight!=0 || (two!=0 && six!=0) || two>1 || six>1))) count++;   
    }
    
    cout << "count=" << count << "\n";
 
system("pause");
return 0;
}
ОТВЕТ: 6679701
1
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13241 / 6873 / 1827
Регистрация: 18.10.2014
Сообщений: 17,420
23.10.2019, 18:46
Цитата Сообщение от Yetty Посмотреть сообщение
кто может сказать правильный ответ задачи ?
у меня получилось 6953374
Тупой буквальный перебор говорит, что правильный ответ: 6679701

Цитата Сообщение от Yetty Посмотреть сообщение
int null=0, two=0, four=0, five=0, six=0, eight=0;
Какой смысл во всех этих выкрунтасах, если вы все равно перебираете все числа от 1000000 до 9999999?
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
23.10.2019, 18:53
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
правильный ответ: 6679701
спасибо, была опечатка, исправил, теперь тоже 6679701
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Какой смысл во всех этих выкрунтасах, если вы все равно перебираете все числа от 1000000 до 9999999?
смысл в том, что это часть программы (числа перебираются, но нет умножения цифр). Вы можете предложить вариант получше (если есть что предложить конечно)
0
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
23.10.2019, 19:11
Yetty, 14 пост правильный ответ
0
923 / 639 / 198
Регистрация: 08.09.2013
Сообщений: 1,693
24.10.2019, 10:33
Цитата Сообщение от Yetty Посмотреть сообщение
можете предложить вариант получше
Не знаю, насколько лучше, могу предложить чистую комбинаторику без циклов. Ответ сходится, но убил около часа.
Но это уже, наверное, вопрос для другого раздела.
Гибридный вариант в голову не приходит.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <cmath>
 
unsigned factor (unsigned n) {
  if (n<3) return n;
  return n * factor (n-1);
}
 
unsigned combin (unsigned n, unsigned m) {
  return factor(n) / factor(m) / factor (n-m);
}
 
int main() {
  int v0 = pow(10,7)-pow(9,7)-pow(10,6);
  int v54 = pow(9,7)-2*pow(8,7)+pow(7,7);
  int v58 = pow(8,7)-2*pow(7,7)+pow(6,7);
  int v526 = pow(7,7)-3*pow(6,7)+3*pow(5,7)-pow(4,7);
  int v522 = combin(7,6) + combin(7,5)*(25-16) + combin(7,4)*(pow(5,3)-pow(4,3)) + 
                  combin(7,3)*(pow(5,4)-pow(4,4)) + combin (7,2)*(pow(5,5)-pow(4,5))
  std::cout << v0 + v54 + v58 + v526 + 2*v522 << '\n';
}
1
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
24.10.2019, 12:00
del
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13241 / 6873 / 1827
Регистрация: 18.10.2014
Сообщений: 17,420
24.10.2019, 17:26
Цитата Сообщение от gng Посмотреть сообщение
Ответ сходится, но убил около часа.
Ну с таким же успехом я могу предложить намного более простое решение без циклов. Ответ:

C++
1
2
int n = std::pow(2584, 2) + std::pow(51, 2) + std::pow(6, 2) + std::pow(2, 3);
std::cout << n << std::endl;
"Ответ сходится, но убил около десяти минут".

Другими словами, раз уж вы хотите предложить комбинаторику, то надо суть этой комбинаторики подробно объяснять. А без объяснений мы тут хоть тысячу разных формул с "ответ сходится" запросто нагенерируем.
0
923 / 639 / 198
Регистрация: 08.09.2013
Сообщений: 1,693
24.10.2019, 19:53
Добавлено через 1 минуту
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Другими словами, раз уж вы хотите предложить комбинаторику, то надо суть этой комбинаторики подробно объяснять.
Я предполагал, что знакомым с комбинаторикой даже на элементарном уровне решение будет понятно из формул и обозначений.
О подгоне речи не было.

Добавлено через 10 минут
P S.
Если есть конкретные вопросы, отвечу.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.10.2019, 19:53

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
52
Ответ Создать тему
Новые блоги и статьи
Просмотровщик 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