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

Найти количество способов представления заданного числа N в виде суммы степеней двойки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Перевести с Pascal на С++ . Знатоки http://www.cyberforum.ru/cpp-beginners/thread357191.html
var a, s: real; begin write('Введите длину стороны квадрата ->'); readln(a); s:=sqr(a); writeln('Площадь квадрата = ', s:6:2); end. var s, d, l, r: real; begin
C++ Шифрование текста в файле проблема в то что в процессе работы программа должна считывать текст в файле и кодировать его. Прога работает нормально,т.е. кодирует декодирует текст при вводе его с клавиатуры, а в файле делает это не коректно(такой рандом выдает :)). #include "stdafx.h" #include <string.h> #include <stdlib.h> #include <locale.h> const char alphabet="abcdefghijklmnopqrstuvwxyz"; char mas; int... http://www.cyberforum.ru/cpp-beginners/thread357189.html
C++ Составьте программу
Составьте программу, проверяющую, образуют ли элементы двумерного массива магический квадрат( в магическом квадрате суммы чисел по всем вертикалям, всем горизонталям и двум диагоналям одинаковы).
C++ Слейте две линейные таблицы А и В в новую таблицу С
Слейте две линейные таблицы А и В в новую таблицу С, поставив элементы таблицы А на нечетные места, а элементы таблицы В - на четные.
C++ Даны коэфициенты квадратного уравнения a,b,c http://www.cyberforum.ru/cpp-beginners/thread357133.html
Даны коэфициенты квадратного уравнения a,b,c. Найти действительные корни этого уравнения.
C++ Сист. Характеристики С++ У меня есть задание : "Напишите фрагмент программы на языке С++, который определяет системные характеристики компьютера и выводит их на экран." я еще новичек в системном программировании, подкиньте пожалуйста материал \ описание как это можно сделать, или порекомендуйте книгу где есть что то подобное. подробнее

Показать сообщение отдельно
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,693
27.09.2011, 17:37     Найти количество способов представления заданного числа N в виде суммы степеней двойки
Всем привет.

Задача звучит так: Любое натуральное число можно представить в виде суммы натуральных слагаемых, каждое из которых является степенью числа 2. Суммы, различающиеся лишь порядком слагаемых, считаются одинаковыми. Например, для числа 7 таких представлений 6 (4+2+1, 4+1+1+1, 2+2+2+1, 2+2+1+1+1, 2+1+1+1+1+1, 1+1+1+1+1+1+1).

Требуется написать программу, которая найдет количество способов такого представления заданного числа N.

{ссылка на сторонний ресурс, вырезанная модератором}

Может, кто-нибудь ее уже раньше решал, напишите решение пожалуйста.
Я только начинаю решать задачи на тему динамики, и мне важно посмотреть как решается такая задача.

Наброски у меня есть, но у меня не получается избавиться от повторных вариантов, да и решение не красивое.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru