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

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

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

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

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

Друзья! Прошу помощи с задачками, кто чем может. А то препод сказал НАДО. А меня даже чайником назвать нельзя( Вот эти задачи.
1. Целое неотрицательное число М задано массивом своих двоичных цифр a[0],a[1],...,a[n-1], т.е. , где a[i] = 0 или a[i] = 1, i = 0,1,2,...,n-1. Напечатать массив двоичных цифр числа М+1.
Указание. Будем просматривать числа a[0], a[1],..., заменяя единицы на нули до первого нуля — его заменим единицей и на этом прекратим замену чисел. Надо только учесть, что ответ может содержать n+1 число, а не n как в условии.
Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 18:48     найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m
Посмотрите здесь:

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

Есть ли среди чисел хотя бы одно, кратное двум и не кратное трем. - C++
Дано натуральное число N. Выяснить, есть ли среди чисел 3 2 3 i - 17 * i * N + N (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-го числа использовать...

Вычислить суммы первых K чисел Фибоначчи для K=1 … N - C++
Вычислить суммы первых K чисел Фибоначчи для K=1 … N. a)Не храним промежуточные значения вычислений. b)Храним промежуточные значения...

проверьте высказывание: «Хотя бы одно из чисел A, B, C положительное». - C++
даны три целых числа: A, B, C. проверте высказывание: «Хотя бы одно из чисел A, B, C положительное».

Вычислить N первых чисел Фибоначчи, которые определяются из рекуррентных соотношений: - C++
Вычислить N первых чисел Фибоначчи, которые определяются из рекуррентных соотношений: f(1)=f(2)=1, f(n)=f(n-1)+f(n-2) , n>=2,...

Написать выражение, что хотя бы одно из чисел X или Y – положительное - C++
Написать выражение, что хотя бы одно из чисел X или Y – положительное

Частое от деления любого из первых 10 чисел Фибоначчи на предшествующее стремится к золотому сечению - C++
Посчитать первые 10 чисел Фибоначчи и показать что частое от деления любого числа последовательности на предшествующее число стремится к...

Даны три целых числа: А, В, С. Проверить истинность высказывания: «Хотя бы одно из чисел А, В, С положительное» - C++
Даны три целых числа: А, В, С. Проверить истинность высказывания: «Хотя бы одно из чисел А, В, С положительное» (в С++)


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
behemoth
44 / 30 / 7
Регистрация: 29.09.2012
Сообщений: 75
Записей в блоге: 1
13.11.2012, 19:56     найти среди первых чисел Фибоначчи хотя бы одно, делящееся на 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
#include <iostream>
using namespace std;
int main(int argc, char** argv) {
    int* m;
    int n;
    int temp;
    cin>>n;
    m=new int[n+1];
    for(int i=0;i<n;i++){
        cin>>temp;
        if(temp!=1&&temp!=0)
            i!=0?i--:i=0;
        m[i]=temp;
    }
    for(int i=0;i<n+1;i++){
        if(m[i]==0){
            m[i]=1;
            break;
        }
        else{
            m[i]=0;
        }
    }
    for(int i=0;i<n+1;i++)
        cout<<m[i];
    delete[]m;
    return 0;
}
ввод от младшого бита к старшему, вывод такой же
Ответ Создать тему
Опции темы

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