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

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

Войти
Регистрация
Восстановить пароль
 
someone_ua
1 / 1 / 0
Регистрация: 09.10.2010
Сообщений: 54
#1

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

17.09.2011, 13:48. Просмотров 395. Ответов 3
Метки нет (Все метки)

Дано начальный набор чисел (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     Пара чисел.
Посмотрите здесь:

Создать класс Pair (пара чисел); определить методы изменения полей и вычисления произведения чисел. - C++
Создать класс Pair (пара чисел); определить методы изменения полей и вычисления произведения чисел. Определить производный класс Rectangle...

Создать класс pair (пара чисел) - C++
создать класс pair (пара чисел); определить метод перемножения полей и операцию сложения пар (a,b)+(c,d) =(a+b,c+d) .определить производный...

Создать класс Pair (пара чисел) - C++
Создать класс Pair (пара чисел). Пара должна быть представлено двумя полями: типа int для первого числа и типа double для второго. Первое...

Создайте класс Pair (пара чисел); - C++
Добрый день. Задали задание : Создайте класс Pair (пара чисел); определите метод перемножения полей и операцию сложения пар (а, b) +...

Определить есть ли в последовательности хотя бы одна пара одинаковых чисел - C++
Помогите пожалуйста решить задачи Дана последовательность натуральных чисел a1, a2, ..., a15. определить есть ли в последовательности...

Определить, есть ли в последовательности хотя бы одна пара соседних нечетных чисел - C++
6.67. Дана последовательность натуральных чисел a1, a2,…,a20. Определить, есть ли в последовательности хотя бы одна пара "соседних"...

Проверить, имеется ли в массиве хотя бы одна пара чисел, являющихся противоположными по знаку - C++
Используя указатели проверить, имеется ли в массиве хотя бы одна пара чисел, являющихся противоположными по знаку

Проверить, имеется ли в заданном числовом массиве хотя бы одна пара чисел, совпадающих по величине. - C++
7.5.1. Помогите, пожалуйста, решить задачу в С++. Проверить, имеется ли в заданном числовом массиве хотя бы одна пара чисел,...

Определить, есть ли в последовательности хотя бы одна пара одинаковых "соседных" чисел - C++
дано последовательность натуральных чисел а1,а2..а10. Определить есть ли в последовательности хотя бы одна пара одинаковых "соседных"...

Определить, присутствует ли в последовательности хотя бы одна пара одинаковых "соседних" чисел - C++
Дана последовательность целых чисел, оканчивающаяся числом −1−1. Необходимо определить, присутствует ли в последовательности хотя бы одна...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7156 / 3296 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
17.09.2011, 18:13     Пара чисел. #2
А откуда взялось число "3" в выводе и что оно обозначает ?
Я конечно догадываюсь что это
но условие задачи неплохо записывать без ошибок.
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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     Пара чисел.
Ответ Создать тему
Опции темы

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