С++ числа Фибонначи

MuslimPalit · Регистрация: 23.03.2015

Студворк — интернет-сервис помощи студентам

Члены классического ряда Фибоначчи вычисляются по следующему правилу f0=0,f1=1,fi=fi-1 + fi-2 . Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы неповторяющихся чисел Фибоначчи, например: 7=5+2; 20=13+5+2;33=21+8+3+1 и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером n, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером n отсутствует в сумме, в соответствующей позиции ставится ноль, например:7=10100;20=1010100;33=10101010 . Тогда число 45274 в данной кодировке имеет вид …

@Gr1f0nn · 28.03.2015, 02:43

Решал в лоб, поэтому если кто-нибудь напишет лучшее решение, то буду также очень признателен (самому интересно стало ^_^)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <vector>
void new_digit(std::vector<long double> &f)
{
    std::vector<long double>::iterator it = f.end();
    f.push_back((*(it-1)) + (*(it-2)));
}
int main()
{
    std::vector<long double> fib(2,1);
    long double digit, buf=0, res=0;
    int size;
    std::string result;
    std::cin >> digit;
    std::vector<long double>::iterator it = fib.end(); it--;
    for(; (*it) < digit ; it = fib.end(), it--)
    {
        new_digit(fib);
    }
    for(it = fib.begin() ; it != fib.end() ; it++)
    {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    for(int i = fib.size()-1 ; i >= 0 ; --i)
    {
        std::cout << " iterator = " << fib[i] << " result = " << res << std::endl;
        if(fib[i] <= digit)
        {
            if(res + fib[i] <= digit)
            {
                res += fib[i];
                result += "1";
            } else result += "0";
        }
    }
    std::cout << "Result " << res << std::endl;
    std::cout << "Result in string " << result << std::endl;
    return 0;
}

Добавлено через 2 минуты
Единственное, что заметил из неточностей в своем коде, так это то, что 1( и не только) записывается как 10. Собственно, это скорее всего из-за неоднозначности записи, обойти которую я пока не придумал как.

MuslimPalit · 28.03.2015, 09:07 **[ТС]**

мда, не заработала она

@Gr1f0nn · 28.03.2015, 12:22

Подозреваю, что это из-за отсутствия подключения этой библиотеки:

C++
1
#include <iostream>

MuslimPalit · 30.03.2015, 07:53 **[ТС]**

Gr1f0nn, 1> при попытке сопоставить список аргументов "(std::basic_ostream<_Elem,_Traits>, std::string)"
1> with
1> [
1> _Elem=char,
1> _Traits=std::char_traits<char>
1> ]
========== Построение: успешно: 0, с ошибками: 1, без изменений: 0, пропущено: 0 ==========

@Somebody · 30.03.2015, 18:56

C++
1
#include <string>

Новые блоги и статьи Все статьи Все блоги /
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .

MuslimPalit 30 / 6 / 9 Регистрация: 23.03.2015 Сообщений: 508

	С++ числа Фибонначи 28.03.2015, 00:34. Показов 3688. Ответов 5 Метки нет (Все метки) Члены классического ряда Фибоначчи вычисляются по следующему правилу f0=0,f1=1,fi=fi-1 + fi-2 . Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы неповторяющихся чисел Фибоначчи, например: 7=5+2; 20=13+5+2;33=21+8+3+1 и так далее. Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером n, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером n отсутствует в сумме, в соответствующей позиции ставится ноль, например:7=10100;20=1010100;33=10101010 . Тогда число 45274 в данной кодировке имеет вид … 0

MuslimPalit 30 / 6 / 9 Регистрация: 23.03.2015 Сообщений: 508
	28.03.2015, 09:07 [ТС]
	мда, не заработала она 0

MuslimPalit 30 / 6 / 9 Регистрация: 23.03.2015 Сообщений: 508
	30.03.2015, 07:53 [ТС]
	Gr1f0nn, 1> при попытке сопоставить список аргументов "(std::basic_ostream<_Elem,_Traits>, std::string)" 1> with 1> [ 1> _Elem=char, 1> _Traits=std::char_traits<char> 1> ] ========== Построение: успешно: 0, с ошибками: 1, без изменений: 0, пропущено: 0 ========== 0