Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Задача на множества

Автор: KenShi 25.12.2009 0:25

Program Mnojestva;
Uses crt;
Type txt=array[1..100] of string;
Procedure slovo(x:string; var a:txt; var num:integer);

var p,b:integer;
begin
num:=0;
p:=1;
while p<=length(x) do begin
while (p<=length(x)) and (x[p]=',') do p:=p+1;
if (p<=length(x)) and (x[p]<>'.') then
begin
b:=p;
while (p<=length(x)) and (x[p]<>',') and (x[p]<>'.') do p:=p+1;
if (p-b>0) then begin
num:=num+1;
a[num]:=copy(x,b,p-b);end; end; end; end;
type charset=set of char;var z,z1,z2,z3:charset;
str, str1: string;{}
i, j, k: integer;
a:txt;
c:char;
begin
clrscr;
z:=['б','в','г','д','ж','з','л','м','­н','р'];
z1:=[];
z2:=[];
writeln('введите строку, разделяя слова запятыми, в конце поставить точку');
read(str);
slovo(str, a, i);
for j:=1 to i do write(a[j],' ');
str1:=a[1];
for k:=1 to length(str1) do
if str1[k] in Z then Z1:=Z1+[str1[k]];
for j:=2 to i do
begin
str1:=a[j];
if (str1[k] in Z) and (str1[k] in Z1) then z2:=z2+[str1[k]];
z1:=z1+[str1[k]];
end;
writeln;
write('z2: ');
for c:='а' to 'я' do
if c in z2 then write(c,' ');writeln;
readkey;
end.

М
Тэги не забываем!


________________________________________________________________________________
_______________

Цель программы:
Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят более чем в одно слово, используя стандартные процедуры и функции обработки множества

P.s. заранее спасибо

Автор: Lapp 25.12.2009 2:03

Ты ошибся (помимо ошибки в процедуре Slovo) в том, что сравниваешь только с первым словом. Надо в цикле пройтись по всем словамю Примерно так:

Program Mnojestva;
Uses crt;
Type
txt=array[1..100] of string;

Procedure slovo(x:string; var a:txt; var num:integer);
var
p,b:integer;
begin
num:=0;
p:=1;
while p<=length(x) do begin
while (p<=length(x)) and (x[p] in[',','.']) do p:=p+1;
if (p<=length(x)) and (x[p]<>'.') then begin
b:=p;
while (p<=length(x)) and (x[p]<>',') and (x[p]<>'.') do p:=p+1;
if (p-b>0) then begin
num:=num+1;
a[num]:=copy(x,b,p-b);
end;
end;
end;
end;

type
charset=set of char;
var
z,z1,z2:charset;
s: string;{}
i, j, k, n: integer;
a:txt;
c:char;
begin
clrscr;
z:=['б','в','г','д','ж','з','л','м','н','р'];
writeln('введите строку, разделяя слова запятыми, в конце поставить точку');
readLn(s);
{s:='бвг,вгд,дзж';}
slovo(s, a, n);
for j:=1 to n do write(a[j],' ');
z2:=[];
for i:=1 to n do begin
z1:=[];
for j:=1 to length(a[i]) do if a[i][j] in z then z1:=z1+[a[i][j]];
for k:=1 to n do if k<>i then begin
for j:=1 to Length(a[k]) do if (a[k][j] in z)and(a[k][j] in Z1) then z2:=z2+[a[k][j]];
end
end;
writeln;
write('z2: ');
for c:='а' to 'я' do if c in z2 then write(c,' ');
writeln;
readkey;
end.

А вообще, решать нужно, конечно, не так..
И, будь добр, обрати внимание на правильное форматирование (на примере исправленного кода).

Автор: KenShi 25.12.2009 5:53

Спасибо за помощь, учту все ошибки. Не подскажете какие-нибудь хорошие учебники(самоучители)? Я программировать только 2ую неделю учусь, а результаты пока грубые, как видите...

Автор: Lapp 25.12.2009 10:05

Цитата(KenShi @ 25.12.2009 1:53) *
Не подскажете какие-нибудь хорошие учебники(самоучители)? Я программировать только 2ую неделю учусь, а результаты пока грубые, как видите...

Вижу, что для второй недели результаты вполне неплохие - либо ты только этим эти полторы недели занимался денно и нощно, не спя и не кушая, либо.. извини, трудно поверить (это типа комплимент)). Лично я никаких книг посоветовать не могу, но для этого есть специальные разделы и вопрос этот поднимался не раз (правда, кажется, не очень успешно). Лучшее обучение - решение задач + разговоры.

Если интересно, вот более короткое решение твоей задачи. Оно, правда, не удовлетворяет условию использования операций над множествами..
const
z=['б','в','г','д','ж','з','л','м','н','р'];

var
s: string;
c: char;
i,p: integer;

begin
s:='бвг,вгд,дзж';
for c:='а' to 'я' do if c in z then begin
p:=0;
for i:=1 to Length(s) do if s[i]=c then p:=i;
if Pos(',', Copy(s,Pos(c,s),p-Pos(c,s))) >0 then Write(c,' ')
end;
ReadLn
end.

Но твое решение тоже слабо с ним согласуется (только in и Include). По-настоящему, с множествами надо работать иначе..

Автор: KenShi 27.12.2009 18:42

На сколько я разобрался, тут программа просматривает все символы, и если имеется два одинаковых вхождения символа из множества, то она смотрит есть ли между этими вхождениями запятая, если да, то выводит этот символ и так для каждой буквы множества,входящей в строку?

Автор: Lapp 27.12.2009 19:31

Цитата(KenShi @ 27.12.2009 14:42) *
просматривает все символы, и если имеется два одинаковых вхождения символа из множества, то она смотрит есть ли между этими вхождениями запятая, если да, то выводит этот символ и так для каждой буквы множества,входящей в строку?
Да, именно. При этом совершенно не нужно заботиться о разделении на слова, как видишь.

Конечно, это специальный случай. Вообще такие задачи, конечно, решаются через множества.