Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/88: Рейтинг темы: голосов - 88, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 17.03.2010
Сообщений: 7

Найти все натуральные числа, которые не превышают заданного N и деляться на каждую из своих цифр

18.05.2010, 11:40. Показов 16103. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Не по теме:

Знайти всі натуральні числа, які не перевищують заданого n і діляться на кожну зі
своїх цифр (в десятковій системі числення)



Найти все натуральные числа, которые не превышают заданного N и деляться на каждую из своих цифр.

Заранее спасибо.

Если можно - только сам кусок кода, находящий цифры. остальное я бы и сам написал.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
18.05.2010, 11:40
Ответы с готовыми решениями:

Найти все натуральные числа, не превышающие заданного N, которые делятся на каждую из своих цифр
Ребята, помогите, пожалуйста. Нужно найти все натуральные числа (количество), не превышающие заданного N, которые делятся на каждую из...

Найти все натуральные числа, не превышающие заданного N, которые делятся на каждую из своих цифр.
Найти все натуральные числа, не превышающие заданного N, которые делятся на каждую из своих цифр. Надо решить через функцию .Без массивов.

Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр
Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр

8
 Аватар для cibertronic
257 / 144 / 18
Регистрация: 27.12.2009
Сообщений: 909
18.05.2010, 11:58
посмотри тут https://www.cyberforum.ru/visu... 13134.html
и тут как пишется формула
1
 Аватар для coderXLsn
49 / 49 / 3
Регистрация: 16.05.2010
Сообщений: 348
18.05.2010, 12:20
или тут
1
0 / 0 / 0
Регистрация: 17.03.2010
Сообщений: 7
18.05.2010, 16:13  [ТС]
К сожалению, мне не простые числа надо.

Есть число, допустим 128, нужно проверить, делиться ли оно нацело на свои числа. т.е. на 1, 2, 8. Если делиться - вывести его на экран.
0
 Аватар для cibertronic
257 / 144 / 18
Регистрация: 27.12.2009
Сообщений: 909
18.05.2010, 16:42
помоему тут остатком от деления надо....

Не по теме:

ща не могу точно сказать, с чужого компа зашел

0
бжни
 Аватар для alex_x_x
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
18.05.2010, 18:29
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
const int N = 1000;
 
 
int main(){
bool bIsDiv = true;
for( int i=1;i<=N;++i ){
  bIsDiv = true;
  for( int j=1;(i / j) % 10;j*=10 ){
    if( 0 != i % ((i / j) % 10 ) ){
        bIsDiv = false;
        break;
    }
  }
  if( true == bIsDiv ){
     std::cout << i << std::endl;
  }
}
  return 0;
}
1
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
19.05.2010, 07:43
alex_x_x, ваш пример неверно работает с числами, имеющими ноль в середине. Например выводит 701, 702.
Мне кажется, если писать понятнее, то меньше ошибок.
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
29
30
31
//Найти все натуральные числа, которые не превышают заданного N и делятся 
//на каждую из своих цифр.
#include <iostream>
#include <sstream>
 
const int N = 702;
 
bool delitsja_na_vse_cifry(int num)
{
    std::stringstream potok;
    potok << num;
    char dig_symb;   
    while(potok >> dig_symb)          
    {
        int dig = dig_symb - '0';
        if(dig && num % dig != 0) return false;        
    }
    return true;
}
 
int main()
{
    for(int cur_num = 1; cur_num <= N; ++cur_num)
    {
        if(delitsja_na_vse_cifry(cur_num))
        {
            std::cout << cur_num << std::endl;
        }
    }
    return 0;
}
Добавлено через 9 часов 56 минут
Я в предыдущем примере ноль за отсутствие цифры посчитал. Наверно вот так будет правильнее:
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
29
30
31
//Найти все натуральные числа, которые не превышают заданного N и делятся 
//на каждую из своих цифр.
#include <iostream>
#include <sstream>
 
const int N = 702;
 
bool delitsja_na_vse_cifry(int num)
{
    std::stringstream potok;
    potok << num;
    char dig_symb;   
    while(potok >> dig_symb)          
    {
        int dig = dig_symb - '0';
        if(!dig || num % dig != 0) return false;          
    }
    return true;
}
 
int main()
{
    for(int cur_num = 1; cur_num <= N; ++cur_num)
    {
        if(delitsja_na_vse_cifry(cur_num))
        {
            std::cout << cur_num << std::endl;
        }
    }
    return 0;
}
1
0 / 0 / 1
Регистрация: 08.07.2015
Сообщений: 2
08.07.2015, 19:41
Натуральные числа
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
using namespace std;
int N=1000;
int main () {
bool Natural;
    for (int i = 1; i <= N; i++ )
    { 
        Natural = true;
        for (int x = 2; x < i; x++) if ( !( i%x ) ) Natural = false;
        if (Natural) cout << i << endl;
    }
return 0;
}
Добавлено через 22 минуты
А вот так количество выполненных команд будет меньше
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
using namespace std;
int N=1000;
int main () {
    int x;
    for ( int i = 1; i <= N; i++ )
    { 
        for ( x = 2; x < i; x++ ) if ( !(i%x) ) x = i + 1;
        if ( x == i ) cout << i << endl;
    }
return 0;
}
Добавлено через 1 час 5 минут
Код с пояснениями
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream> // для использования cout
using namespace std;
 
int N=100; // Последнее проверяемое число
int main () 
{
    int x; //Число на которое будем делить
    for ( int i = 1; i <= N; i++ ) //общий цикл
    { 
        for ( x = 2; x < i; x++ ) //цикл на что делить 
        {           
            if (!(i%x)) //если нет остатка от деления
            {
                x=i+1; // Делаем "x" болше "i" чтоб выйти из цикла
            }
        }
        if ( x == i ) // x будет равен i если цикл кончился сам
        {
            cout << i << endl; // Вывод в терминале
        }
    }
return 0;// Возврат main = 0 (0 - без ошибок)
}
0
бжни
 Аватар для alex_x_x
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
13.07.2015, 03:01
Цитата Сообщение от Andronomed Посмотреть сообщение
if (!(i%x)) //если нет остатка от деления { x=i+1; // Делаем "x" болше "i" чтоб выйти из цикла }
break же
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.07.2015, 03:01
Помогаю со студенческими работами здесь

Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр
5. Найти все натуральные числа, не превосходящие заданного n, которые делят-ся на каждую из своих цифр.

Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр
Практика

Найти все натуральные числа, не превосходящие заданного п, которые делятся на каждую из своих цифр.
Найти все натуральные числа, не превосходящие заданного п, которые делятся на каждую из своих цифр.

For. найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр.
1.найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр! 2.составить алгоритм решения...

Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр
Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр. Пожалуйста, укажите на ошибку в...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru