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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти непрерывные участки, на которых сумма элементов равна 100 http://www.cyberforum.ru/cpp-beginners/thread209086.html
Найти непрерывные участки, на которых сумма элементов равна 100 Что-то я тут намудрил... Помогите поправить.. #include "stdafx.h" #include <iostream> #include <ctime> using namespace std; int _tmain(int argc, _TCHAR* argv) {
C++ как в файле вывести все в стречку и не в столбик ?!!?! здравствуйте помогите с выводом в файл обычный "txt."... вот мой код и что делает программа "Умножить каждое четное число на первое отрицательное число. Добавить к каждому числу половину последнего отрицательного числа." /--------------------------------------------------------------------------- #pragma hdrstop #include <stdio.h> #include <conio.h> #include <list.h> #include... http://www.cyberforum.ru/cpp-beginners/thread209085.html
C++ Нахождение определителя матрицы n-го порядка без рекурсии
Здравствуйте, мне на дом дали задачу на С++ написать программу которая находит определитель матрицы n го порядка, я довольно быстро её реализовал рекурсивным методом, а потом задумался "а можно ли сделать тоже самое без рекурсии"?..долго ломал голову и не выдержал..решил спросить у вас:)
C++ Вывод символа слева и его соответствующего кода ASCII справа
Собственно вопрос как это сделать?
C++ Создать производный класс ТРОИЧНЫЙ ВЕКТОР от класса Vector http://www.cyberforum.ru/cpp-beginners/thread209070.html
Народ!!! Please help me! Задолбался уже!:wall: Вобщем такое задание: Создать производный класс ТРОИЧНЫЙ ВЕКТОР от класса Vector. Компоненты вектора принимают значения из множества {0,1,2}. Методы: a) конструктор без параметров; b) конструктор, принимающий в качестве параметров указатель на массив целого типа и размер вектора; c) конструктор копирования; d) деструктор;
C++ Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]. | Исходные данные - n вещественных величин. || При написании программы используйте динамические массивы. 1. Найти максимальный элеметн массива. 2. Найти сумму элементов массива, расположенных до последнего положительного элемента. 3. Сжать массив, удалив из него все элементы, модуль которых находится в интервале . Освободившиеся в конце массива элементы заполнить нулями. ... подробнее

Показать сообщение отдельно
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
16.12.2010, 18:12     Найти число в двоичной записи которого максимальное число единиц
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
#include <iostream>
#include <vector>
using namespace std;
//функция, которая по непонятному алгоритму заполняет вектор
//всеми простыми чсилами до n включительно
void pr(vector <int> &v, int n)
{
   v.push_back(2);
   for (int i = 2; i <= n; i++)
   {
      bool y = 1;
      for (int j = 2; j*j <= i; j++)
            if (i%j == 0) {y = 0; break;}
      if (y) v.push_back(i);
   }
}
//переводит (наверное не очень правильно) числа в двоичную систему 
//и считает сколько едениц в её двоичной записи
int perevod(vector <int> v)
{
   int max = 0;
   int c; 
   for (int i = 0; i < v.size(); i++)
   {
      int k = 0;
      int a = v[i];
      while(a)
      {
            if(a%2 == 1) k++; //количесвто единиц в двоичной записи
            a /= 2;
      }
      if (k > max) {max = k; c = v[i];}    
   }
   return c;
}
 
int main()
{
   vector <int> prost;
   int n;
   cout << "Введите по куда искать простые числа: " << endl;
   cin >> n;
   pr(prost, n);                //заполняем вектор всеми простыми числами до n
   cout << "То что нужно полцчить равно " << perevod(prost) << endl;
   system("pause");
   return 0;
}
алгоритм правильный, но присмотритесь к функции перевода в двоичный код
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru