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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
silver-x
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 29
#1

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

13.11.2012, 18:48. Просмотров 316. Ответов 1
Метки нет (Все метки)

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

найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m - C++
Друзья! Прошу помощи с задачками, кто чем может. А то препод сказал НАДО. А меня даже чайником назвать нельзя( Вот эти задачи. 1. Целое...

Функция, которая для заданного целого числа m находит среди первых m^2-1 чисел Фибоначчи хотя бы одно, делящееся на m (перевести на Си) - C++
Условие: Напишите функцию, которая для заданного целого числа m находит среди первых m2-1 чисел Фибоначчи хотя бы одно, делящееся на m ...

Определить, имеется ли среди целых чисел a, b и c хотя бы одно чётное - C++
Определить, имеется ли среди целых чисел a, b и c хотя бы одно чётное. Как вообще си проверяет на четность, а то в паскале только знаю...

Определить, есть ли среди целых чисел A, B, C хотя бы одно парное - C++
Определить, есть ли среди целых чисел A, B, C хотя бы одно парное. Нужно набрать в Dev C++ помогите пожалуйста

Определите, имеется ли среди заданных целых чисел * A, B, C хотя бы одно чётное - C++
1. Определите, имеется ли среди заданных целых чисел * A, B, C хотя бы одно чётное. 2. Даны координаты (как целые от 1 до 8) двух полей...

Если среди трех чисел А, В, С имеется хотя бы одно четное вычислить максимальное - C++
Если среди трех чисел А, В, С имеется хотя бы одно четное вычислить максимальное, иначе – минимальное.Как это выглядит С++?

Есть ли среди чисел хотя бы одно, кратное двум и не кратное трем. - C++
Дано натуральное число N. Выяснить, есть ли среди чисел 3 2 3 i - 17 * i * N + N (i=1,2,...,N) хотя бы одно число, кратное двум и не...

Выяснить, есть ли среди чисел i^3 - 17*i*N^2+N^3 (i=1,...,N) хотя бы одно число, кратное двум и не кратное трем - C++
Дано натуральное число N. Выяснить, есть ли среди чисел i^3- 17*i*N^2+N^3 (i=1,2,...,N) хотя бы одно число, кратное двум и не кратное трем....

Сумма n первых чисел Фибоначчи - C++
Сами числа Фибоначчи есть, #include <iostream.h> int main() { int n; int i,i1=1,i2=1; cout << "n="; ...

вывести на экран n первых чисел Фибоначчи - C++
Помогите написать программу в Visual Studio 2008. Вывести на экран n первых чисел Фибоначчи. Для вычисления n-го числа использовать...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Ответ Создать тему
Опции темы

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