var i, n, k, s: integer; a: array[1..nmax] of integer;
begin Randomize; Write('Введите количество элементов массива (1-99)'); Readln(n); Write('Введите число k '); Readln(k); Writeln('Исходный массив'); s := 0; for i := 1 to n do begin a[i] := Random(98) + 1; Write(a[i]:3); if (a[i] mod k) = 0 then s := s + a[i] end; Writeln(#13#10, 'Сумма элементов, кратных ', k, ' равна ', s) end.
Тестовое решение:
Введите количество элементов массива (1-99)12 Введите число k 3 Исходный массив 34 63 18 81 91 83 83 80 10 59 81 74 Сумма элементов, кратных 3 равна 243
Воспользуемся расширенной записью шестнадцатиричного числа в десятичной системе счисления. Тогда 3(a*16²+b*16+c)=b*16²+c*16+a; 767a=208b+13c; 59a=16b+c → a=(16b+c)/59 (1) Здесь a,b,c - шестнадцатиричные цифры, имеющие десятичный эквивалент от 0 до 15. Наложим ограничения. a и b не могут быть нулевыми, поскольку с них начинаются числа, а с может быть и нулем. При b=15 и c=15 значение a по формуле (1) не может быть больше (16*15+15)/59, что в целых числах дает 4. Следовательно, нам надо подобрать такие b и c, чтобы a принимало значения от 1 до 4. Будем подставлять эти значения в (1). 1) При а=1 получаем (16b+c)/59=1 → 16b+c=59. b=59/16=3 (нацело), c=59-16*3=11. Искомое число 13B₁₆ 2) При а=2 получаем (16b+c)/59=2 → 16b+c=118. b=118/16=7 (нацело), с=118-16*7=6. Искомое число 276₁₆
Аналогичным образом находим два остальных числа: 3B1₁₆ и 4EC₁₆
Замечание. Фактически, мы получаем числа 59х1, 59х2, 59х3, 59х4 и переводим их в шестнадцатиричную систему счисления, поскольку в формуле (1) в скобках записано представление расширенное представление шестнадцатиричного числа.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку