Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/21: Рейтинг темы: голосов - 21, средняя оценка - 4.62
54 / 48 / 31
Регистрация: 14.04.2015
Сообщений: 273

Количество элементов массива, являющихся k-й степенью двойки (k = 1, 2, 3, 4, 5);

29.01.2018, 06:12. Показов 4280. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Все доброго времени суток. Друзья прошу помощи.

Есть задание на одномерный массив.

В одномерном массиве, состоящем из n целых элементов, вычислить:
А) длину максимальной последовательности равных по значению
элементов;
Б) количество элементов массива, являющихся k-й степенью двойки
(k = 1, 2, 3, 4, 5);
В) найти сумму индексов отрицательных элементов.

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
#include <conio.h>
#include <iostream>
 
using namespace std;
 
void main()
{
    setlocale(LC_ALL, "RU");
 
    int n, q = 0, c = 0;
    int *arr;
 
    cout << "Введите n ";
    cin >> n;
 
    arr = new int [n];
 
    // Ввод массива
    for (int i = 0; i < n; i++)
    {
        arr[i] = rand()%20 -10;
        //cin >> arr[i];
    }
 
    //Вывод массива
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
 
    // Сумму индексов отрицательных элементов 
    for (int i = 0; i < n; i++)
    {
        if (arr[i] < 0)
        {
            q = q + i;
        }
    }
 
    // Максимальная последовательность равных по значению элементов;
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == arr[i+1])
        {
            c++;
        }
    }
 
    cout << endl;
 
    cout << q << endl;
    cout << c;
 
    _getch();
}

Вот что я уже сделал, задание B полностью работает.

Прошу помощи в остальных двух. Вопрос в чем. Как сделать ограничение для задания А или я пошел не много не в ту степь. проблема в том что если в вести массив в вида (1234444555) то он посчитает все 4 а потом еще и посчитает все 5. Как после просчета всех 4 посчитать все 5 и сравнить два результата. Ну и задание Б еще в силе даже не знаю как его начинать и от чего оталкиватся. Буду рад любой помощи. Заранее всем спасибо !
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.01.2018, 06:12
Ответы с готовыми решениями:

Найти пары элементов массива сумма которых является степенью двойки
Вам задано n чисел a1, a2, ..., an. Найдите количество пар индексов i, j (i &lt; j) таких, что ai + aj является степенью двойки...

Является ли число степенью двойки? Вводится число. Напечатать YES, если оно является степенью двойки, NO - ина
Является ли число степенью двойки? Вводится число. Напечатать YES, если оно является степенью двойки, NO - иначе си шарп

Количество чисел, являющихся степенью 2 в массиве
написать программу выводящую на экран количество являющихся степенью 2 в массиве из 15 элементов

2
2487 / 1151 / 709
Регистрация: 25.04.2016
Сообщений: 3,315
29.01.2018, 06:17
Welcome20, практически любая задача, с которой вы сталкиваетесь, уже давно решена и где-то лежит на форуме, 3 секунды поиска и ... Определить, является ли данное число степенью двойки - решение найдено.
1
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
29.01.2018, 19:47
Лучший ответ Сообщение было отмечено Welcome20 как решение

Решение

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>
#include <cmath>
using namespace std;
 
int main()
{     
    int n, m=1, max=1, kol=0, sum_index=0;
    
    cout << "Enter n: "; cin >> n; 
    int *a = new int [n]; 
           
    for (int i = 0; i < n; i++)
    {
        cout <<"a["<<i<<"]="; cin >> a[i];        
    }
    for(int i = 0; i < n-1; i++)
        {
        if (a[i] == a[i+1]) m++; else m=1;        
        if (m>=max) max=m;
        }       
    
    for (int i=0; i<n; i++)
    {       
    if (a[i]<0) sum_index+=i;     
    for (int k=1; k<=5; k++)    
    if (a[i]/pow(2,k)==1) kol++;
    }           
    cout <<"L_max="<<max<<" kol="<<kol<<" sum_index="<<sum_index;
    delete [] a; 
system("pause"); 
return 0;
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
29.01.2018, 19:47
Помогаю со студенческими работами здесь

Найти количество чисел являющиеся степенью двойки
Задано целое число n . Вам необходимо найти количество таких чисел x , что x&lt;=n, x — степень двойки. Формат ввода В единственной...

Определить количество чисел, являющихся степенью числа 2
всем привет Дано 100 целых чисел, случайным образом выбранных из диапазона от 1 до 255. Определить сколько среди них чисел, являющихся...

Определение (функции) процедуры: Найти количество чисел, являющихся степенью пятерки
Даны натуральное число n и целые числа a1, a2, ..., an. Найти количество чисел, являющихся степенью пятерки. (Определить процедуру...

Определить сумму элементов матрицы, являющихся степенью числа 2
// Lab5. Задача 3.cpp : Defines the entry point for the console application. // Задана целочисленная матрица. Определить сумму элементов,...

Определите количество элементов массива, являющихся кратными 7
Дан числовой массив А, состоящий из n натуральных чисел. Определите количество элементов массива, являющихся кратными 7


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru