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

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

Войти
Регистрация
Восстановить пароль
 
Sociopath
3 / 3 / 0
Регистрация: 26.09.2012
Сообщений: 28
#1

Задача про числа Коллатца - C++

22.01.2013, 07:13. Просмотров 572. Ответов 0
Метки нет (Все метки)

Даны 2 числа, i j. Нужно вывести максимальную длину цикла для последовательности Коллатца (если An четно, то An+1 = An/2, если нет, то An+1=An*3+1) Программу написал, но elJudge говорит, что ответ неверен. Формат вывода - i j answer, через пробел.
Начинаю постигать C++ - way, так что приму советы по стилю программирования.
Код такой:
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
#include <iostream>
int lengthLoop(int);
int main()
{
    using namespace std;
    int n, i, j, max;
    max = 0;
    while (cin >> i >> j){
    for (n = i; n<=j; n++){
    if (max < lengthLoop(n))
        max = lengthLoop(n);
        }
    cout << i << " "  << j <<" " << max << endl;
    max = 0;
    }
    return 0;
}
int lengthLoop(int i){
    using namespace std;
    int total;
    total = 1;
    while (i != 1){
        if (i%2 == 0){ 
            i=i/2;
            ++total;}
        else {
            i=3*i+1;
            ++total;}
        }
    return total;
    //cout << total << endl;
    }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2013, 07:13     Задача про числа Коллатца
Посмотрите здесь:

Задача про числа - C++
Думаю, думаю, но всё равно не могу понять как решить. Задача: Дан массив из положительных чисел и два числа a и b. Мы можем отнять...

Задача про автоморфные числа - C++
Помогите пожалуйста с кодом. Необходимо написать программу, которая будет выдавать желаемое количество автоморфных чисел. Код написал, но...

Задача про простые числа. - C++
Привет! кто может помогите мне с такой задачкой! Необходимо написать программу, которая для заданного натурального числа n (вводится...

Задача про комплексные числа(закрытые переменные) - C++
Нужна срочно ваша помощь, помогите не смыслящему человеку:cry:, модифицировать программу таким образом, чтобы класс содержал закрытые...

Гипотеза Коллатца(ускорить код) - C++
Существует вот такая вот гипотеза Коллатца(https://ru.wikipedia.org/wiki/Гипотеза_Коллатца), которую я отобразил в следующей функции: int...

задача про массивы - C++
упорядочить по убыванию положительные эл-ты массмва, сохраняя остальные эл-ты на прежних местах

Задача про самолет - C++
Здравствуйте.вопрос,вернее просьба разрбраться в своем же коде.писал честно говоря &quot;по памяти&quot;,когда начал разбирать свои ошибки,честно...

Задача про кубики - C++
Есть столбики указанных размеров. Задание такое: Какое наименьшое количество перекладываний необходимо сделать, что бы высота 2х любых...

Задача про Лестницу - C++
Условия формулируются так: Есть лестница высотой в n ступенек (плюс «нулевая» - площадка, где мы стоим вначале). На каждой ступеньке...

Задача про птичек - C++
4. Птицы летят клином: в 1-м ряду —1 птица, во 2-м ряду — 3 птицы, в 3-м ряду — 5 птиц и т.д. Сколько птиц летит в 11 ряду? Сколько...


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

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

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