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

задача построить натуральное число - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отличия фортрана и С++ http://www.cyberforum.ru/cpp-beginners/thread537756.html
Здравствуйте!У меня стоит задача перевода с фортрана на с++!подскажи плиз как переменные такого типа будут обьявляться в С++ COMPLEX X,CXCS,HOLD,XA и что делает такой оператор ...
C++ Найти произведение и сумму элементов массива В одномерном массиве , состоящем из N целых элементов, вычислить: 1) произведение элементов массива с четными номерами; 2) сумму элементов массива, расположенных между первым и последним нулевыми... http://www.cyberforum.ru/cpp-beginners/thread537664.html
Написать программу удаления заданного числового значения из массива объединений C++
Написать программу удаления заданного числового значения из массива объединений
C++ Хранение типа данных в переменной
Написать программу хранения целочисленного, либо вещественного типа данных в переменной
C++ Написать программу удаления книги из массива структур с введенным именем автора http://www.cyberforum.ru/cpp-beginners/thread537545.html
Написать программу удаления книги из массива структур с введенным именем автора
C++ Написать программу ввода информации по сотруднику (Ф.И.О.,возраст,должность, кафедра) Написать программу ввода информации по сотруднику (Ф.И.О.,возраст,должность, кафедра) подробнее

Показать сообщение отдельно
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
03.04.2012, 17:00
На самом деле простая задача, но для нее нужна длинная арифметика(деление и возведение в степень).
Просто заводим строку и делаем n итераций.
При K = 1 ответом будет 2.
Далее просто добавляем спереди к ответу единицу. Если число не делиться на 2^k, то изменяем первый элемент на двойку. Переходим к следующей итерации.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru