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

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

Войти
Регистрация
Восстановить пароль
 
SHaRoM
0 / 0 / 0
Регистрация: 13.05.2012
Сообщений: 5
#1

Задачка на алгоритмы - C++

21.05.2012, 20:56. Просмотров 286. Ответов 3
Метки нет (Все метки)

По правилу n -> n/2 (если n четно), n -> 3n + 1 (если n нечетно)
строится
последовательность чисел. Например, стартуя с 13, получим:
13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
В этой последовательности 10 элементов. Известно, что любая такая
последовательность рано или поздно завершится единицей. Найти 1 <= x
<= 10^6,
что начиная с x последовательность будет иметь наибольшую длину.

необходимо свести перебор к минимуму

известно что это число 837799 и длина цепочки 525
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2012, 20:56     Задачка на алгоритмы
Посмотрите здесь:

задачка - C++
Добрый день,дорогие форумчане!Я битый час сижу над задачкой и никак не могу ее сделать...Надеюсь найдется тот,кто сможет сделать ее..буду...

задачка на с++ - C++
сделать таблицу размером N*N каждая строка и каждый столбец который содержит все числа от 1до N помогите не пойму как делать

Задачка по С++ - C++
#include &lt;iostream&gt; using namespace std; int main() { double x,z,n; int y; cout&lt;&lt;&quot;vvedite summu=&quot;; cin&gt;&gt;x; cout&lt;&lt;&quot;vvedite %...

задачка - C++
Дана последовательность чисел a1, …, an (N&lt;20) и число K. Найти количество элементов имеющих значение меньше К, и количество элементов...

Задачка по с++ - C++
Создать класс Футбольная_команда, которая имеет массив игроков. Каждый с игроков имеет имя и силу. Класс Футбольная_команда имеет...

Задачка C++ - C++
Помогите с еще одной, пожалуйста. Вот так вот выглядит: Z=(∏_(i=0)^7▒(m(i)-1) +∏▒〖(c(k)-5))/(〗 ∏_(j=0)^6▒K(j) -∏_(i=0)^7▒〖m(j)〗 Тут...

Задачка на C++ - C++
День Добрый. Такая ситуация, сижу на зачете, не могу решить простенькую задачку, помогите плз...вопрос моего допуска на экзамен :( ...

Задачка - C++
Помогите в решени Перепишите задание в сообщение.

Книги по алгоритмы - C++
Всем добрый вечер. Вопрос состоит вот в чем, когда то была на компьютере книга со сборников алгоритмов от самых простых (поиск...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
87 / 739 / 75
Регистрация: 11.04.2012
Сообщений: 971
21.05.2012, 21:33     Задачка на алгоритмы #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <math.h>
#include <locale.h>
 
int main()
{
    setlocale(LC_ALL,"Russian");
 
    int len = 0; __int64 n = 837799;
    while (n > 1)
    {
        printf("%d ",n);
        if (n % 2) n = 3 * n + 1;
        else n = n / 2;
        len++;
    }
 
    printf("\n\nДлина последовательности len = %d\n",len+1);
 
    return 0;
}
SHaRoM
0 / 0 / 0
Регистрация: 13.05.2012
Сообщений: 5
21.05.2012, 22:06  [ТС]     Задачка на алгоритмы #3
zitxbit, нет. надо найти это число x . то что оно равно 837799 было выяснено при переборе всех значений.
надо предложить алгоритм по которому мы найдем это число
SHaRoM
0 / 0 / 0
Регистрация: 13.05.2012
Сообщений: 5
22.05.2012, 22:41  [ТС]     Задачка на алгоритмы #4
вверх
Yandex
Объявления
22.05.2012, 22:41     Задачка на алгоритмы
Ответ Создать тему
Опции темы

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