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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
_Vertigo_
14 / 14 / 2
Регистрация: 07.09.2013
Сообщений: 159
Завершенные тесты: 1
#1

Задача о шестеренках - C++

18.05.2014, 09:52. Просмотров 356. Ответов 1
Метки нет (Все метки)

Всем доброго времени суток. Есть задача: дано n шестеренок, вводится с клавиатуры номер шестеренки, с которой начинаем ход. Первая шестеренка поворачивается по часовой стрелке, смыкающаяся с ней(вторая шестеренка) должна поворачиваться против часовой стрелке, смыкающаяся со второй шестеренкой(третья шестеренка) должная поворачиваться по часовой стрелке и т.д. Если выходит так, что рядом стоящие шестеренки двигаются по часовой или против часовой стрелке, то система не работает. Нужно узнать, работает ли система.

Моя проблема в том, что никак не могу написать алгоритм. Суть придуманного мною алгоритма: поиском в глубину проверять соединения шестеренок, если предыдущая вершина шла по часовой стрелке, то последующая должна идти против часовой, иначе, если предыдущая шла против часовой стрелке, то последующая идет по часовой. Проверяем то тех пор, пока не наступит конец цепи шестеренок, или найдется смещение - 2 рядом стоящие шестеренки с одинаковым направлением.

До меня никак не дойдет, как представлять в коде направление шестеренок и реализация установки/проверки направления шестеренок.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2014, 09:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача о шестеренках (C++):

Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача) - Pascal
Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной задачи от умных голов. Задача: В некотором...

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника - PascalABC.NET
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он уплатил по 31 талеру, а за каждого быка по...

Задача на k-тую цифру последовательности, задача на схему Горнера. - Pascal
Ну, собственно опять прошу помощи... Задача 1: Определить k-тую цифру последовательности 1234567891011121314…, в которой выписаны подряд...

Первая смешанная задача для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье - Дифференциальные уравнения
Решить первую смешанную задачу для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье ...

Задача о размещении весов по ящикам (задача о рюкзаках) - Delphi
Есть упорядоченный по невозрастанию набор весов предметов w1..wn, которые необходимо распределить по ящикам способным выдержать вес V,...

Задача на файл и задача на создание очереди - Pascal
1 Дан символьный файл, содержащий, по крайней мере, один символ пробела. Удалить из файла все символы, предшествующие пробелу 2 ...

1
Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 871
18.05.2014, 10:14 #2
_Vertigo_, если первая шестерня крутится по часовой, то вторая - против => все нечетные шестерни крутятся по часовой, а четные соответственно наоборот.
Вводите номер последней шестерни, если число четное, то она крутится против часовой, иначе по часовой.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.05.2014, 10:14
Привет! Вот еще темы с ответами:

Задача линейного программирования, транспортная задача - Методы оптимизации
Всем привет. сижу на экзамене, помогите пожалуйста решить,сроно!!! заранее спасибо.

Задача Дам или задача Восьми - Алгоритмы
помогите найти ошибку в алгоритме. не находит ответ подозреваю ошибку в k, i, j package com.company; import java.util.Arrays;...

задача Коши и краевая задача - Matlab
Помогите кто чем может))

Задача работы с массивом и задача работы с формой - C#
Помогите пожалуйста. Никак не могу разобраться с решением 2х задач: 1. Напишите приложение, которое в заголовке формы выводит ее...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru