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

@~B~ · Регистрация: 12.06.2011

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

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

Пожалуйста, укажите на ошибку в моем коде и, если возможно, подкорректируйте где надо или напишите свой вариант используя стандартную библиотеку. Буду признателен.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
int main ()
{
 int n;
 cout << "Vvedite znachenie n: ";
 cin >> n;
 cout << endl;
 int k,l;
 float m;
 for (int i=0;i<=n;++i)
 {
     k=i/10;
     l=i%10;
     if ((i/k)||(i/l)) 
     cout << "Chislo " << i << "podhodit" << endl;
     else 
     cout <<"Chislo " << i << "ne podhodit";
 }   
}

@nexen · 11.08.2012, 12:24

У тебя проверяется лишь одна цифра. Попробуй так :

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
bool flg;
for (int i=1, dig, i_dig; /*0 - не натуральное число*/ i<=n; ++i)
{
flg = true;
i_dig = i;
dig = i%10;
while (i_dig)
{
if (dig == 0) //Проверка на цифру 0
{
flg = false;
break;
}
if (i % dig == 0)
{
i_dig /= 10;
dig = i_dig % 10;
}
else
{
flg = false;
break;
}
if (flg)
cout << i;
}
}

ValeryS · 11.08.2012, 12:40

Сообщение от ~B~

C++
1
2
3
k=i/10;
 l=i%10;
 if ((i/k)||(i/l))

диапазон 0 -- 9то
k=i/10; ==0
(i/k) исключение (на 0 не делят) не обрабатывается
0,10,20....
l=i%10;==0
(i/l) исключение (на 0 не делят) не обрабатывается

@~B~ · 11.08.2012, 17:33 **[ТС]**

Сообщение от ValeryS

диапазон 0 -- 9то
k=i/10; ==0
(i/k) исключение (на 0 не делят) не обрабатывается
0,10,20....
l=i%10;==0
(i/l) исключение (на 0 не делят) не обрабатывается

C++
1
2
3
k=i/10;
     l=i%10;
     if (((i/k)!=0)&&((i/l)!=0))

а если так?

@nexen · 11.08.2012, 17:40

~B~, я тебе полностью код привел, но все равно ноль внимания? О_О
Что за мода пошла - игнорировать

@~B~ · 11.08.2012, 18:23 **[ТС]**

Сообщение от nexen

~B~, я тебе полностью код привел, но все равно ноль внимания? О_О
Что за мода пошла - игнорировать

Нет, нет ) Прошу прощения, просто разобраться сложновато, мне бы в своем найти ошибку и исправить. Твой я уже сохранил. Спасибо.

@nexen · 11.08.2012, 18:56

~B~, как я уже написал, в твоем коде нет проверки даже на 0 и на числа больше 10, поэтому "исправлять" значит "переписать"

ValeryS · 12.08.2012, 06:58

~B~,
для начала ты не решил задачу

Сообщение от ~B~

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

Сообщение от ~B~

for (int i=0;i<=n;++i)
{
k=i/10;
l=i%10;

все таки n число или количество разрядов?

@~B~ · 12.08.2012, 08:33 **[ТС]**

Сообщение от ValeryS

~B~,
для начала ты не решил задачу

все таки n число или количество разрядов?

Число, вводимое с клавиатуры.

@tuluku · 12.08.2012, 11:07

Допустим, так:

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
32
33
#include <iostream>
using namespace std;
//Деление числа на все цифры, которые входят в его состав
int cif(int chislo){
 int k=1, count, cel, ost;
 cel=chislo;
 count=0;
 do
 {
 ost=cel%10;
 cel=cel/10;
 if (ost>0)
 if ((chislo%ost)>0) count++;//счетчик увеличивается, если число не делится на цифру без остатка
 }
 while(cel);
 return count;
}
 
int main ()
{
 int n;
 cout << "Vvedite znachenie n: ";
 cin >> n;
 int k,l;
 float m;
 for (int i=1;i<=n;++i)
 {
 //если число делится на все свои цифры счетчик должен быть на нуле
 if (cif(i)>0) cout <<"Chislo " << i << "ne podhodit";
 else cout <<"Chislo " << i << "podhodit";
 }   
 cin>>n;
}

Добавлено через 17 минут
В Вашем коде есть строки
k=i/10;
l=i%10;
if ((i/k)||(i/l))
в которых происходит проверка, делится ли число на цифру...
Практически верно, но проверка осуществляется только для одного разряда.
Поэтому в примере выше имеется отдельная подпрограмма cif, в которой и происходит проверка
делится ли число на цифру для каждого разряда.

@-=ЮрА=- · 12.08.2012, 13:26

~B~, вот решение вашей задачи

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <stdio.h>
 
//Функция проверяет делиться ли без остатка число на все
//цифры своих разрядов
int isValueDivOnItsDigits(int val);
 
int main()
{
    int n = 0;
    int i = 0;//Счётчик
    printf("n = ");
    if(!scanf("%d",&n))
        printf("Input error\n");
    else
    {
        for(i = 0; i < n; i = i + 1)
        {
            printf("Value : %d - ", i);
            if(isValueDivOnItsDigits(i))
                printf("is div on it's digits\n");
            else
                printf("not div on it's digits\n");
        }               
    }
    return 0;
}
 
int isValueDivOnItsDigits(int val)
{
    int buf = val;
    int iRet= 0;
    int dig = 0; 
    do
    {
        dig = buf % 10;
        if(dig != 0)
        {
            if(val % dig == 0)
                iRet = 1;
            buf = buf / 10;
        }
        else
            iRet = 0;
    }
    while(iRet == 1 && buf);
    return iRet;
}

Отработка

n = 125
Value : 0 - not div on it's digits
Value : 1 - is div on it's digits
Value : 2 - is div on it's digits
Value : 3 - is div on it's digits
Value : 4 - is div on it's digits
Value : 5 - is div on it's digits
Value : 6 - is div on it's digits
Value : 7 - is div on it's digits
Value : 8 - is div on it's digits
Value : 9 - is div on it's digits

Продолжение

Value : 10 - not div on it's digits
Value : 11 - is div on it's digits
Value : 12 - is div on it's digits
Value : 13 - not div on it's digits
Value : 14 - not div on it's digits
Value : 15 - is div on it's digits
Value : 16 - not div on it's digits
Value : 17 - not div on it's digits
Value : 18 - not div on it's digits
Value : 19 - not div on it's digits
Value : 20 - not div on it's digits
Value : 21 - is div on it's digits
Value : 22 - is div on it's digits
Value : 23 - not div on it's digits
Value : 24 - is div on it's digits
Value : 25 - is div on it's digits
Value : 26 - not div on it's digits
Value : 27 - not div on it's digits
Value : 28 - not div on it's digits
Value : 29 - not div on it's digits
Value : 30 - not div on it's digits
Value : 31 - is div on it's digits
Value : 32 - is div on it's digits
Value : 33 - is div on it's digits
Value : 34 - not div on it's digits
Value : 35 - is div on it's digits
Value : 36 - is div on it's digits
Value : 37 - not div on it's digits
Value : 38 - not div on it's digits
Value : 39 - not div on it's digits
Value : 40 - not div on it's digits
Value : 41 - is div on it's digits
Value : 42 - is div on it's digits
Value : 43 - not div on it's digits
Value : 44 - is div on it's digits
Value : 45 - is div on it's digits
Value : 46 - not div on it's digits
Value : 47 - not div on it's digits
Value : 48 - is div on it's digits
Value : 49 - not div on it's digits
Value : 50 - not div on it's digits
Value : 51 - is div on it's digits
Value : 52 - is div on it's digits
Value : 53 - not div on it's digits
Value : 54 - not div on it's digits
Value : 55 - is div on it's digits
Value : 56 - not div on it's digits
Value : 57 - not div on it's digits
Value : 58 - not div on it's digits
Value : 59 - not div on it's digits
Value : 60 - not div on it's digits
Value : 61 - is div on it's digits
Value : 62 - is div on it's digits
Value : 63 - is div on it's digits
Value : 64 - is div on it's digits
Value : 65 - is div on it's digits
Value : 66 - is div on it's digits
Value : 67 - not div on it's digits
Value : 68 - not div on it's digits
Value : 69 - not div on it's digits
Value : 70 - not div on it's digits
Value : 71 - is div on it's digits
Value : 72 - is div on it's digits
Value : 73 - not div on it's digits
Value : 74 - not div on it's digits
Value : 75 - is div on it's digits
Value : 76 - not div on it's digits
Value : 77 - is div on it's digits
Value : 78 - not div on it's digits
Value : 79 - not div on it's digits
Value : 80 - not div on it's digits
Value : 81 - is div on it's digits
Value : 82 - is div on it's digits
Value : 83 - not div on it's digits
Value : 84 - is div on it's digits
Value : 85 - is div on it's digits
Value : 86 - not div on it's digits
Value : 87 - not div on it's digits
Value : 88 - is div on it's digits
Value : 89 - not div on it's digits
Value : 90 - not div on it's digits
Value : 91 - is div on it's digits
Value : 92 - is div on it's digits
Value : 93 - is div on it's digits
Value : 94 - not div on it's digits
Value : 95 - is div on it's digits
Value : 96 - is div on it's digits
Value : 97 - not div on it's digits
Value : 98 - not div on it's digits
Value : 99 - is div on it's digits
Value : 100 - not div on it's digits
Value : 101 - not div on it's digits
Value : 102 - not div on it's digits
Value : 103 - not div on it's digits
Value : 104 - not div on it's digits

Value : 105 - not div on it's digits
Value : 106 - not div on it's digits
Value : 107 - not div on it's digits
Value : 108 - not div on it's digits
Value : 109 - not div on it's digits
Value : 110 - not div on it's digits
Value : 111 - is div on it's digits
Value : 112 - is div on it's digits
Value : 113 - not div on it's digits
Value : 114 - not div on it's digits
Value : 115 - is div on it's digits
Value : 116 - not div on it's digits
Value : 117 - not div on it's digits
Value : 118 - not div on it's digits
Value : 119 - not div on it's digits
Value : 120 - not div on it's digits
Value : 121 - is div on it's digits
Value : 122 - is div on it's digits
Value : 123 - is div on it's digits
Value : 124 - is div on it's digits
Press any key to continue

Проверка http://liveworkspace.org/code/... 6b2f25dd59

Новые блоги и статьи Все статьи Все блоги /
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.

@nexen 187 / 180 / 25 Регистрация: 27.01.2012 Сообщений: 1,335
	11.08.2012, 17:40
	~B~, я тебе полностью код привел, но все равно ноль внимания? О_О Что за мода пошла - игнорировать 0

@nexen 187 / 180 / 25 Регистрация: 27.01.2012 Сообщений: 1,335
	11.08.2012, 18:56
	~B~, как я уже написал, в твоем коде нет проверки даже на 0 и на числа больше 10, поэтому "исправлять" значит "переписать" 0