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

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

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

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

22.01.2013, 07:13. Просмотров 612. Ответов 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;
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2013, 07:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача про числа Коллатца (C++):

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

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

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

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

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using std::cout; using std::cin; using...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.01.2013, 07:13
Привет! Вот еще темы с ответами:

Задача про зайца - C++
В небольшой посадке живет заяц. Выскочив из норы и бегая по снегу, он оставил следы. Определить где находится заяц. ВХОДНЫЕ ДАНЫЕ Карта...

Задача про Домино-2 - C++
Пожалуйста, помогите срочно!! Желательно код, или помогите переделать задачу про домино ранее на этом сайте:...

Задача про планировщик - C++
Друзья, очень надо, код написать помогите а, нужно в консольном приложении visual studio 2008 ...

Задача про карты - C++
Написать программу, которая предлагает пользователю ввести порядковый номер карты из колоды и выводит в консоль масть и достоинство карты....


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

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

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