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

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

Восстановить пароль Регистрация
 
киракира
 Аватар для киракира
0 / 0 / 0
Регистрация: 03.04.2012
Сообщений: 14
03.04.2012, 15:52     задача построить натуральное число #1
Дано натуральное число N (N<=100). Построить натуральное число, состоящее из N цифр и содержащее только цифры 1 и 2, которое делится на 2 в степени N .
Входные данные: в единственной строке задаётся число N (1<=N<=100).
Выходные данные: одно число из N цифр.
Примечание: стандартный целый тип позволяет хранить целые числа до 2 в степени 31.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2012, 15:52     задача построить натуральное число
Посмотрите здесь:

C++ Дано натуральное число m. Найти такое натуральное n, что двоичная запись n получается из двоичной записи m изменением порядка цифр на обратный (
Дано натуральное число N (N <= 100). Построить натуральное число, состоящее из N цифр и содержащее только цифры 1 и 2, которое делится на 2N C++
C++ Дано натуральное число N и вещественное число x. Вычислить частичную сумму ряда.
Дано натуральное число n и действительное число а, найти, используя цикл C++
C++ Дано натуральное число n, действительное число х. Вычислить sinx+sinx2+...+sinxn
C++ Дано натуральное четырехзначное число n. Определить, является ли это число перевертышем
C++ Дано двузначное натуральное число. Получить другое натуральное число, в котором порядок цифр изменен на противоположный
C++ Заменить данное натуральное число на число, которое получается из исходного записью его цифр в обратном порядке. Например, дано число 156, нужно получ

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
03.04.2012, 17:00     задача построить натуральное число #2
На самом деле простая задача, но для нее нужна длинная арифметика(деление и возведение в степень).
Просто заводим строку и делаем n итераций.
При K = 1 ответом будет 2.
Далее просто добавляем спереди к ответу единицу. Если число не делиться на 2^k, то изменяем первый элемент на двойку. Переходим к следующей итерации.
Yandex
Объявления
03.04.2012, 17:00     задача построить натуральное число
Ответ Создать тему
Опции темы

Текущее время: 21:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru