Поиск:

Ответ в темуСоздание новой темы Создание опроса
> проверить равенство количества символов 
V
    Опции темы
nmn
Дата 22.9.2010, 20:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 593
Регистрация: 26.11.2005

Репутация: нет
Всего: 1



здравствуйте

есть лента, в каждой ее ячейке может быть записано 1 из 5 символов ((п)устой, (с)иний, (к)расный, (ж)елтый, (з)еленый), так же есть указывающее устройство (УУ) на текущий символ которое может двигаться только вперед

доступны следующие операции:
проверить что текущий символ является с или к (в случае совпадения УУ сдвигатся на один символ вперед), если не совпало ни с "с" ни с "к", то УУ не сдвигается вперед и остается на том же символе, после выполнения этой операции есть три варианта выполнения (когда символ с, когда символ к, и когда символ не с и не к, например п или ж или з)
операция проверить что текущий символ является к или ж, принцип действия аналогичный
операция записать символ(с, к, ж или з) в конец ленты

задача: дана строчка вида сс...сссккккк...ккк, нужно определить является ли количество с и к одинаковым

подскажите как решать пожалуйста

Это сообщение отредактировал(а) nmn - 22.9.2010, 20:58
PM Skype   Вверх
ksnk
Дата 22.9.2010, 23:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 7
Всего: 386



требуется решить более важную задачу - придумать язык ассемблера для этой системы  smile Ну или бейсика древненького.

тоесть - каждая операция на новой строчке, каждая строка имеет номер. номер строки операции - адрес для перехода в некоторых командах

существует 2 команды сравнения типа
 сравнить(CЖ)?{№_строки_перехода}??{№_строки_перехода}:{№_строки_перехода};
и одна операция записи...


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
nmn
Дата 23.9.2010, 01:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 593
Регистрация: 26.11.2005

Репутация: нет
Всего: 1



Цитата(ksnk @  22.9.2010,  23:03 Найти цитируемый пост)
требуется решить более важную задачу - придумать язык ассемблера для этой системы

ну это то как раз не самая важная задача, можете вводить свои обозначения сколько хотите, лучше дайте идею как проверить равенство
PM Skype   Вверх
ksnk
Дата 23.9.2010, 07:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 7
Всего: 386



я правильно пнимаю, что если на ленте есть символ пробел (п) то сдвинутся по ленте нельзя никак?


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
nmn
Дата 23.9.2010, 15:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 593
Регистрация: 26.11.2005

Репутация: нет
Всего: 1



Цитата(ksnk @  23.9.2010,  07:27 Найти цитируемый пост)
я правильно пнимаю, что если на ленте есть символ пробел (п) то сдвинутся по ленте нельзя никак?

можно, тогда переход будет по третьей ветке

получилось! вот наглядно как выглядит решение 
user posted image
если робот дойдет до желтого люка, то значит что строка принимается, если выбросят раньше с конвейера то строка не подходит

штука с одним цветом записывает его в конец ленты, а переключатели работают как я выше описал

Это сообщение отредактировал(а) nmn - 23.9.2010, 15:14
PM Skype   Вверх
ksnk
Дата 23.9.2010, 15:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 7
Всего: 386



nmn, забавно. Оказывается это была задача на телепатию...


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0663 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.