6030
Объяснение:
C18 в 16-ричной системе состоит из 3 чисел: C 1 8.
8 - 1 в десятичной (16 в 0 степени)
1 - 16 в десятичной (16 в 1 степени)
C(12) - 256 в десятичной (16 в 2 степени)
Работает это по принципу разложения в десятичной системе счисления, когда мы работаем со степенями десяти, только сейчас это степени 16.
Перемножаем эти числа и складываем:
8*1+1*16+12*256 = 3096 (в десятичной системе счисления).
Теперь переводим в 8-ную систему:
Максимальная степень 8 которая меньше 3096 это 512(8 в 3 степени)
Значит число будет состоит из n(в нашем случае 3)+1 чисел => из 4 чисел, причем правое разрядовое число будет равно 3096 div 512 равно 6.
Остаток от деления 24. Понижаем степени восьми с 3 степени до 2. 64 больше чем 24, поэтому следующее число после 6 равно 0.
Теперь степень равна 1. Восемь меньше 24, поэтому делим 24 на 8 и получаем разрядовое число. 24 div 8 = 3 без остатка => следующие 2 числа равны 3 0
Соединяем все 4 числа и получаем 6030
d: integer;
i, k, n: longint;
flag: boolean;
begin
Write('Введите верхнюю границу для счета: '); Readln(k);
for i := 1 to k do
begin
n := i;
repeat
d := n mod 10;
if d > 0 then flag := ((i mod d) <> 0) else flag := true;
if (not flag) then n := (n div 10)
until (flag or (n = 0));
if n = 0 then Write(i, ' ')
end;
Writeln
end.
Тестовое решение:
Введите верхнюю границу для счета: 1237
1 2 3 4 5 6 7 8 9 11 12 15 22 24 33 36 44 48 55 66 77 88 99 111 112 115 122 124 126 128 132 135 144 155 162 168 175 184 212 216 222 224 244 248 264 288 312 315 324 333 336 366 384 396 412 424 432 444 448 488 515 555 612 624 636 648 666 672 728 735 777 784 816 824 848 864 888 936 999 1111 1112 1113 1115 1116 1122 1124 1128 1131 1144 1155 1164 1176 1184 1197 1212 1222 1224 1236