Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
silver-x
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 34
#1

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

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

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

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

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

Выяснить, имеется ли среди чисел последовательности хотя бы одно число Фибоначчи
Прошу помочь с составлением программы: Даны целые числа a1, ..., an. Выяснить,...

Проверить есть ли среди 4 чисел хотя бы одно чётное и одно нечетное
Дано числа A B C D.Проверить,есть ли хотя бы там одно чётное И одно нечетноё.

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

Определить, есть ли среди целых чисел A, B, C хотя бы одно парное
Определить, есть ли среди целых чисел A, B, C хотя бы одно парное. Нужно...

1
Roof
154 / 154 / 44
Регистрация: 03.11.2010
Сообщений: 393
13.11.2012, 21:48 #2
Лучший ответ Сообщение было отмечено silver-x как решение

Решение

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
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2012, 21:48
Привет! Вот еще темы с решениями:

Определить, есть ли среди заданных целых чисел A, B, C, D хотя бы одно нечётное
Выполнить задание, используя условные операторы Определить есть ли среди...

Определить, имеется ли среди заданных целых чисел A, B, C хотя бы одно чётное
Помогите пожалуйста решить задачу на си++ Определите, имеется ли среди...

Определите, имеется ли среди заданных целых чисел * A, B, C хотя бы одно чётное
1. Определите, имеется ли среди заданных целых чисел * A, B, C хотя бы одно...

Если среди трех чисел А, В, С имеется хотя бы одно четное вычислить максимальное
Если среди трех чисел А, В, С имеется хотя бы одно четное вычислить...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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