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

Пара чисел. - C++

Восстановить пароль Регистрация
 
someone_ua
1 / 1 / 0
Регистрация: 09.10.2010
Сообщений: 54
17.09.2011, 13:48     Пара чисел. #1
Дано начальный набор чисел (1,1) та число N. За один ход можно добавить к одному с чисел в паре другое число (тоисть в паре (a,b) можно перейти к паре (a,b+a) или (a+b,b)). Нужно сделать так, чтоб одно число с пары было равно числу N.

P.S: Ввод:
5
Вывод:
3
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.09.2011, 13:48     Пара чисел.
Посмотрите здесь:

Определить, имеется ли среди чисел a, b, c хотя бы одна пара взаимно противоположных чисел C++
C++ Среди чисел а, b, с есть хотя бы одна пара взаимно противоположных.
C++ Создать класс Pair (пара чисел); определить методы изменения полей и вычисления произведения чисел.
Определить, имеется ли среди чисел хотя бы пара равных между собой C++
C++ Что такое многоразрядное число? (Создать класс ПАРА целых чисел)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7224 / 3286 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
17.09.2011, 18:13     Пара чисел. #2
А откуда взялось число "3" в выводе и что оно обозначает ?
Я конечно догадываюсь что это
но условие задачи неплохо записывать без ошибок.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
17.09.2011, 18:19     Пара чисел. #3
Условие неоднозначно. Простейший вариант - прибавить a к b N-1 раз. Видимо, требуется это сделать за минимальное число шагов?
someone_ua
1 / 1 / 0
Регистрация: 09.10.2010
Сообщений: 54
17.09.2011, 21:33  [ТС]     Пара чисел. #4
Да, за минимальное число шагов...

Если на бумаге, то ето так:
было: (1,1)
ход 1: (1,2)
ход 2: (3,2)
ход 3: (5,2)

Ответ на екране: 3
Yandex
Объявления
17.09.2011, 21:33     Пара чисел.
Ответ Создать тему
Опции темы

Текущее время: 04:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru