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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Некорректная работа функции pow http://www.cyberforum.ru/cpp-beginners/thread1123241.html
Доброго времени суток. задали в универе написать прогу которая решала б кубическое уравнение.В расчетных формулах использовал функцию pow для извлечения кубического корня.Однако программа выводит неопределенность.Вот код: #include<iostream> using namespace std; #include<math.h> #include<conio.h> #include<Windows.h> #define M_PI 3.14159265358979323846 void vertification(double&...
C++ Два массива упорядочить в один Дан массив В(20) и С(30). Из этих массивов нужно получить упорядоченный массив А(50). Массивы В(20) и С(30) заранее упорядочены по возрастанию. http://www.cyberforum.ru/cpp-beginners/thread1123240.html
C++ Шаблон функции: Неразрешенный внешний элемент
Как решить эту проблемку? #include <iostream> using namespace std; template <typename T> T min (T v1, T v2) { T min; v1>v2?min=v1:min=v2; return min;
Определить, сколько цифр в числе n C++
Дано натуральное число n (n<=100). Определить: 1) сколько цифр в числе n; 2) чему равна сумма его цифр.
C++ Как записать char массив в конструкторе http://www.cyberforum.ru/cpp-beginners/thread1123215.html
Подскажите, как записать char масив в кострукторе #include <iostream> #include <string.h> using namespace std; class RIELTER { private: int kol_komnat; int etaj; float ploshad;
C++ Удалить все нечётные строки двумерного массива Задан двумерный массив чисел. Требуется написать программу: 1. Удалить все нечётные строки двумерного массива. 2. После той строки, которая содержит наибольший элемент, добавить новую строку (с любыми числами). Пожалуйста помогите с написанием программы. Буду очень благодарен, за содействие :) подробнее

Показать сообщение отдельно
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
18.03.2014, 22:09     Определить элемент этого массива, в двоичной записи которого максимальное число единиц
Примерно так, если не переводить (алгоритм наверное не оптимальный).
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");
}
 
Текущее время: 19:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru