Решить некоторое число x из десятичной системы счисления перевели в системы счисления с основаниями 16, 8. часть символов при записи утеряна. позиции утерянных символов обозначены *: x = *e16 = 2*68. сколько чисел соответствуют условию ?
Диапазон искомых чисел можем определить следующим образом: 206(8) <= X <+ 276(8), т.е. 134(10)<= X <= 190(10) Первую цифру в 16-ричном числе определим так: 134(10) <=YE(16) <= 190(10) ⇒ 120(10) <= Y*16 <= 176 ⇒ 7,5 <= Y <= 11 Следовательно, первой цифрой в 16-ричном числе может быть 8, 9, A, B Таким образом: 8E(16) = 216(8) = 142(10) 9E(16) = 236(8) = 158(10) AE(16) = 256(8) = 174(10) BE(16) = 276(8) = 190(10)
svetarakityanskaya
01.05.2023
Поиск простых делителей числа:
var i,j,n:longint; f:boolean; begin writeln('Введите число'); readln(n); if n<2 then writeln('Простых делителей нет') else begin write('Число ',n,' ','= 1'); for i:=2 to n do if n mod i=0 then begin f:=true; j:=2; while f and(j<=round(sqrt(i/2)))do begin if i mod j=0 then f:=false else j:=j+1; end; if f then write('*',i); end; end; end.
Тестовое решение:
Введите число 2345 Число 2345 = 1*5*7*35*67
Alex17841
01.05.2023
Алгоpитм — точное и понятное пpедписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи.
Основные свойства алгоритмов:
Понятность для исполнителя Дискpетность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов). Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Pезультативность — это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов. Массовость. Алгоpитм pешения задачи pазpабатывается в общем виде. Формы представления алгоритмов.
• словесная (записи на естественном языке); • графическая (изображения из графических символов); • псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке; • программная (тексты на языках программирования).
Словесный записи алгоритмов представляет собой описание последовательных этапов обработки данных.
206(8) <= X <+ 276(8), т.е. 134(10)<= X <= 190(10)
Первую цифру в 16-ричном числе определим так:
134(10) <=YE(16) <= 190(10) ⇒ 120(10) <= Y*16 <= 176 ⇒ 7,5 <= Y <= 11
Следовательно, первой цифрой в 16-ричном числе может быть 8, 9, A, B
Таким образом:
8E(16) = 216(8) = 142(10)
9E(16) = 236(8) = 158(10)
AE(16) = 256(8) = 174(10)
BE(16) = 276(8) = 190(10)