Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить, в которой из двух очередей больше согласных букв https://www.cyberforum.ru/ cpp-beginners/ thread845128.html
1)Создать две очереди символов. Входная последовательность символов для обеих оче-редей задается пользователем с клавиатуры. Необходимо: • распечатать обе очереди, • определить, в которой из двух...
C++ Сортировка массива
Привет. При сортировки массива ( нулевые элементы необходимо переместить в конец массива), в место первого ноля выдает число 65537. Подскажите в чем проблема и как можно ее исправить? Если необходим...
C++ Ребят Незнаю что делать при запуске на компилирование выдает ошибку.Кто понимает что не так скажите а если не затруднит исправьте ошибку
Разговаривал с двумя преподами говорят что проект не правильно создавал,хотя все правильно из группы спрашивал у парней говорят что не знают что не так #include ”stdafx.h” #include ”iostream”...
C++ Память для двумерного массива Доброго времени суток. Нужно сделать программу, где для двумерного массива выделяется память, при условии что malloc вызывается 1 раз. https://www.cyberforum.ru/ cpp-beginners/ thread845044.html
C++ Строки С++. В строке после каждого слова вставить запятую https://www.cyberforum.ru/ cpp-beginners/ thread845042.html
В строке после каждого слова вставить запятую. написал вот так что если пробел то ставим вместо него запятую мне сказали что не правильно а как правильно сделать нужно подскажите? int main ()...
Составить регулярное выражение C++
Нужно составить регулярку: проверить является ли строка индентификатором в C++ длиной не более 33 символов. Считается что индентификатор состоит из английских букв, цифр и символов "_", причем...
Работа с оператором Switch case C++
В общем такая ситуация. Надо написать что-то типо магазина и при выборе товара он должен переносить его цену в переменную и предложить дальше выбор, если еще что-то выбрал то прибавлять ее к тому же...
C++ Vector, очистка памяти У меня есть вектор, который состоит из объектов типа класс. После выполнения данного блока мои объекты удаляются(вызываются ихние деструкторы). Как мне избежать данной ситуации? void LoadBD(istream&... https://www.cyberforum.ru/ cpp-beginners/ thread845015.html
C++ Первод 8>10 cc умноженный на перевод 4>10 c плавающей запятой https://www.cyberforum.ru/ cpp-beginners/ thread845007.html
Здравствуйте,помогите с программой,очень нужно,последняя работа осталась,никак не могу разобраться . Задание: перевести число с плавающей запятой из 8 в 10 сс и умножить на число переведенное из 4 в...
C++ Динамические структуры данных о квартирах нужно помочь дорешать совсем запутался Задание: Определите алгоритм решения задачи (в словесной или графической форме); Создайте консольное приложение для решения задачи; Разработайте систему... https://www.cyberforum.ru/ cpp-beginners/ thread844985.html
Заблокирован
27.04.2013, 04:00 0

Количество чисел Фибоначчи

27.04.2013, 04:00. Просмотров 2633. Ответов 8
Метки (Все метки)

Ответ

Я прошла этот тест.

Чтобы ускорить процесс советую сразу сгенерировать массив из чисел Фибоначчи. Согласно ограничениям на данные вам понадобится 93 числа. Номер числа Фибоначчи и его значение связаны соотношением формулой Бине (есть в Википедии).

Получаем линейный алгоритм:
1) считываем очередное число
2) подставляем его в формулу Бине, определяем соответствующий номер в массиве чисел Фибоначчи
3) сравниваем текущее число с соответствующим числом Фибоначчи, если равны - засчитываем

Время - 15 ms

Вернуться к обсуждению:
Количество чисел Фибоначчи
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.04.2013, 04:00

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Вывести заданное количество чисел Фибоначчи
Программа должна выводить числа Фибоначчи, количество чисел вводится с клавиатуры. # include...

Вывести заданное количество чисел Фибоначчи
С максимальной эффективностью решить данную задачу: Вывести количество чисел Фибоначчи (0, 1, 1,...

Вычислить количество чисел Фибоначчи до заданного значения
#include <iostream> #include <cstdlib> using namespace std; int main () { int n, a = 0, b = 1,...

Посчитать количество чисел Фибоначчи не превосходящих заданого числа
Посчитать количество чисел Фибоначчи,которые не превосходят заданого числа. Напечатать их.

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