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

Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ std::string, потоки http://www.cyberforum.ru/cpp-beginners/thread1079751.html
Доброго времени суток! Использую такую конструкцию: while(...) { while(getline(dic, buf2)) { if (buf2 < buf1) continue; else if (buf2 == buf1) break; else { def << buffer << endl; break; }
C++ Реализуйте интерфейс динамической структуры list для работы с объектами класса А Добрый день товарищи программисты. Столкнулся с задачей и никак не могу решить... Так вот вопросы по заданию заключаются в следующем: 1. В правильном ли я направлении, в решении задачи? 2. В каком классе реализовывать конструктор копирования и операцию присваивания, в классе А или В? Задание: Реализуйте интерфейс динамической структуры list для работы с объектами класса А и дочерними... http://www.cyberforum.ru/cpp-beginners/thread1079750.html
C++ Напишите функцию, которая получает две переменные целого типа: A и B
Напишите функцию, которая получает две переменные целого типа: A и B. Если их значения не равны, то функция присваивает каждой переменной наибольшее из этих значений, а если равны, то она присваивает переменным нулевые значения. Кто-нибудь может помочь?:)
C++ Подскажите пожалуйста какими функциями можно выделять предложение в тексте и при нажатии на клавишу, чтобы выделялось другое предложение
#define _CRT_SECURE_NO_WARNINGS #include "stdafx.h" #include "iostream" #include "stdio.h" #include "string" using namespace std; int _tmain(int argc, _TCHAR* argv) { FILE *file;
C++ Создать шаблонный класс "Элемент списка" http://www.cyberforum.ru/cpp-beginners/thread1079727.html
Задание из экзамена. Помогите пожалуйста 1. Создать шаблонный класс "Элемент списка". Инкапсулировать в классе информационное и ссылочное поля списка. Реализовать в классе конструктор по умолчанию для инициализации полей элемента списка, а также методы для чтения и записи полей. 2. На основе базового класса "Элемент списка" создать шаблонный класс "Стек элементов". Реализовать в классе...
C++ Найти сумму 7 членов ряда, в котором an=(n*n)*e(-sqrt(n) Найти сумму 7 членов ряда, в котором {a}_{n} = (n * n) * {exp}^{-\sqrt{n}} подробнее

Показать сообщение отдельно
Kill100
 Аватар для Kill100
356 / 245 / 32
Регистрация: 11.12.2010
Сообщений: 1,060
Завершенные тесты: 1
23.01.2014, 22:24     Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи
мой более громозкий вариант
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
#include <vector>
using namespace std;
 
/// Генерирует массив содержащий члены фибоначчи
/// число до которого генерируем ряд
/// count - колличество членов в ряду фибоначчи
int* GetFibanachi(int maxFibNumber, int &fibCount){
    if (maxFibNumber <= 2){
        fibCount = 3;
        return new int[3]{1, 1, 2};
    }
    int* fibList = new int[maxFibNumber];// массив с числами фибоначчи которых будет дофига
    fibList[0] = 1; fibList[1] = 1;
    int* returnFibList;//массив который мы вернём из функции и чисел в нем будет много меньше :)
    for (fibCount = 2; fibCount < maxFibNumber; fibCount++)
    {
        fibList[fibCount] = fibList[fibCount - 2] + fibList[fibCount - 1];//F0=1, F1=1, Fi=Fi-1+Fi-2 
        if (fibList[fibCount]>maxFibNumber)//если число фибоначчи уже больше максимума в массиве то прекращаем генерировать
            break;
    }
    returnFibList = new int[fibCount];//создаём более мелкий массив
    for (int i = 0; i < fibCount; i++)
    {
        returnFibList[i] = fibList[i];
    }
    return returnFibList;
}
 
/// Производит чтение массива с консоли
int* enterArray(int lenght)
{
    int* outPut = new int[lenght];
    for (int i = 0; i < lenght; i++)
        scanf_s("%i", &outPut[i]);
    return outPut;
}
 
/// Ищет максимальное число в массиве
/// inputArray - массив для поиска максимум
/// lenght - длина массива
int getMax(int* inputArray, int lenght)
{
    int maxNumber = inputArray[0];
    for (int i = 0; i < lenght; i++)
    if (maxNumber < inputArray[i]) maxNumber = inputArray[i];
    return maxNumber;
}
 
bool check(int inputNum, int* fibArray, int arrayCount, int &fibNum){
    for (int i = 0; i < arrayCount; i++)
    {
        if (fibArray[i] == inputNum)
        {
            fibNum = i;
            return true;
        }
    }
    return false;
}
 
int main()
{
    int count, currenNum = 0;;//currenNum - номер числа фибоначчи
    printf("Input count\r\n");
    cin >> count;
    int* inputArray = enterArray(count);
    int fibArrayLenght = 0;
    int* fibList = GetFibanachi(getMax(inputArray, count), fibArrayLenght);//до максимума в списке чисел из массива
    printf("Total generated Fibonacci numbers: %i \r\n", fibArrayLenght);
    for (int i = 0; i < count; i++)
    {
        if (check(inputArray[i], fibList, fibArrayLenght, currenNum))
        {
            printf("Number %i is %i to account Fibonacci numbers.", inputArray[i], currenNum);
        }
        else
        {
            printf("Number %i is not a Fibonacci number.\r\n", inputArray[i]);
        }
    }
    system("Pause");
    return 0;
}
 
Текущее время: 21:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru