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

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

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

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

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

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

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

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

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

Определить, имеется ли среди целых чисел 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) двух полей...

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

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

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

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

6. Определить, имеется ли среди заданных целых чисел A, B, C хотя бы одно четное. Предусмотреть проверку вводимых данных на отрицательность - C++
6. Определить, имеется ли среди заданных целых чисел A, B, C хотя бы одно четное. Предусмотреть проверку вводимых данных на отрицательность.


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

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

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