Задача ПОСЛЕДОВАТЕЛЬНОСТЬ, Задача(файлы) Опции

[RAMA]

На доске выписана последовательность квадратов целых чисел, без пробелов, начиная с еденицы: 1 4 16 25 36 49 64 81 100... . Найдите n-ую цифру в этой последовательности.
Формат входных данных
В единственной строке входного файла задается n(1< n <100).
Формат выходных данных
Выведите ответ на задачу


Имя входного файла: B.in
Имя выходного файла: B.out
Имя файла решения задачи: B.{c,cpp,pas}
Ограничение по времени: 2 секунд
Ограничение по памяти: 64 мегабайта

Пример:
b.in b.out
7 5



Как можно решит эту задачу?

[volvo]

Как можно решит эту задачу?

Легко. Но решать ее за тебя никто не будет. Во-первых, потому что задача - олимпиадная, а значит, "папа решает в Вася сдает" (С). А во-вторых - делать одно и то же несколько раз - оно неинтересно. Решалось уже...

[Lapp]

потому что задача - олимпиадная,

Ну, вроде человек сказал уже, что он готовится, и что задача старая..

RAMA, идея может быть такая..
В цикле, начиная с 1 честно считаем квадраты чисел.
Потом пути может быть по крайней мере два.

1. строки.
переводишь квадраты в строку S (функция Str), берешь длину L этой строки.
если N>L , то вычитаешь L из N и перходишь к следующему квадрату.
если нет, то просто берешь символ S[N] - это и есть ответ.

2. без строк.
если интересно, я потом расскажу. Но ты реши сначала строками.

[RAMA]

Ну, вроде человек сказал уже, что он готовится, и что задача старая..

RAMA, идея может быть такая..
В цикле, начиная с 1 честно считаем квадраты чисел.
Потом пути может быть по крайней мере два.

1. строки.
переводишь квадраты в строку S (функция Str), берешь длину L этой строки.
если N>L , то вычитаешь L из N и перходишь к следующему квадрату.
если нет, то просто берешь символ S[N] - это и есть ответ.

2. без строк.
если интересно, я потом расскажу. Но ты реши сначала строками.

А можете эту на языку паскаль написать? как тот на соседней теме?