Форум программистов, компьютерный форум 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++ Сист. Характеристики С++ У меня есть задание : "Напишите фрагмент программы на языке С++, который определяет системные характеристики компьютера и выводит их на экран." я еще новичек в системном программировании, подкиньте пожалуйста материал \ описание как это можно сделать, или порекомендуйте книгу где есть что то подобное. подробнее

Показать сообщение отдельно
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
27.09.2011, 17:56     Найти количество способов представления заданного числа N в виде суммы степеней двойки
Цитата Сообщение от neske Посмотреть сообщение
Olga_, но ведь не любое число можно представить в виде http://www.cyberforum.ru/cgi-bin/latex.cgi?2^n-1. И к тому же я не понял, как связать это с самим кол-вом представлений.
Смотрите. Есть теорема, что любое число натуральное a можно представить в виде суммы
http://www.cyberforum.ru/cgi-bin/latex.cgi?a = a_0+a_12+a_22^2+...+a_n2^n, где все http://www.cyberforum.ru/cgi-bin/latex.cgi?a_i \in \{0,1\} причем данное разложение единственно. Именно набор
http://www.cyberforum.ru/cgi-bin/latex.cgi?(a_n...a_1a_0) и есть двоичное представление числа. Например,
http://www.cyberforum.ru/cgi-bin/latex.cgi?5 = 1+0*2+1*2^2 .

А каждую степень http://www.cyberforum.ru/cgi-bin/latex.cgi?2^k можно, в свою очередь, представить в виде формулы из #2. Вот вам и различное представление в виде степеней двойки.
 
Текущее время: 13:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru