Проблема не дающая заснуть уже четвертый день: Дана целая матрица размера nxm. Для каждой строки матрицы найти сумму четных элементов и произведение нечетных. Результаты оформить в виде матрицы (nx2). В полученной матрице упорядочить (переставить) строки по возрастанию второго элемента в строке. Буду признателен за любую помощь.
На усмотрение модератора выкладываю свое решение, захотелось отвлечься и решил сделать задачу :p2:
код временно скрыт... Пусть автор сначала скажет что у него конктретно не получается. админ.
вырезанно
Altair
18.10.2005 20:37
АВТОР ПРОГРАММЫ: klem4
uses crt;
const
n=3;
m=4;
type
TArr = array[1..n, 1..m] of integer;
var
arr : TArr;
result : TArr;
t : byte;
procedure InitArray(var x : TArr);
const
rnd = 11;
var
i,j : byte;
begin
randomize;
for i := 1to n dofor j := 1to m do
x[i,j] := random(rnd);
end;
procedure PrintArray(x : TArr ; sizeN, sizeM : byte);
var
i,j : byte;
beginfor i := 1to sizeN dobegin
writeln;
for j := 1to sizeM do
write(x[i,j] : 2, ' ');
end;
writeln;
end;
function Addition(x : TArr; i : byte) : integer;
var
j : byte;
S : integer;
begin
s := 0;
j := 2;
while(j<=m) dobegin
inc(s, x[i,j]);
inc(j, 2);
end;
Addition := s;
end;
function Multiplication(x : TArr; i : byte) : integer;
var
j : byte;
p : integer;
begin
p := 1;
j := 1;
while(j<=m) dobegin
p := p*x[i,j];
inc(j, 2);
end;
Multiplication := p;
end;
procedure SortResult(var x : TArr);
var
i,temp : byte;
flag : boolean;
begin
flag := false;
repeat
flag := true;
for i := 1to n-1doifnot(x[i, 2]>=x[succ(i), 2]) thenbegin
flag := false;
temp := x[i, 1];
x[i, 1] := x[succ(i), 1];
x[succ(i), 1] := temp;
temp := x[i, 2];
x[i, 2] := x[succ(i), 2];
x[succ(i), 2] := temp;
end;
until flag;
end;
Begin
clrscr;
InitArray(arr);
PrintArray(arr, n, m);
for t := 1to n dobegin
result[t, 1] := Addition(arr, t);
result[t, 2] := Multiplication(arr, t);
end;
PrintArray(result, n, 2);
SortResult(result);
PrintArray(result, n, 2);
readln;
End.
jetman
19.10.2005 15:06
program test;
uses crt;
Const
NN=10;
MM=10;
type
TElem = integer;
Matrix = array[1..NN,1..MM] of integer;
Procedure ReadMatr(var A:Matrix; var n,m:word );
var
i,j:word;
begin
clscr;
repeat
write('Enter stroks: '); readln(N)
until (N>0) and (N<=NN);
repeat
write('Enter stolbs: '); readln(M)
until (M>0) and (M<=MM);
For i:=1to n dobeginFor j:=1to m dobegin
write('A[',i,j,']= ');
readln(A[i,j])
endendend;
beginFor i:=1to n dobeginFor j:=1to m dobeginif i mod2 = 0then
...........................
Первый момент: неясно как Для каждой строки матрицы найти сумму четных элементов и произведение нечетных.
Procedure PrintMatr(A:Matrix; n,m:word);
Var
i,j:word;
beginFor i:=1to n dobeginFor j:=1to m do write(A[i,j],' ');
writeln
endend;
var
n,m:word;
a:matrix;
Begin
Readmatr(a,n,m);
PrintMatr(a,n,m);3
readln;
end.
А второй: как результаты оформить в виде матрицы (nx2). В полученной матрице упорядочить (переставить) строки по возрастанию второго элемента в строке. В общем-то получается что ничего неясно... Сделал я похоже в своей жизни вторую ошибку.
volvo
19.10.2005 15:18
Еще один вариант, более простой и, по-моему, более правильно интерпретирующий условие (пока тоже скрыто) :
uses crt;
const
n=3;
m=4;
type
TVec = array[1 .. m] of integer;
TArr = array[1 .. n] of TVec;
procedure InitArray(var x : TArr);
var i, j : byte;
begin
randomize;
for i := 1to n dofor j := 1to m do
x[i, j] := random(11);
end;
procedure PrintArray(x : TArr ; sizeN, sizeM : byte);
var i, j : byte;
beginfor i := 1to sizeN dobegin
writeln;
for j := 1to sizeM do
write(x[i,j]: 2, ' ');
end;
writeln;
end;
function Addition(x : TArr; i : byte) : integer;
var
j : byte;
S : integer;
begin
s := 0;
for j := 1to m doifnot odd(x[i, j]) then
inc(s, x[i, j]);
Addition := s;
end;
function Multiplication(x : TArr; i : byte) : integer;
var
j : byte;
p : integer;
begin
p := 1;
for j := 1to m doif odd(x[i, j]) then
p := p * x[i, j];
Multiplication := p;
end;
procedure SortResult(var x : TArr);
var
i: byte;
flag: boolean;
T: TVec;
begin
flag := false;
repeat
flag := true;
for i := 1to n-1doif x[i, 2] < x[succ(i), 2] thenbegin
flag := false;
T := x[i]; x[i] := x[succ(i)]; x[succ(i)] := T
end;
until flag;
end;
var
arr, _result : TArr;
t: byte;
Begin
clrscr;
InitArray(arr);
PrintArray(arr, n, m);
for t := 1to n dobegin
_result[t, 1] := Addition(arr, t);
_result[t, 2] := Multiplication(arr, t);
end;
PrintArray(_result, n, 2);
SortResult(_result);
PrintArray(_result, n, 2);
readln;
End.
volvo
19.10.2005 15:27
Цитата(jetman @ 19.10.2005 10:06)
Первый момент: неясно как Для каждой строки матрицы найти сумму четных элементов и произведение нечетных.
const m = ...; n = ...;
{ a - сама матрица, i - номер строки, в которой искать сумму }function sum(a: matrix; i: byte): integer;
var j, s: integer;
begin
s := 0;
for j := 1to m doifnot odd(a[i, j]) then inc(s, a[i, j]);
sum := s;
end;
Для умножения - аналогично...
Цитата(jetman @ 19.10.2005 10:06)
как результаты оформить в виде матрицы (nx2). В полученной матрице упорядочить (переставить) строки по возрастанию второго элемента в строке.
:fire: :help: Я в тупике (точнее тупик в моей голове) :ypr: . Ну не могу я написать эту :ryg: программу. Мож чего не догнал :orangun: И так еще раз и попорядку: 1. Мне надо ВВЕСТИ матрицу в память (точно вот так):
program test;
uses crt;
const
NN=10;
MM=10;
type
TElem = integer;
Matrix = array[1..NN,1..MM] of integer;
Procedure ReadMatr(var A:Matrix; var n,m:word );
var
i,j:word;
begin
clrscr;
repeat
write('Enter stroks: '); readln(N)
until (N>0) and (N<=NN);
repeat
write('Enter stolbs: '); readln(M)
until (M>0) and (M<=MM);
For i:=1to n dobeginFor j:=1to m dobegin
write('A[',i,j,']= ');
readln(A[i,j])
endendend;
2.Для каждой строки матрицы найти сумму четных элементов и произведение нечетных.
Сумма ЧЕТНЫХ:
function sum(a: matrix; i: byte): integer;
var j, s, n: integer;
begin
s := 0;
for j:= 1to n doif odd(a[i, j]) then inc(s, a[i, j]);
sum := s;
end;
Произведение НЕЧЕТНЫХ:
function umn(a: matrix; i: byte): integer;
var j, r, n: integer;
begin
r := 0;
for j:= 1to n doifnot odd(a[i, j]) then (r, a[i, j])*(r, a[i,j]);
umn := r;
end;
3. Вывести s и r виде матрицы матрицы (nx2). В полученной матрице упорядочить (переставить) строки по возрастанию второго элемента в строке.
???
В итоге если это правильно написать и составить по пунктам 1, 2, 3 должно работать, но как это сделать не понятно??? :help:
volvo
20.10.2005 20:24
jetman, во-первых, посмотри пост №6 (я его только что открыл, раньше ты его не мог видеть, ну и пост №4 заодно...), а во вторых:
function umn(a: matrix; i: byte): integer;
var j, r, n: integer;
begin
r := 0; { <-- Здесь первая ошибка !!! }for j:= 1to n doifnot odd(a[i, j]) then (r, a[i, j])*(r, a[i,j]); { <-- Вторая ошибка !!! }
umn := r;
end;
Первая ошибка: после того, как ты R присвоил 0, неважно, что ты будешь делать дальше, у тебя произведение ВСЕГДА будет равно 0... Нулем инициализируется переменная при сложении; при умножении надо инициализировать единицей...
Вторая: (r, a[i, j])*(r, a[i,j]) ... Что бы этим хотел сделать? Вот так находится произведение:
...
ifnot odd(a[i, j]) then r := r * a[i, j];
...
jetman
20.10.2005 21:45
Я конечно дико извиняюсь , но ведь приведенные вами программы работают по принципу случайных чисел, а мне (как я понял) нужно вводит матрицу самому (вручную) или я опять чего-то непонял
volvo
20.10.2005 21:49
Ну, так замени
x[i,j] := random(11);
на
begin
write('x[', i, ',', j, '] = '); readln(x[i,j]);
end;
в процедуре InitArray...
jetman
21.10.2005 11:08
program test;
uses crt;
const
n=5; {Должен ведь ограничивать максимальный размер матрицы,
m=5; но почему то этого не делает}type
TVec = array[1 .. m] of integer;
TArr = array[1 .. n] of TVec;
procedure InitArray(var x : TArr);
var i, j, m, n : byte;
begin
clrscr;
repeatbegin;
write('Enter lines quantity, please: ');
readln(n);
end;
until (n>0) and (n<=n);
repeatbegin
write('Enter columns quantity, please: ');
readln(m)
enduntil (m>0) and (m<=m);
for i := 1to n dofor j := 1to m dobegin;
write('x[', i, ',', j, '] = '); readln(x[i,j]);
end;
end;
procedure PrintArray(x : TArr ; sizeN, sizeM : byte);
var i, j : byte;
beginfor i := 1to sizeN dobegin
writeln;
for j := 1to sizeM do
write(x[i,j]: 2, ' ');
end;
writeln;
end;
function Addition(x : TArr; i : byte) : integer;
var
j : byte;
S : integer;
begin
s := 0;
for j := 1to m doifnot odd(x[i, j]) then
inc(s, x[i, j]);
Addition := s;
end;
function Multiplication(x : TArr; i : byte) : integer;
var
j : byte;
p : integer;
begin
p := 1;
for j := 1to m doif odd(x[i, j]) then
p := p * x[i, j];
Multiplication := p;
end;
procedure SortResult(var x : TArr);
var
i: byte;
flag: boolean;
T: TVec;
begin
flag := false;
repeat
flag := true;
for i := 1to n-1doif x[i, 2] < x[succ(i), 2] thenbegin
flag := false;
T := x[i]; x[i] := x[succ(i)]; x[succ(i)] := T
end;
until flag;
end;
var
arr, _result : TArr;
t: byte;
Begin
clrscr;
InitArray(arr);
PrintArray(arr, n, m);
for t := 1to n dobegin
_result[t, 1] := Addition(arr, t);
_result[t, 2] := Multiplication(arr, t);
end;
writeln('Interval result');
PrintArray(_result, n, 2);
writeln('Final result');
SortResult(_result);
PrintArray(_result, n, 2);
writeln('Press enter for exit');
readln;
End.
Получилось вот так, но есть одна проблема лишние нули (и как я понимаю неверный результат).
volvo
21.10.2005 14:02
Цитата(jetman @ 21.10.2005 6:08)
{ Должен ведь ограничивать максимальный размер матрицы, но почему то этого не делает}
:yes: Должен... При условии, что ты будешь матрицу вводить, как положено! Смотри внимательно:
procedure InitArray(var x : TArr);
var i, j, m, n : byte;
begin
clrscr;
repeat(*
begin;
{ Это лишнее: Repeat ... Until сами являются операторными скобками }
*)
write('Enter lines quantity, please: '); readln(n);
(*
end;
{ Это тоже, соответственно }
*)until (n>0) and (n<=n);
{
А вот теперь объясни мне, с каким именно N здесь: (n <= N)
происходит сравнение??? Это условие выполнится ВСЕГДА!
n = n в любом случае (ты работаешь с одним и тем же числом,
т.к. локальная переменная перекрывает глобальную)...
}
... { дальше - то же самое... }end;
Вывод: никогда не давай локальным переменным тех же имен, что и глобальным... Вот правильный вариант InitArray:
program test;
uses crt;
const
_n=5; _m=5;
type
TVec = array[1 .. _m] of integer;
TArr = array[1 .. _n] of TVec;
var
m, n: integer;
procedure InitArray(var x : TArr);
var
i, j: byte;
begin
clrscr;
repeat
write('Enter lines quantity, please: '); readln(n);
until (n>0) and (n<=_n);
repeat
write('Enter columns quantity, please: '); readln(m)
until (m>0) and (m<=_m);
for i := 1to n dofor j := 1to m dobegin;
write('x[', i, ',', j, '] = '); readln(x[i,j]);
end;
end;
jetman
21.10.2005 14:21
Все работает, поверить не могу, ОГРОМНОЕ Вам человеческое спасибо volvo, klem4, altair
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.