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

Узнать что стоит на определённом месте (0 или 1) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача на классы http://www.cyberforum.ru/cpp-beginners/thread750157.html
Я не понимаю как написать функцию чтобы она проверяла или числа с плавающей запятой! Помогите! #include <iostream.h> #include <time.h> #include <conio.h> class Rectangle{ private: ...
C++ Размер объекта Только что прочитал такую статью - http://devdoc.web-ide.ru/index.php/content/view/virtual_base.htm И там написано "Создание объекта – это просто выделение блока памяти для данных этого класса и... http://www.cyberforum.ru/cpp-beginners/thread750156.html
C++ Вывести порядковый номер последнего из тех его элементов, которые удовлетворяют неравенству
Дан целочисленный массив А размера 10. Вывести порядковый номер последнего из тех его элементов Ак, которые удовлетворяют неравенству А1<Ak<A10. Если таких элементов нет, то вывести 0. Вот мой код...
Создать производный класс complexExt от класса Complex C++
задание: Создать производный класс complexExt от класса Complex, который должен - в разделе private содержать закрытые переменные-члены mod и argument которые означают соответственно модуль и...
C++ Код не выполняется в одном месте, но выполняется в другом http://www.cyberforum.ru/cpp-beginners/thread750114.html
Вот код процедуры: LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam) { PAINTSTRUCT ps; HDC hdc; static LARGE_INTEGER pli; static LPDWORD drd; static...
C++ множественный выбор Добрый день, ув. форумчани. Не подскажите как с помощью оператора switch сделать множественный выбор, то есть я что-то выбрал и мне снова предлагают выбрать из вариантов, пока не будет введен... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
30.12.2012, 19:32
В условии ошибка. Там не уточняется, начинается ли нумерация цифр последовательности с 0 или с 1, но в любом случае либо на 4, либо на 3 месте должна быть 1, а в примере оба указаны нулями.
Теперь по решению. Предположим, нумерация цифр в строке начинается с 0.
Последовательность состоит из групп, в которых первая цифра 1, а дальше нули. Длина N-й группы - N. Общая длина M групп - сумма арифметической прогрессии, вычисляемая по несложной формуле L(M) = M * (M + 1) / 2. Зная номер цифры K в последовательности, мы можем вычислить количество полных групп, расположенных перед этой цифрой, решив квадратное уравнение http://www.cyberforum.ru/cgi-bin/latex.cgi?{J}^{2} + J - 2K = 0 и округлив положительный корень вниз. Так мы получим количество полных групп J, а K-я цифра, очевидно, состоит в группе под номером J + 1, и является единицей только в том случае, если она - первая цифра в группе, то есть, её номер в точности равен L(J). В противном случае эта цифра - ноль.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru