IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Задача ПОСЛЕДОВАТЕЛЬНОСТЬ, Задача(файлы)
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Мужской
Реальное имя: RAMAZAN

Репутация: -  0  +


На доске выписана последовательность квадратов целых чисел, без пробелов, начиная с еденицы: 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



Как можно решит эту задачу?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Цитата
Как можно решит эту задачу?
Легко. Но решать ее за тебя никто не будет. Во-первых, потому что задача - олимпиадная, а значит, "папа решает в Вася сдает" (С). А во-вторых - делать одно и то же несколько раз - оно неинтересно. Решалось уже...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Мужской
Реальное имя: RAMAZAN

Репутация: -  0  +


Цитата(volvo @ 14.01.2011 11:27) *

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

Ну если задачка решенная, не подскажеш правильный путь решения? если честно задачку не совсем понял....
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4





Группа: Пользователи
Сообщений: 2
Пол: Мужской
Реальное имя: AsIk

Репутация: -  0  +


Цитата(RAMA @ 14.01.2011 9:21) *

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


Пример:
b.in b.out
7 5
Как можно решит эту задачу?


а ты пример посмотри, там на 7-ой ячейке 5ка стоит,вот дальше.....

Сообщение отредактировано: AsIk -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(volvo @ 14.01.2011 11:27) *
потому что задача - олимпиадная,
Ну, вроде человек сказал уже, что он готовится, и что задача старая..

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

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

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


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Мужской
Реальное имя: RAMAZAN

Репутация: -  0  +


Цитата(Lapp @ 14.01.2011 11:53) *

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

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

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

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



А можете эту на языку паскаль написать? как тот на соседней теме?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


mea culpa
*****

Группа: Пользователи
Сообщений: 1 372
Пол: Мужской
Реальное имя: Николай

Репутация: -  24  +


Ещё можно без строк, а просто при нахождении очередного квадрата смотреть, если N> его длины, то вычитать из N эту длину, иначе брать N-ную цифру квадрата. Наверное есть более изящный способ, математический.


--------------------
"Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Гость






Цитата
Ну, вроде человек сказал уже, что он готовится, и что задача старая..
Сказать, что задача старая и то, что задача действительно старая везде - это совсем разные вещи. Где-то старая, где-то в данный момент активная, и за нее баллы дают. Ну, давай я тоже тебе десяток задач насыплю и скажу что они старые (и не просто скажу, я даже ссылку приведу на тот конкурс, где эти задачи были в 2007 году, то есть, для какого-то конкурса они действительно старые), ты их решишь, а я баллы за них где-нибудь в другом месте получу?

Готовится - пускай хоть какой-то код приводит. Рабочий или нерабочий, но СВОЙ (я ж могу и вопрос задать по коду, чтоб выяснить, сам человек писал лил слил откуда-то). А то пришел, и заявляет что написал Var за несколько дней. Это что, олимпиадный уровень теперь такой? Когда человеку приводят словесное описание алгоритма, а он его не может на Паскаль перенести - это что, тоже уровень олимпиад?
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


Пионер
**

Группа: Пользователи
Сообщений: 113
Пол: Мужской
Реальное имя: Надир

Репутация: -  6  +


Сегогдня эта задача на олимпиаде городской попалась. Решал 1ым способом как предложил Lapp, хотя заметил эту тему только что.
P.S: И задача из соседней темы "Задача ЛЮБИТЕЛЬ РАССКАЗОВ" и ещё из этой темы "счастливый день, задачка уже дня три, не решенная" тоже на олимпиаде была. Интересное совпадение.

Сообщение отредактировано: Freedom -


--------------------
From ZERO to HERO
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 1.11.2020 2:08
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name