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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка в перезагрузке http://www.cyberforum.ru/cpp-beginners/thread331069.html
Помогите пожалуйста найти ошибку. #include<iostream> using namespace std; class a {private: int b; double c; public: a():b(0),c(0.0)
C++ Подключение OpenCV к VS2010 Здравствуйте все, у меня первый проект, более менее серьезный, нужно работать с OpenCV, но как её можно подлючить к Студии 2010(конкретно к С++), может вопрос глуповатый, но пожалуйста поделитесь... http://www.cyberforum.ru/cpp-beginners/thread331065.html
Вычислить C++
Здравствуйете. Помогите пожалуйста написать программуна языке Си. Заключается вот в чем надо вычислить Прикрепляйте картинки к сообщениям.
C++ Как сделать чтобы программа не вылетала после однократного выполнения в консоли
Доброго времени суток! Подскажите пожалуйста,можно ли сделать так чтобы после проведения одного действия программа не вылетала,как обычно,а можно было бы делать это непрерывно,а для выхода просто...
C++ Вычислить сумму элементов, которые являются удвоенными нечетными числами http://www.cyberforum.ru/cpp-beginners/thread331035.html
помагите найти ошибки заранее благодарен. Задача:Дана прямоугольная матрица Аi,j (i=1,.n; j=1,m). Вычислить сумму элементов, которые являются удвоенными нечетными числами. #include <stdio.h>...
C++ Открыть текстовый файл и удалить 11 последних символов на каждой строке Помогите пожалуйста. Нужно открыть текстовый файл и удалить 11 последних символов на каждой строке. подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
08.07.2011, 20:46
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
60
61
62
#include <iostream>
 
typedef unsigned long long ull_t;
 
bool is_prime(ull_t);
size_t binary_1_number(ull_t);
 
int main()
{
    ull_t num;
 
    std::cout << "Enter n: ";
    std::cin >> num;
 
    size_t last_max_binary_1_number = 1;
    ull_t last_max_binary_1_empty = 2;
 
    for (ull_t n = 3; n <= num; ++n)
    {
        if (is_prime(n))
        {
            size_t current_binary_1_number = binary_1_number(n);
 
            if (last_max_binary_1_number <= current_binary_1_number)
            {
                last_max_binary_1_number = current_binary_1_number;
                last_max_binary_1_empty = n;
            }
        }
    }
 
    std::cout << last_max_binary_1_empty << std::endl;
 
    return 0;
}
 
bool is_prime(ull_t num)
{
    if (num < 2)
        return false;
 
    for (ull_t i = 2; i * i <= num; ++i)
        if (num % i == 0)
            return false;
 
    return true;
}
 
size_t binary_1_number(ull_t num)
{
    size_t count = 0;
 
    while (num != 0)
    {
        if ((num & 1) == 1)
            ++count;
 
        num >>= 1;
    }
 
    return count;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru