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

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

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

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

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

В одномерном массиве, состоящем из 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)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.01.2018, 06:12
Ответы с готовыми решениями:

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

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

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

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

2
2305 / 1131 / 702
Регистрация: 25.04.2016
Сообщений: 3,222
29.01.2018, 06:17 2
Welcome20, практически любая задача, с которой вы сталкиваетесь, уже давно решена и где-то лежит на форуме, 3 секунды поиска и ... Определить, является ли данное число степенью двойки - решение найдено.
1
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
29.01.2018, 19:47 3
Лучший ответ Сообщение было отмечено 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
29.01.2018, 19:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.01.2018, 19:47
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru