ВУЗ:
Составители:
Рубрика:
Выходной файл: OUTPUT.TXT
1 1 1 1 1 1
0 0 0 0 0 1
0 1 1 1 1 0
1 0 0 0 0 0
1 1 1 1 1 1
Задача 5 (6 баллов)
Машиной с неограниченным числом регистров (МНР) называется гипотетическое устройство, со-
стоящее из бесконечного числа регистров (ячеек), в которые можно записывать целые числа. МНР – ал-
горитмы записываются с помощью следующих четырех команд:
Z(n) – запись в n-й регистр;
S(n) – увеличение содержимого n-го регистра на 1;
T(m,n) – копирование m-го регистра в n-ый регистр;
J(m,n,k) – переход к команде с номером k, если содержимое m-го и n-го регистров совпадает. В
противном случае переход на следующую команду.
МНР–программа – это последовательность команд перечисленных выше типов.
Предполагаем:
а) перед началом программы задана начальная конфигурация регистров (начальные значения реги-
стров);
б) результат программы помещается в регистр с номером 1;
в) программа останавливается при переходе к команде, номер которой больше номера последней
команды;
г) после выполнения команд Z(n), S(n), T(m,n) осуществляется переход к следующей команде.
Определить значение, вычисляемое данным алгоритмом.
Входной файл INPUT.TXT содержит:
а) число регистров, используемых МНР – программой;
б) массив целых чисел – начальные значения регистров;
в) МНР – программу, т.е. последовательность команд.
Выходной файл OUTPUT.TXT:
содержит число – значение первого регистра.
П р и м е р
Входной файл INPUT.TXT
3
2 0 0
J(1,2,4)
S(2)
T(2,1)
Выходной файл OUTPUT.TXT:
1
Задача 6 (4 балла)
Телефонный номер называется "шахматным", если его цифры набираются на телефонном кнопоч-
ном номеронабирателе ходом шахматного коня. Написать программу, подсчитывающую, сколько мож-
но набрать различных семизначных "шахматных" номеров, начинающихся с заданной цифры:
1 2 3
4 5 6
7 8 9
Страницы
- « первая
- ‹ предыдущая
- …
- 53
- 54
- 55
- 56
- 57
- …
- следующая ›
- последняя »
