Форум программистов, компьютерный форум CyberForum.ru

Problem 3: Wrong Directions [Brian Dean, 2012] - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Problem 2: Connect the Cows [Brian Dean, 2012] http://www.cyberforum.ru/cpp-beginners/thread513652.html
Problem 2: Connect the Cows Каждый день Фермер Джон обходит свою ферму, чтобы проведать N (1 <= N <= 10) своих коров. Местоположение каждой из его коров описывается точкой на координатной плоскости, а ФД начинает в точке (0,0). Чтобы сделать маршрут более интересным, ФД ходит только параллельно осям координат (на север, юг, восток и запад). Он меняет направление своего движения,...
C++ Problem 1: Times17 [Brian Dean, 2012] Problem 1: Times17 Фермер Джон осознал, что разработка программного обеспечения - это прибыльный бизнес и решил писать маленькие программы местного значения. Его первая программа такая простая: его клиент хочет, чтобы он ввел число N и вывел 17*N, при этом оба числа должны быть в двоичной системе счисления и число N может иметь до 1000 цифр. http://www.cyberforum.ru/cpp-beginners/thread513651.html
C++ Ребята переведите с Паскаля на си++ п л с
Program Proc44; function Arctg(x,e:real):real; var dx,y,t:real; i:integer; begin dx:=x; y:=0; i:=0; t:=1/(2*i+1);
Определить, каких слов в тексте больше: состоящих только из букв, или только из цифр C++
определить, каких слов в тексте больше состоящих только из букв или только из цифр пока не разобрался со строками
C++ Преобразовать массив x по следующему правилу http://www.cyberforum.ru/cpp-beginners/thread513639.html
Преобразовать массив x по следующему правилу ( - значение k-го элемента массива после преобразования):  элементы массива циклически сдвинуть на 1 позицию влево: при k=2,3,…,n-1. запутался что-то при решении
C++ Даны 100 чисел. Напечатать сначала все отрицательные из них, а затем все остальные Даны 100 чисел. Напечатать сначала все отрицательные из них, а затем все остальные воооооооооть=) подробнее

Показать сообщение отдельно
nikusha
0 / 0 / 0
Регистрация: 11.02.2011
Сообщений: 4

Problem 3: Wrong Directions [Brian Dean, 2012] - C++

06.03.2012, 22:09. Просмотров 252. Ответов 0
Метки (Все метки)

Problem 3: Wrong Directions [Brian Dean, 2012]

Фермер Джон купил программируемый трактор. Чтобы заставить трактор
двигаться, он пишет строку длиной N (1 <= N <= 100,000), состоящую
только из символов F, L, R. Символ 'F' заставляет трактор двигаться
на единицу вперед, символы 'L' и 'R' заставляют трактор повернуться
на 90 градусов влево или вправо, соответственно. Трактор начинает
движение в точке (0,0) глядя на север.

ФД знает, что он ошибся ровно в одном символе. Например, он мог
набрать 'F' или 'L' вместо 'R' в некотором месте. Но он не помнит точно
в каком месте он ошибся.

Пожалуйста, вычислите количество различных точек на плоскости, в которых
может оказаться трактор в результате выполнения этой программы
(направление в конечной позиции не играет роли).

PROBLEM NAME: wrongdir

INPUT FORMAT:

* Строка 1: Строка ФД

SAMPLE INPUT (файл wrongdir.in):

FF

INPUT DETAILS:

ФД хочет продвинуть трактор вперед два раза, намереваясь оказаться
в позиции (0,2).


OUTPUT FORMAT:

* Строка 1: Количество позиций, в которых может оказаться трактор,
если ФД ошибся в каком-то одном символе.

SAMPLE OUTPUT (файл wrongdir.out):

3

OUTPUT DETAILS:

Всего имеется 4 возможных ошибочных последовательности:
FL, FR, LF, RF.

И при их выполнении трактор оказывается в точках (0,1), (0,1), (-1,0), (1,0)
соответственно. Всего 3 различных точки.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru