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

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

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

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

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

Дано начальный набор чисел (1,1) та число N. За один ход можно добавить к одному с чисел в паре другое число (тоисть в паре (a,b) можно перейти к паре (a,b+a) или (a+b,b)). Нужно сделать так, чтоб одно число с пары было равно числу N.

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

Определить, имеется ли среди чисел a, b, c хотя бы одна пара взаимно противоположных чисел - C++
Напишите пожалуйста вкратце хотя бы программу. Благодарю заранее

Определить, есть ли в заданной последовательности натуральных чисел хотя бы одна пара соседних нечётных чисел - C++
Дана последовательность натуральных чисел а1, a2, ..., а20. Определить, есть ли в последовательности хотя бы одна пара соседних нечетных...

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
17.09.2011, 18:13 #2
А откуда взялось число "3" в выводе и что оно обозначает ?
Я конечно догадываюсь что это
но условие задачи неплохо записывать без ошибок.
0
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
17.09.2011, 18:19 #3
Условие неоднозначно. Простейший вариант - прибавить a к b N-1 раз. Видимо, требуется это сделать за минимальное число шагов?
0
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
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.09.2011, 21:33
Привет! Вот еще темы с ответами:

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

Среди чисел а, b, с есть хотя бы одна пара взаимно противоположных. - C++
Запишите логическое выражение, принимающее значение true, если указанное выше высказывание является истинным, и false – в противном...

Что такое многоразрядное число? (Создать класс ПАРА целых чисел) - C++
Объясните пожалуйста что такое многоразрядное число, и его старшая и младшая часть, если можно наведите пример.

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


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

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

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