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

Задача на динамику или комбинаторику - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Деление дробей. http://www.cyberforum.ru/cpp-beginners/thread341056.html
Задача: вывести в порядке возрастания все правильные несократимые дроби со знаменателем, не превосходящим n. Сам код: #include <iostream> #include <string> using namespace std; using...
C++ Определить, повторяются ли цифры в числе Нужно ввести число и в результате получить сообщение повторяются цифры в числе или нет.Способ определения может быть любым. Число нужно вводить полностью(не через пробел :) http://www.cyberforum.ru/cpp-beginners/thread341055.html
Синтаксис- непонятные знаки C++
Что значат знаки: ? и :
Инкремент и вывод на консоль. Непонятное. C++
Объясните, пожалуйста, почему, если так: int i = 5; cout << i << " "; cout << ++i << "\n";, то на консоль выводится всё правильно: 5 6. А если расположить так: int i = 5; cout << i << " " <<...
C++ файл.txt http://www.cyberforum.ru/cpp-beginners/thread341006.html
как сделать так чтобы при записи в файл *.txt текст писался на новой строке? Вот на пример вот так: 1)number name 2)number name А не так как у меня 1)number name 2)number name
C++ нубовопросы У меня вопрос, связанный с циклами. Допустим, нужно суммировать числа от 1 до 10 и в итоге получится 55. Для это сделаем { int sum = 0, val = 1; while ( val <= 10 ) sum += val; ++val; }... подробнее

Показать сообщение отдельно
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
11.08.2011, 18:33
Цитата Сообщение от mac_alleb Посмотреть сообщение
Набросал программку . Я так понял, главная задача: перевод большого натурального (хотя бы)
числа из десятичного представления в двоичное (хотя бы 32 бит). Моя функция c10to2 это и
делает, причем число бит и размер исходного числа для алгоритма не важны (в демо версии
упрощено до 200 бит). В Chislo1 необходимо ввести побайтно исходное число N. После работы
функций для решения задачи (пока частичного) можно посмотреть регистр BL. В нем будет
число нулевых битов в данном числе (К). Число упаковано в переменную Result в слошную цепочку
битов слева направо. Пока так . Если треба доделать задачу до конца, т.е. состряпать
интерфейсик и процедуру перебора чисел - не проблема, только сообщите .
Перевод числа в двоичную сс на с++ 2 строки занимает, соль не в нем, а в алгоритме.
У вас не получится за секунду перебрать и проверить все возможные числа.
Поэтому эта задача решается комбинаторикой и динамическим программированием.
И да, это сложная олимпиадная задача =)
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru