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

Определить элемент этого массива, в двоичной записи которого максимальное число единиц - C++

Восстановить пароль Регистрация
 
Locust1
0 / 0 / 0
Регистрация: 24.01.2014
Сообщений: 35
18.03.2014, 20:42     Определить элемент этого массива, в двоичной записи которого максимальное число единиц #1
Задан массив целых чисел. Определить элемент этого массива, в двоичной записи которого максимальное число единиц.

С помощью чего можно элементы массива перевести в двоичную запись, и нужно ли это в данной программе? И приведите пожалуйста пример.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.03.2014, 20:42     Определить элемент этого массива, в двоичной записи которого максимальное число единиц
Посмотрите здесь:

C++ В целочисленной матрице определить элемент, который повторяется максимальное число раз
C++ Найти число в двоичной записи которого максимальное число единиц
C++ Среди простых чисел найти найти такое, в двоичной записи которого максимальное число единиц.
C++ Найти следующее после n число, в двоичной записи которого столько же единиц
C++ Среди простых чисел, не превосходящих N, найти такое, в десятичной записи которого максимальное число единиц
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
18.03.2014, 22:09     Определить элемент этого массива, в двоичной записи которого максимальное число единиц #2
Примерно так, если не переводить (алгоритм наверное не оптимальный).
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
/*
Задан массив целых чисел. Определить элемент этого массива,
в двоичной записи которого максимальное число единиц.
*/
 
#include <stdlib.h>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <iterator>
#include <numeric>
 
const int N = 20;
int get_rand(void) { return rand() % 256; }
 
struct bin_and
{
    bin_and(int X) : x(X) {}
    int operator()(int mask)
    {
        return ((x & mask) == 0 ? 0 : 1);
    }
    short int x;
};
 
short int bin_ones_count(short int x)
{
    short int masks[] = { 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80 };
    short int ones[8];
    short int * masks_begin = masks;
    short int * masks_end = masks + sizeof(masks)/sizeof(masks[0]);
    std::transform(masks_begin, masks_end, ones, bin_and(x));
    return std::accumulate(ones, ones + 8, 0);
}
 
bool bin_ones_compare(int a, int b)
{
    int ones_a = bin_ones_count(a);
    int ones_b = bin_ones_count(b);
    return (ones_a < ones_b);
}
 
int main(void)
{
    setlocale(0, "rus");
    srand(static_cast<unsigned int>(time(NULL)));
 
    int arr[N];
    std::generate(arr, arr + N, get_rand);
    
    std::cout << "Исходный массив: ";
    std::copy(arr, arr + N, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
 
    int * maximum = std::max_element(arr, arr + N, bin_ones_compare);
    std::cout << "Число с максимальным кол-вом единиц: " << *maximum << std::endl;
 
    system("pause");
}
ALEXey__
7 / 7 / 2
Регистрация: 10.02.2014
Сообщений: 70
18.03.2014, 22:49     Определить элемент этого массива, в двоичной записи которого максимальное число единиц #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
#include <cmath>
using namespace std;
 
int ch(int n){
    int s;
if (n%2==0){s=0;} else {s=1;}
    while (n!=0){
        n/=2;
        if (n%2!=0){s++;}}
return s;
}
 
 
 
 
int main(){
    int arr[50],n,i,max=0,z;
    cout<<"Vvedite razmer massiva: "; cin>>n;
    
    for (i=0; i<n; i++){
        cout<<"["<<i+1<<"]: "; cin>>arr[i];}
 
    for (i=0; i<n; i++){
    if (ch(arr[i])>max) {max=ch(arr[i]); z=i;}}
 
    cout<<"Maximum edinic v dvoichnoy zapisi chisla: "<<arr[z]<<endl;
    cout<<"Nomer chisla v massive: "<<z+1<<endl;
    cout<<"Kol-vo edinic: "<<ch(arr[z])<<endl;
system ("Pause");
return 0;}
Определить элемент этого массива, в двоичной записи которого максимальное число единиц
ALEXey__
7 / 7 / 2
Регистрация: 10.02.2014
Сообщений: 70
18.03.2014, 22:57     Определить элемент этого массива, в двоичной записи которого максимальное число единиц #4
:-)
Locust1
0 / 0 / 0
Регистрация: 24.01.2014
Сообщений: 35
18.03.2014, 23:00  [ТС]     Определить элемент этого массива, в двоичной записи которого максимальное число единиц #5
ALEXey__, спасибо за программу, всё понятно, можно было бы без скрина)
ALEXey__
7 / 7 / 2
Регистрация: 10.02.2014
Сообщений: 70
18.03.2014, 23:03     Определить элемент этого массива, в двоичной записи которого максимальное число единиц #6
Locust1, Иногда бывает: выкладываешь только что скомпилированную и рабочую программу, а тебе говорят: "Не работает, куча синтаксических ошибок". Поэтому со скрином)
Yandex
Объявления
18.03.2014, 23:03     Определить элемент этого массива, в двоичной записи которого максимальное число единиц
Ответ Создать тему
Опции темы

Текущее время: 00:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru