|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
24.09.2011, 18:16 | #1 |
Регистрация: 24.09.2011
Сообщений: 5
|
Задача
Собственно вот задание:
Последовательность латинских букв: 1: a 2: baa 3: cbaabaa 4: dcbaabaacbaabaa пользователь задает число N. Определить символ который стоит на N месте последовательности после 26 шага. Код:
|
24.09.2011, 18:40 | #2 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
Это задание из ЕГЭ по информатике за курс 11 класс. решили сразу подготовиться? хм, мудро поступаете...
Код:
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 24.09.2011 в 18:48. |
24.09.2011, 18:43 | #3 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
exitcode 201— это выход за пределы массива. Ищите где.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
24.09.2011, 19:07 | #4 |
Регистрация: 24.09.2011
Сообщений: 5
|
NetSpace, у нас в стране есть ЗНО, и по информатике оно не сдается. Помоему длина строки на 26 шаге будет свыше 63млн символов, поэтому просто сформировать строку не получиться.
Alex11223 что-то ничего не получается |
24.09.2011, 19:17 | #5 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
ну, тогда сделайте запись в файл и потом читайте отуда N-й символ. так можно по условию задачи?
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
|
24.09.2011, 19:26 | #6 |
Регистрация: 24.09.2011
Сообщений: 5
|
К сожалению такой вариант решения у меня не примут. Также есть задача на нахождение N! 0<N<999. Просто посчитать не получиться, в longint не вписывается. Дали 8 подобных задач на 2 недели. Времени осталось до понедельника, а 2 задачи еще не решены.
|
24.09.2011, 19:38 | #7 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
так если строка шибко большая получается, нельзя её разбить на несколько подстрок? а целочисленный тип EXTENDET или Int64 не пробовали использовать? он, кажись длинне, чем LongInt и Integer. Ещё есть LongWord и CARDINAL
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 24.09.2011 в 19:40. |
24.09.2011, 19:52 | #8 |
Регистрация: 24.09.2011
Сообщений: 5
|
Насчёт extended попробую, но почему то мне кажеться 999! поболее будет. Да и суть задания не в том чтобы найти число, а найти самую правую ненулевую цифру. Может разбить всю строку и можно, вот только препод сказал найти какую-нибудь зависимость
|
24.09.2011, 20:25 | #9 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
по поводу исходной задачи. Зря поиском по форуму не пользуетесь:
http://www.programmersforum.ru/showthread.php?t=33490 http://www.programmersforum.ru/showthread.php?t=47966 |
24.09.2011, 20:35 | #10 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
1!=1(тут пишу правое ненулевое число)
2!=2(2) 3!=6(6) 4!=24(4) 5!=120(2) 6!=720(2) 7!=5040(4) 8!=40320(2) 9!=362880(8) 10!=3628800(8) 11!=39916800(8) 12!=479001600(6) 13!=6227020800(8) 14!=87178291200(2) 15!=1307674368000(8) 16!=20922789888000(8) 17!=355687428096000(6) 18!=6402373705728000(8) 19!=121645100408832000(2) 20!=2432902008176640000(4) это просто для раздумья. а чтоб найти самую правую цифру - это надо вам отбрасывать, скажем у числа 5040, тысячи и сотни и брать оставшиеся десятки и единицы - число 40 и умножать его на 8 - следующее число. получите 320. потом снова отбрасываете сотни и берёте оставшееся 20. у вас будут простые небольшие числа. да, так проще будет..а если поднапряжётесь, то ещё и нули справа отбросить можно - тогда у Вас в процессе будут числа получаться не больше 10.000. вообще кайф!
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 24.09.2011 в 20:40. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |
задача на С++ | Кристина_ | Общие вопросы C/C++ | 3 | 22.02.2011 22:07 |
Задача на С# | Рома_Я | Помощь студентам | 1 | 24.10.2009 17:06 |