Правильная дробь называется интересной, если после вычеркивания в числителе и знаменателе...

0 голосов
14 просмотров

Правильная дробь называется интересной, если после вычеркивания в числителе и знаменателе всех одинаковых цифр ее значение не изменяется. Например, интересной будет дробь \frac{49}{98}=\frac48, дробь \frac{12}{121} интересной не является. Вывести на экран все интересные дроби, знаменатель которых не превосходит 500. (Pascal ABC)


Информатика (3.2k баллов) | 14 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Var i, j, lensi, lensj, k, z, ni, nj, p: integer; // i - числитель числа, j - знаменатель числа, k, z - счетчики циклов; lensi - длина числителя (двухзначный или трехзначный); lensj - длина знаменателя (двухзначный или трехзначный); ni и nj - числитель и знаменатели нового числа (например, было 48/98. вычеркнули 8 и 8, получилось 4/9, где ni = 4, а nj = 9); p - индекс массива
newd, rez: real; // rez - здесь хранится результат деления числителя на знаменатель; newd - здесь хранится результат деления числителя на знаменатель при условии, что вычеркнуты цифры в rez
A, B, si, sj, nis, njs: string; // A, B, si, sj - временные переменные для хранения числителя и знаменателя в формате строк; nis, njs - переменные для хранения НОВОГО числителя и знаменателя в формате строк; W - просто строка, выводящая результат
W: array[1..10000] of string; // массив, сравнивающий строки для вывода уникальных
begin
p := 2;
for i := 10 to 500 do // начало цикла, перебирающего все числа до числа 500/500
for j := 10 to 500 do begin
rez := i / j; // здесь хранится значение деления, грубо говоря тут 49/98 (по примеру)
si := IntToStr( i ); // конвертируем числитель в строковый формат, чтобы было удобнее работать с отдельными его цифрами
sj := IntToStr( j ); // аналогично, только со знаменателем
lensi := length( si ); // узнаем длину числителя (может быть 2 или 3 - в зависимости от количества разрядов)
lensj := length( sj ); // аналогично, только со знаменателем
A := si; // создаем временные переменные, чтобы "вырезать" цифры
B := sj;

for k := 1 to lensi do // цикл сравнивания текущей цифры числителя с текущей цифрой знаменателя
for z := 1 to lensj do
begin
nis := si;
njs := sj;
if ( A[ k ] = B[ z ] ) then begin // если цифра в числителе равна цифре в знаменателе
Delete( nis, k, 1 ); // то она вычеркивается в числителе
Delete( njs, z, 1 ); // и вычеркивается в знаменателе
ni := StrToInt( nis ); // новое число уже БЕЗ одинаковых цифр цифр
nj := StrToInt( njs );
newd := ni / nj; // результат деления нового числа, грубо говоря тут 4/8 (по примеру)
if ( newd = rez ) then begin // если результат деления числа равен результату деления нового числа (которые без одинаковых цифр), то выводим интересную дробь
W[p] := IntToStr(i) + '/' + IntToStr(j) + ' = ' + IntToStr(ni) + '/' + IntToStr(nj);
if ( W[p] <> W[p - 1] ) then begin writeln(W[p]);
inc(p);
end;
end;
end;
end;
end;
end.

(2.3k баллов)
0

Мягко говоря, "не очень". Как Вы объясните дубликаты во фрагменте выдачи по Вашей программе - я запустил её, не поленился 10/500 = 1/50
10/500 = 1/50
11/11 = 1/1
11/11 = 1/1
11/11 = 1/1
11/11 = 1/1
11/110 = 1/10
11/110 = 1/10
11/110 = 1/10
11/110 = 1/10

0

Все пояснения по этой задаче дал автору вопроса в лс

0

Это здорово, но кому, как не Вам знать, что в архив задача и решение пойдут именно в таком виде, а Ваши объяснения в ЛС останутся тайной для того, кто захочет воспользоваться поиском...

0

UPDATE. P.S: с условием вывода уникальных строк производительность, разумеется, теряется