Выбирается целое число n .В помеченные ячейки матрицы n×n записываются n различных чисел от 1 до n2
.Остальные n2−n ячеек остаются пустыми.
Для получения бонуса нужно заполнить матрицу n×n таким образом, чтобы все числа от 1до n2 встречались ровно один раз, а во всех помеченных ячейках числа совпадали с выигрышным шаблоном.
Найдите любую выигрышную матрицу.
Формат ввода
В первой строке входных данных записано целое число
n (2≤n≤100).
Далее в n строках записаны числа в матрице-шаблоне Aij (0≤Aij≤n2).
Если Aij=0, то соответствующая ячейка матрицы не является помеченной и должна быть заполнена. Если Aij≠0, то в соответствующую ячейку матрицы нужно вписать Aij.
Формат вывода
Выведите
n строк по n целых чисел — любую из выигрышных матриц.
Гарантируется, что существует как минимум одна выигрышная матрица.
Пример 1
Ввод
4
0 0 0 0
1 2 3 4
0 0 0 0
0 0 0 0
Вывод
6 16 14 11
1 2 3 4
8 5 7 10
13 12 9 15
Объяснение:
сть несколько перевода чисел из любой системы счисления в десятичную. Один их них основан на алгоритме для вычисления значения многочлена в некоторой точке х, который носит название вычислительной схемы Горнера.
Для перевода целых чисел из десятичной системы счисления в систему счисления с основанием р:
Последовательно делить заданное число и получаемые целые части на новое основание счисления (р) до тех пор, пока целая часть не станет ровна нулю.
Полученные остатки от деления, представленные цифрами из нового счисления, записать в виде числа, начиная с последней целой части.
Пример 1. Перевести число 61 из десятичной системы счисления в двоичную:
(В дальнейшем будет использоваться краткая запись задания: 6110 = Х2)
61 = 30 • 2 + 1;
30 = 15 • 2 + 0;
15 = 7 • 2 + 1;
7 = 3 • 2 + 1;
3 = 1 • 2 + 1;
1 = 0 • 2 + 1.
ответ: 6110 = 1111012.
(Можно заметить, что рассмотренный «Пример 1» является противоположным «Примеру 1» рассмотренному в предыдущей теме. Таким образом, всегда можно делать проверку результата при переводе чисел из любой системы счисления в десятичную, и наоборот).
Пример 2. 27110 = Х8:
271 = 33 • 8 + 7;
33 = 4 • 8 + 1;
4 = 0 • 8 +4.
ответ: 27110 = 4178.
Пример 3. 1140610 = Х16:
11406 = 712 • 16 + 14;
712 = 44 • 16 + 8;
44 = 2 • 16 +12;
2 = 0 • 16 +2.
Учитывая, что в шестнадцатеричной системе счисления числу 14 соответствует цифра Е, а числу 12 цифра С, запишем ответ:
ответ: 1140610 = 2С8Е16.
(Будет не правильно записать ответ: 1140610 = 21281416)
z:string[10];
x:string[2];
i,j,k,m: integer; //новые переменные
Begin
Write('введите строку текста - St');
Readln(St);
k:=0; //обнуляем на всякий случай
z:='0123456789';
i:=1;
for j:=1 to length(St) do //начало
begin;
for m:=1 to 10 do
if St[j]=z[m] then inc(k);
end;
if k=0 then
begin;
writeln('в тексте нет цифр');
exit;
end; //конец
while i<=length(st)-1 do
begin
x:=copy(st,I,2);
if (x[1]=x[2]) and (pos(x[1],z)<>0) then
begin
delete(st,i,2);
insert('две',st,i);
i:=i+1;
end;
i:=i+1;
end;
writeln('преобразованная строка ', st);
End.