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

Найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m - C++

Восстановить пароль Регистрация
 
silver-x
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 29
13.11.2012, 18:48     Найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m #1
Друзья! Прошу помощи с задачками, кто чем может. А то препод сказал НАДО. А меня даже чайником назвать нельзя( Вот эти задачи.
2. Для заданного целого числа m найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m.
Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 18:48     Найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m
Посмотрите здесь:

C++ Определите, имеется ли среди заданных целых чисел * A, B, C хотя бы одно чётное
C++ Если среди трех чисел А, В, С имеется хотя бы одно четное вычислить максимальное
C++ Выяснить, имеется ли среди чисел последовательности хотя бы одно число Фибоначчи
Определить, есть ли среди заданных целых чисел A, B, C, D хотя бы одно нечётное C++
C++ найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m
C++ Функция, которая для заданного целого числа m находит среди первых m^2-1 чисел Фибоначчи хотя бы одно, делящееся на m (перевести на Си)
C++ Определить, имеется ли среди заданных целых чисел A, B, C хотя бы одно чётное
C++ 6. Определить, имеется ли среди заданных целых чисел A, B, C хотя бы одно четное. Предусмотреть проверку вводимых данных на отрицательность
C++ Есть ли среди чисел хотя бы одно, кратное двум и не кратное трем.
Выяснить, есть ли среди чисел i^3 - 17*i*N^2+N^3 (i=1,...,N) хотя бы одно число, кратное двум и не кратное трем C++
C++ Определить, имеется ли среди целых чисел a, b и c хотя бы одно чётное
C++ Определить, есть ли среди целых чисел A, B, C хотя бы одно парное

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Roof
 Аватар для Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
13.11.2012, 21:48     Найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m #2
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
#include <iostream>
#include <climits>
using namespace std;
 
typedef unsigned long long ull;
 
// функция возвращает n-е число Фибоначчи
// или 0, если n-e число больше чем ULLONG_MAX
ull fib_n( ull n ) {
    if ( n <= 2 )
        return 1;
    ull x = 1; //F(n-2)
    ull y = 1; //F(n-1)
    ull ans = 0; //F(n)
 
    for ( ull i = 3; i <= n; ++i ) {
        if ( ( x + y ) < ans ) // на случай переполнения
            return 0;
 
        ans = x + y;
        x = y;
        y = ans;
    }
    return ans;
}
 
int main() {
 
    ull m, value = 0, number = 1;
    cout << "Введите m" << endl;
    cin >> m;
 
    while ( true ) {
        if ( ( value = fib_n( number ) ) % m == 0 || value == 0 )
            break;
        ++number;
    }
 
    if ( value == 0 )
        cout << "Не удалось найти такое число Фибоначчи, которое нацело делится на " << m << " кроме 0" << endl;
    else
        cout << "Нацело делится на " << m << " число Фибоначчи " << value << ", которое имеет номер " << number << endl;
    return 0;
}
Кликните здесь для просмотра всего текста
Консоль 1
Введите m
119
Нацело делится на 119 число Фибоначчи 498454011879264, которое имеет номер 72
Консоль 2
Введите m
100
Не удалось найти такое число Фибоначчи, которое нацело делится на 100 кроме 0
Yandex
Объявления
13.11.2012, 21:48     Найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m
Ответ Создать тему
Опции темы

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