Сдать решение задачи A-1-Системы счисления (тест 1) Оставшиеся посылки: 100
Системы счисления (тест 1)

Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.

Недавно на уроке информатики Вася узнал о позиционных системах счисления. Ему очень понравилось представлять разные числа в двоичной, троичной и даже девятеричной системе счисления. Помимо этого Васе нравится записывать цифры числа в обратном порядке. Вася берет произвольное натуральное число X

и выполняет последовательно следующие три действия:

1. Вася переводит число X

во все системы счисления с основанием от 2 до 9;

2. Все числа, полученные на предыдущем шаге, Вася записывает в обратном порядке, отбрасывая при этом у всех перевернутых чисел ведущие нули;

3. Вася находит максимальное из чисел, полученных на втором шаге, сравнивая значения этих чисел, как будто они записаны в десятичной системе счисления.

Какой результат получит Вася после выполнения трех шагов своего алгоритма для числа X

?

Примечание

Например, Вася хочет решить задачу для числа X=8
. Переведем число 8 во все системы счисления с основаниями k, где k

принимает значения от 2 до 9.

При k=2
получаем 810=10002

;

при k=3
получаем 810=223

;

при k=4
получаем 810=204

при k=5
получаем 810=135

;

при k=6
получаем 810=126

;

при k=7
получаем 810=117

;

при k=8
получаем 810=108

;

при k=9
получаем 810=89

.

Теперь запишем цифры данных чисел в обратном порядке и отбросим ведущие нули. Получим числа 1 (для k=2
), 22 (для k=3), 2 (для k=4), 31 (для k=5), 21 (для k=6), 11 (для k=7), 1 (для k=8), 8 (для k=9

).

Теперь рассматриваем эти числа, как будто они записаны в десятичной системе счисления. Тогда максимальное из них равно 31, что и является ответом для исходного числа X=8

.

Тест №1: X=4

;
Тест №2: X=12
;
Тест №3: X=14
;
Тест №4: X=80
;
Тест №5: X=96
;
Тест №6: X=144
;
Тест №7: X=192
;
Тест №8: X=912
;
Тест №9: X=13824
;
Тест №10: X=19107
;

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

Lizzik657

02.06.2020 08:31

Нужно написать программу на Python которая будет выводить числа от 0 до X (число X введет пользователь) сперва в порядке возрастания, а потом в порядке убывания. Каждое число должно...

Liliya34567

29.01.2022 00:58

решить плз арифметическое Кодирование ...

nazlygulsayapo

14.08.2022 12:45

Информатика 10 класс нужна...

pomogi31

04.09.2020 05:53

Вычисли значение математического выражения в...

Неня2003

23.05.2022 07:36

Где происходят информационные процессы...

tatka22345

23.05.2022 07:36

Добавь к цепочке слова.каждое новое слово должно начинаться с двух последних букв предыдущего слова,например: яблоко-коса- заранее ! ¡¡¡...

DariaBlack777

12.10.2022 23:30

1.Вывести все четные числа от 2 до N включительно используя цикл for. 2.Напишите программу, которая выводит в порядке возрастания все корни уравнения ax3+bx2+cx+d=0 на отрезке [0,1000]....

rus288

22.11.2022 11:38

Написать программу, которая решает следующую задачу. Проверить, чётно ли число х. Выдержка из математики: число чётно, если оно делится на 2 без остатка. То есть остаток от деления...

Sofia2406

14.02.2022 19:53

Сформулируйте определение понятия изменчивость .ответ проиллюстрируйте примерами. биология 9 класс...

Shaman12233

14.02.2022 19:53

Y= x^3/4-x^2 построить график.. нужно...

Ответ:

Hemmgirl

01.01.2023 06:19

// PascalABC.NET 3.1, сборка 1256 от 21.06.2016
var
i,j,k,n:integer;
a,b,c:array[,] of integer;
begin
Write('Число строк (столбцов) матрицы: '); Read(n);
SetLength(a,n,n);
SetLength(b,n,n);
SetLength(c,n,n);
Randomize;
Writeln('Матрица A');
for i:=0 to n-1 do begin
    for j:=0 to n-1 do begin
      a[i,j]:=Random(90)+10;
      Write(a[i,j]:3)
      end;
    Writeln
end;
Writeln('Матрица B');
for i:=0 to n-1 do begin
    for j:=0 to n-1 do begin
      b[i,j]:=Random(90)+10;
      Write(b[i,j]:3)
      end;
    Writeln
end;
// умножение и вывод
Writeln('Матрица C');
for i:=0 to n-1 do begin
    for j:=0 to n-1 do begin
      c[i,j]:=0;
      for k:=0 to n-1 do c[i,j]:=c[i,j]+a[i,k]*b[k,j];
      Write(c[i,j]:6)
      end;
    Writeln
end;
end.

Тестовое решение
Число строк (столбцов) матрицы: 5
Матрица A
25 81 17 87 40
36 79 25 98 66
90 64 73 30 54
75 12 92 48 84
94 91 71 96 94
Матрица B
38 96 54 10 24
66 47 13 15 81
87 33 35 11 19
48 20 16 40 14
34 94 91 97 64
Матрица C
13311 12268 8030 9012 11262
15705 16158 11420 12142 13334
17271 19733 13641 9101 12607
16806 19656 15838 12010 10568
23559 26400 18834 16044 18336

0,0(0 оценок)

Ответ:

Цири

01.01.2023 06:19

//Pascal ABC.NET 3.1 сборка 1256

//Без ввода размерности

Const
n=3;

Var
ma1,ma2,mar:array[1..n,1..n] of integer;
i,j,z:integer;
begin
randomize;
writeln('Matrix 1:');
for i:=1 to n do
begin
for j:=1 to n do
begin
ma1[i,j]:=random(10);
write(ma1[i,j]:4);
end;
writeln;
end;
writeln('Matrix 2:');
for i:=1 to n do
begin
for j:=1 to n do
begin
ma2[i,j]:=random(10);
write(ma2[i,j]:4);
end;
writeln;
end;
writeln('Final matrix:');
for i:=1 to n do
begin
for j:=1 to n do
begin
for z:=1 to n do
mar[i,j]:=mar[i,j]+ma2[z,j]*ma1[i,z];
write(mar[i,j]:4);
end;
writeln;
end;
end.

//C вводом размерности

Var
ma1,ma2,mar:array[,] of integer;
i,j,z,n:integer;
begin
randomize;
readln(n);
setlength(ma1,n,n);
setlength(ma2,n,n);
setlength(mar,n,n);
writeln('Matrix 1:');
for i:=0 to n-1 do
begin
for j:=0 to n-1 do
begin
ma1[i,j]:=random(10);
write(ma1[i,j]:4);
end;
writeln;
end;
writeln('Matrix 2:');
for i:=0 to n-1 do
begin
for j:=0 to n-1 do
begin
ma2[i,j]:=random(10);
write(ma2[i,j]:4);
end;
writeln;
end;
writeln('Final matrix:');
for i:=0 to n-1 do
begin
for j:=0 to n-1 do
begin
for z:=0 to n-1 do
mar[i,j]:=mar[i,j]+ma2[z,j]*ma1[i,z];
write(mar[i,j]:4);
end;
writeln;
end;
end.

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку