1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
|
||||||
1 | ||||||
Узнать что стоит на определённом месте (0 или 1)30.12.2012, 18:50. Показов 1795. Ответов 5
Метки нет (Все метки)
Уважаемые программисты! Помогите исправить код или решить задачу.
Представим себе бесконечную последовательность цифр, составленную из записанных друг за другом возрастающих степеней десятки. Вот начало этой последовательности: 110100100010000… Всё, что надо — определить, какая цифра находится в такой последовательности на определённом месте. Исходные данные В первой строке находится целое число N (1 ≤ N ≤ 65535). В i-й из N последующих строк записано целое число Ki — номер позиции в последовательности (1 ≤ Ki ≤ 231 − 1). Результат Выведите через пробел N цифр. i-я цифра должна равняться цифре, которая находится в описанной выше последовательности на позиции с номером Ki. исходные данные 4 3 14 7 6 выход 0 0 1 0
0
|
30.12.2012, 18:50 | |
Ответы с готовыми решениями:
5
QTextEdit - Узнать Букву на определенном месте Как узнать значение параметра в определенном месте реестра? нужно что бы в определенном месте на определенной странице сайта работал js Как сделать, что бы в Memo1, на месте (строке) где стоит курсор, выделялась цветом строчка, где стоит печатный курсор «|»? |
1674 / 1046 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
30.12.2012, 19:32 | 2 |
В условии ошибка. Там не уточняется, начинается ли нумерация цифр последовательности с 0 или с 1, но в любом случае либо на 4, либо на 3 месте должна быть 1, а в примере оба указаны нулями.
Теперь по решению. Предположим, нумерация цифр в строке начинается с 0. Последовательность состоит из групп, в которых первая цифра 1, а дальше нули. Длина N-й группы - N. Общая длина M групп - сумма арифметической прогрессии, вычисляемая по несложной формуле L(M) = M * (M + 1) / 2. Зная номер цифры K в последовательности, мы можем вычислить количество полных групп, расположенных перед этой цифрой, решив квадратное уравнение и округлив положительный корень вниз. Так мы получим количество полных групп J, а K-я цифра, очевидно, состоит в группе под номером J + 1, и является единицей только в том случае, если она - первая цифра в группе, то есть, её номер в точности равен L(J). В противном случае эта цифра - ноль.
1
|
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
|
||||||
30.12.2012, 20:15 [ТС] | 3 | |||||
Nick Alte, сделал все по вашим указаниям, но выдает неправильные ответы. В чем ошибка?
0
|
4726 / 2547 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
31.12.2012, 05:47 | 4 | |||||
1
|
31.12.2012, 08:52 | 5 | ||||||||||
1
|
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
|
|
31.12.2012, 12:45 [ТС] | 6 |
Спасибо, пока ничего не понял, но разбираюсь в ваших кодах.
0
|
31.12.2012, 12:45 | |
Помогаю со студенческими работами здесь
6
Как сделать на сайте так, что бы в определенном месте при кручении колесика - прокручивалось сразу до какого то места С чего начать апгрейд?Что стоит на первом месте? Как определить на четном или нечетном месте стоит цифра в числе? Добавить в код условие, что цифра угадана, но стоит не на своем месте Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |