Олимпиадные задачи по программированию. Ч. 2. Лучшие решения. Ускова О.Ф - 20 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

Технические требования.
Входные данные. Входной текстовый файл input.txt содержит: в
первой строке - число N, во второй - слово а, в третьей - слово b.
Выходные данные. Выходной текстовый файл output.txt должен
содержать:
в первой строке - число страниц Р;
во второй строке - номер Q страницы, содержащей слово а;
в третьей строке - первое слово на странице, содержащей слово
b;
в четвертой строке - последнее слово на странице, содержащей
слово b.
Пример.
input.txt output.txt
N 35 P 90
a ####$ Q 1
b ###$$ #####
##$$@
Алгоритм решения задачи основан на переводе чисел из
пятеричной системы счисления в дестичную и обратно. Каждое слова
языка Turbu представляет собой число в пятеричной системе счисления,
если принять :
# за 0
$ за 1
& за 2
* за 3
@ за 4
Полученое число в пятеричной системе счисления переводится в
соответствующее число в десятичной системе счисления и уже с ним
производятся необходимые действия для получения требуемых
результатов. При вычислниях в десятичной системе получается число,
соответствующее слову в языке TURBU. Это число переводится в
соответствующее число в пятеричной системе и, следовательно, известно
написание искомого слова. В языкеTURBU всего 3125 слов.
Program TURBU;{автор Ромащенко А.Г.}
Type num5=string;
var a,b:num5;
n:integer;
p:integer;
Function To5(x:integer):num5;
{перевод числа в слово из языка TURBU}
var s:num5;
r:string;
k:integer;
begin
s:='';
While x>0 do
begin
k:=x mod 5;
x:=x div 5;
case k of
0:r:='#';
1:r:='$';
2:r:='&';

Страницы