1 / 1 / 2
Регистрация: 24.02.2016
Сообщений: 131

Определить длину самой длинной цепочки единиц в переменной unsigned long a

01.10.2016, 21:13. Показов 963. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
using namespace std;
 
int
main()
{
    unsigned long a = 123123;
    int len = 0, tmp = 0;
    while (a) {
        if (a & 1)
            ++tmp;
        else {
            len = (tmp > len) ? tmp : len;
            tmp = 0;
        }
        a = a >> 1;
    }
    len = (tmp > len) ? tmp : len;
    cout << len << endl;
}
Не коректно работает в чем проблема?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.10.2016, 21:13
Ответы с готовыми решениями:

Определить длину самой длинной цепочки единиц в переменной unsigned long a;
Помогите составить алгоритм нахождения этой длины

Определить длину самой длинной цепочки элементов файла
11. Файл состоит из действительных чисел . Чтобы определить размер файла был самый длинный цепочка элементов .

Определить длину самой длинной цепочки идущих подряд одинаковых чисел
в файле в столбик записаны целые числа, сколько их-неизвестно. Напишите программу, которая определяет длину самой длинной цепочки идущих...

4
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
01.10.2016, 21:18
Нормально работает. Что не так?
0
1 / 1 / 2
Регистрация: 24.02.2016
Сообщений: 131
01.10.2016, 21:21  [ТС]
https://www.cyberforum.ru/atta... 1475346107
Миниатюры
Определить длину самой длинной цепочки единиц в переменной unsigned long a  
0
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
01.10.2016, 22:31
Ответ правильный, а вот двоичное представление - нет. Там и ищи ошибку.
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
01.10.2016, 22:59
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
//Определить длину самой длинной цепочки единиц в переменной unsigned long a
///////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <bitset>
#include <climits>
#include <iostream>
///////////////////////////////////////////////////////////////////////////////
typedef unsigned long   T_int;
 
typedef std::bitset
    <
            sizeof( T_int )
        *   CHAR_BIT
    >
    T_bitset;
///////////////////////////////////////////////////////////////////////////////
T_int   longest_units_chain_len( T_int  n )
{
    T_int   res         {};
    T_int   counter     {};
 
    for(;;)
    {
        if  (
                    n
                &   T_int(1)
            )
        {
            ++counter;
        }
        else
        {
            res         =   std::max( res,  counter );
            counter     =   0;
 
            if(!n)
            {
                break;
            }
        }//else
 
        n   >>=     1;
    }//for
 
    return  res;
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    for(;;)
    {
        T_int   n{};
        std::cout   <<  "n = ";
        std::cin    >>  n;
 
        std::cout   <<  longest_units_chain_len(n)
                    <<  std::endl
                    <<  T_bitset(n).to_string()
                    <<  std::endl
                    <<  std::endl;
    }//for
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.10.2016, 22:59
Помогаю со студенческими работами здесь

Определить в матрице длину самой длинной цепочки подряд стоящих нулевых элементов по горизонтали
Матрица A состоит из нулей и единиц. Какова в ней длина самой длинной цепочки подряд стоящих нулевых элементов по горизонтали, вертикали и...

Определить длину самой длинной цепочки идущих подряд одинаковых чисел и вывести результат в другой файл
В файле в столбик записаны целые числа, сколько их – неизвестно. Напишите программу, которая определяет длину самой длинной цепочки идущих...

Найти длину самой длинной цепочки положительных чисел
Найти длину самой длинной цепочки положительных чисел. Например, для последовательности -1, 1, 2, -2, 2, 3, -3 результат должен быть 2,...

Вывести длину самой длинной цепочки чисел в массиве
Добрый вечер. Дан одномерный массив размерностью n. Вводится с клавиатуры числа. Необходимо выделить длину самой длинной цепочки чисел по...

Найти длину самой длинной цепочки положительных чисел
Найти длину самой длинной цепочки положительных чисел. Например, для последовательности -1, 1, 2, -2, 2, 3, -3 результат должен быть 2,...


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

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

Новые блоги и статьи
Деплой Flask приложения
py-thonny 23.06.2025
За годы работы с Flask я натыкался на одни и те же грабли достаточно часто, чтобы наконец научится их обходить. И сегодня хочу поделится опытом, который сбережет вам немало нервных клеток. Начнем с. . .
WebAssembly и контейнеры в .NET Aspire для оркестрации распределенных архитектур
ArchitectMsa 23.06.2025
Я наблюдаю, как WebAssembly (или просто WASM) постепенно выходит за рамки своего первоначального предназначения — исполнения кода на стороне браузера. Теперь эта технология проникает в серверную. . .
Непрерывная интеграция для пакета Python
Mr. Docker 22.06.2025
Было 4 часа утра пятницы, когда я выпустил новую версию нашей внутренней библиотеки для обработки данных. Релиз 0. 5. 2 содержал небольшой фикс для обработки дат в ISO формате, что может пойти не так?. . .
Продвинутый ETL на C# из OLTP БД в хранилище
stackOverflow 22.06.2025
Работая в сфере корпоративной аналитики, я постоянно сталкиваюсь с одним и тем же - нужны чистые, структурированные и, главное, свежие данные. Без них современные аналитические системы, машинное. . .
Мастер-класс по микросервисам на Node.js
Reangularity 21.06.2025
Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .
Управление Arduino из WPF приложения
Wired 21.06.2025
Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .
Звёздная пыль
kumehtar 20.06.2025
Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .
Создание нейросети с PyTorch
AI_Generated 19.06.2025
Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .
JWT аутентификация в ASP.NET Core
UnmanagedCoder 18.06.2025
Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
Краткий курс по С#
aaLeXAA 18.06.2025
Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru