АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

405. Adder

Time Limit: 1 seconds
Memory Limit:64000KB
Points:10
View Problem Statistics Submit Problem added Undefined

Некоторое устройство, называемое "Прибавлятель", осуществляет сложение двух неотрицательных целых чисел А и В, одно из которых, число А, хранится на ленте, а второе, число В, — в специальном буфере. В процессе сложения "Прибавлятель" анализирует содержимое ленты и буфера и вместо числа А формирует на ленте сумму чисел А и В. В каждый момент времени "Прибавлятель" работает только с одной из цифр числа на ленте (говорят, что он находится над этой цифрой), выполняя одну из двух команд: «move» - передвинуться на одну цифру  (позицию на ленте) влево, и «+» - изменить цифру, над которой находится в данный момент: 1 изменяется на 2; 2 – на 3; 3 – на 4; 4 – на 5; 5 – на 6; 6 – на 7; 7 – на 8; 8 – на 9; 9 – на 0; 0 – на 1. Если "Прибавлятель" выполняет команду «move», находясь над самой левой цифрой числа на ленте, то к этому числу слева приписывается цифра 0, и "Прибавлятель" оказывается над ней. В исходном состоянии на ленте "Прибавлятеля" записано число А, а сам "Прибавлятель" находится над некоторой заданной его цифрой. Цифры числа на ленте нумеруются справа налево, начиная с 1.

Требуется написать программу, формирующую такую последовательность команд "Прибавлятеля", после выполнения которой на ленте окажется число А+В.

Формат входных данных:

В первой строке входного файла содержится число, напечатанное на ленте (не более 250 знаков). Вторая строка содержит число (не более 250 знаков), которое нужно прибавить к числу, записанному на ленте. Третья строка – позиция "Прибавлятеля".

Формат выходных данных:

В выходной файл записывается последовательность команд "Прибавлятеля". Каждая команда должна располагаться в отдельной строке. Если последовательность команд написать невозможно, нужно вывести сообщение «No solution».

Пример файлов входных и выходных данных:

stdin

stdout

123456712

12

1

+

+

move

+

 


View Problem Statistics Submit Author/source:
Problems from Contests / School olympiads of Vologda region / Vologda Region School Olympiad 2003-2004 /
405. 408. Functions 407. Game 406. Palindromes
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.094 sec.
© Copyright VSTU, AVT, Nosov D.A.