Подсчитать количество чисел Фибоначчи

@~~tyreu~~ · 19.09.2014, 02:56. **Показов** 1082. **Ответов** 3

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

В общем, изначальный код был таков:

C++

#include "stdafx.h"
#include<iostream>
#include <conio.h>
#include <sstream>
#include <locale>
 
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    unsigned short num, fPrev, fCur, fNext, count = 0;
    char S[1000];
    printf("Введите последовательность чисел: \n");
        string S;
        getline(cin,S);
        istringstream iS(S);
        while(iS>>num)
    {
        fPrev = 1; fCur = 1;
        while (num >= fCur)
        {
            if (num == fCur)
            {
                count++;
                break;
            }
            fNext = fPrev + fCur;
            fPrev = fCur;
            fCur = fNext;
        }
    }
    printf("\n\nКоличество чисел Фибоначчи: ");
    printf("%i", count);
    _getch();
    return 0;
}

Но так нельзя пользоваться ООП, нужно написать ту же программу, но на языке С.
Переделал так:

C++

#include "stdafx.h"
#include<iostream>
#include <conio.h>
#include <sstream>
#include <locale>
 
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    int num, fPrev, fCur, fNext, count = 0;
    char S[1000];
    printf("Введите последовательность чисел: \n");
    gets_s(S);
    scanf_s("%c", &S);
    while (iS >> num)
    {
        fPrev = 1; fCur = 1;
        while (num >= fCur)
        {
            if (num == fCur)
            {
                count++;
                break;
            }
            fNext = fPrev + fCur;
            fPrev = fCur;
            fCur = fNext;
        }
    }
    printf("\n\nКоличество чисел Фибоначчи: ");
    printf("%i", count);
    _getch();
    return 0;
}

Но что с вот этой строкой делать понятия не имею.

C++

1	while (iS >> num)

Кто-то подсказал использовать strtok. Вот что вышло:

C++

#include "stdafx.h"
#include<iostream>
#include <conio.h>
#include <sstream>
#include <string.h>
#include <locale>
#define _SCL_SECURE_NO_WARNINGS
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int num, fPrev, fCur, fNext, count = 0;
    char S[1000]; // Массив со строкой для поиска
    char str[30] = " ";// Набор символов, которые должны входить в искомый сегмент
    // Переменная, в которую будут заноситься начальные адреса частей строки S
    char *istr;
    printf("Введите последовательность чисел: \n");
    scanf_s("%c", &S);
    istr = strtok(S, str);// Выделение первой части строки
    while (istr != NULL) // Выделение последующих частей
    {
        fPrev = 1; fCur = 1;
        while (num >= fCur)
        {
            if (num == fCur)
            {
                count++;
                break;
            }
            fNext = fPrev + fCur;
            fPrev = fCur;
            fCur = fNext;
        }
        printf("%s", istr);
        istr = strtok(NULL, str);
    }
    printf("\n\nКоличество чисел Фибоначчи: ");
    printf("%i", count);
    _getch();
    return 0;
}

Что тоже не особо правильным вариантом является + В конце всё равно выдает "error C4996: 'strtok': This function or variable may be unsafe. Consider using strtok_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details."

В общем, помогите пожалуйста. Это задание на курсовую, сижу всю ночь, не знаю, что делать.

@anmartex · 19.09.2014, 07:42

C

#include <stdio.h>
 
int isFib(const int n) {
    int a, b, c;
    for (a = 1, b = 1; b < n; c = a + b, a = b, b = c) { ; }
    return (b == n);
}
 
int main() {
    int cnt = 0, val;
    printf("digits (input 0 for exit): ");
    while ((scanf("%d", &val) == 1) && (val != 0)) {
        cnt += isFib(val);
    }
    printf("count: %d\n", cnt);
    return 0;
}

P.S.: для окончания ввода задайте 0 или просто введите не числовой символ

@Vtulhu · 19.09.2014, 11:29

Сообщение от tyreu

Но так нельзя пользоваться ООП, нужно написать ту же программу, но на языке С.

Так Вы и не пользовались. А я бы, кстати, сделал так:

C

#include <stdio.h>
 
#define FIBS_MAX 93
 
unsigned long long fibs[FIBS_MAX];
 
void fibs_init(void)
{
    int i;
    fibs[0] = fibs[1] = 1;
    for( i = 2; i < FIBS_MAX; ++i ) {
        fibs[i] = fibs[i - 1] + fibs[i - 2];
    }
}
 
int is_fib(const unsigned long long n)
{
    int i;
    for( i = 1; i < FIBS_MAX && fibs[i] < n; ++i )
        ;
    return i != FIBS_MAX && fibs[i] == n;
}
 
int main(void)
{
    fibs_init();
    unsigned long long n;
    while( 1 ) {
        scanf("%llu", &n);
        if( n == 0 ) { break; }
        puts( is_fib(n)? "Yes!" : "No." );
    }
    return 0;
}

@~~tyreu~~ · 19.09.2014, 11:38 **[ТС]**

Сообщение от anmartex

P.S.: для окончания ввода задайте 0 или просто введите не числовой символ

Извините, а можно сделать так, чтоб ввести последовательность, потом Enter и он показывает count? а то окончание нулём не совсем хорошо.

Добавлено через 10 секунд

Сообщение от anmartex

P.S.: для окончания ввода задайте 0 или просто введите не числовой символ

Извините, а можно сделать так, чтоб ввести последовательность, потом Enter и он показывает count? а то окончание нулём не совсем хорошо.

@~~tyreu~~ Заблокирован
	19.09.2014, 11:38 [ТС]	4
	Сообщение от anmartex P.S.: для окончания ввода задайте 0 или просто введите не числовой символ Извините, а можно сделать так, чтоб ввести последовательность, потом Enter и он показывает count? а то окончание нулём не совсем хорошо. Добавлено через 10 секунд Сообщение от anmartex P.S.: для окончания ввода задайте 0 или просто введите не числовой символ Извините, а можно сделать так, чтоб ввести последовательность, потом Enter и он показывает count? а то окончание нулём не совсем хорошо. 0