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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
SnakeLight
2 / 2 / 0
Регистрация: 23.09.2008
Сообщений: 52
#1

Найдите количество чисел Z, удовлетворяющих неравенству A ≤ Z ≤ B, таких, что в записи двоичного разложения Z используется ровно K единиц - C++

27.09.2013, 22:36. Просмотров 606. Ответов 0
Метки нет (Все метки)

Цель работы
Изучение синтаксиса описания классов и процесса порождения объектов.
Задание
Найдите количество чисел Z, удовлетворяющих неравенству A ≤ Z ≤ B, таких, что в
записи двоичного разложения Z используется ровно K единиц. (0 ≤ A ≤ B ≤ 109, 0 ≤ K ≤ 30)
Например, если A=10; B=20; K=2, то таких чисел 5 (это числа 10=10102; 12=11002;
17=100012; 18=100102; 20=101002). Помните, что перебор всех чисел неэффективен, так
как при данных ограничениях занимает слишком много времени.

Как решить поставленную задачу? Заранее спасибо.

я нашел только код на pascal, но не могу перебить его на c++
Найдите количество чисел, таких, что в записи в двоичной системе счисления используется ровно 2 единицы
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2013, 22:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найдите количество чисел Z, удовлетворяющих неравенству A ≤ Z ≤ B, таких, что в записи двоичного разложения Z используется ровно K единиц (C++):

Дан массив размера N и два целых числа K и M (1 ≤ K ≤ N, 1 ≤ M ≤ 10) - C++
Дан массив размера N и два целых числа K и M (1 ≤ K ≤ N, 1 ≤ M ≤ 10). Перед элементом массива с номером K вставить M новых элементов с...

Для заданного x найти наименьшее k такое, что m(k) ≤ x ≤ m(k+1) - C++
Задание: Элементы массива M(n) упорядочены по неубыванию. Для заданного x найти наименьшее k такое, что mk ≤ x ≤ mk+1, либо показать...

Найти сумму всех n-значных чисел (1 ≤ n ≤ 4) - C++
//Я новичок в этом, поэтому подскажите #include <iostream> #include <cmath> using namespace std; int main() { ...

Вычислить значения y, соответствующие каждому значению х (xn≤x≤xk, шаг изменения x равен dx) - C++
Вычислить значения y, соответствующие каждому значению х ( xn≤x≤xk , шаг изменения x равен dx) по формуле y=(pow(a*pow(bx, 1/3)+x,...

Рекурсия: перевести данное натуральное число в р-ичную систему счисления (2 ≤ р ≤ 9) - C++
Здравствуйте! Помогите пожалуйста составить программу для перевода данного натурального числа в р-ичную систему счисления (2 ≤ р ≤ 9)...

Все элементы кратные 3 и удовлетворяющие условию, -10≤p[i]≤15 - C++
Дан массив p,заполненный с клавиатуры. Все элементы кратные 3 и удовлетворяющие условию, -10≤p≤15

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.09.2013, 22:36
Привет! Вот еще темы с ответами:

Дана матрица размера M × N и целое число K (1 ≤ K ≤ N). Удалить столбец матрицы с номером K. - C++
Дана матрица размера M × N и целое число K (1 ≤ K ≤ N). Удалить столбец матрицы с номером K.

Дана матрица размера M × N и целое число K (1 ≤ K ≤ N). Вывести элементы K-го столбца данной матрицы - C++
Дана матрица размера M × N и целое число K (1 ≤ K ≤ N). Вывести элементы K-го столбца данной матрицы. Help me pls

Проверить утверждение "результатами вычислений по формуле x*x+x+17 при 0 ≤ х ≤ 15 являются простые числа" - C++
Составить программу для проверки утверждения «Результатами вычислений по формуле x*x+x+17 при 0 ≤ х ≤ 15 являются простые числа ». ...

Найти количество целых решений, удовлетворяющих неравенству: A ≤ B*x + C ≤ D. - Turbo Pascal
Найти количество целых решений, удовлетворяющих неравенству: A ≤ B*x + C ≤ D. Формат входных данных: В единственной строке заданы...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru