Даны два числа — a и b (.png "Возведение в степень (задача)")
, -2.png "Возведение в степень (задача)")
, а и b не равны одновременно 0).
Необходимо вывести последнюю цифру десятичной записи числа -3.png "Возведение в степень (задача)")
.
Читать полностью »
Метка «решение задач»
Возведение в степень (задача)
2013-08-08 в 9:38, admin, рубрики: Блог компании Нордавинд, задачи, решение задач, метки: задачи, решение задачОстановится ли? Часть II (Задача)
2013-08-08 в 9:22, admin, рубрики: Блог компании Нордавинд, задачи, решение задач, метки: задачи, решение задачУсловие задачи такое же, как и в предыдущей, но Вы можете использовать только язык программирования Brainf**k. Вывод программы должен содержать ровно 1 символ — ответ на вопрос («Y» или «N»).
Решение:
Будем теперь реализовывать проверку, является ли число n степенью двойки, на языке Brainf*ck. Первый этап – ввод числа. Так как ограничение довольно большое (.png "Остановится ли? Часть II (Задача)")
), то хранить это число придется поразрядно.
>> ,+[>+++++++[-<------->]+>>,+]<<-<[+]
Отступим перед вводом две ячейки – они нам понадобятся в дальнейшем (вместо этого могли бы использовать две ячейки с отрицательными адресами, но в интерпретаторе bff-1.0.3.1 есть ошибка: они не заполняются нулями).
После каждой введенной цифры будем записывать специальную метку и оставлять пустую ячейку:
-2.png "Остановится ли? Часть II (Задача)"){kind=small}
Метки впоследствии помогут нам точно определять границы числа. В качестве них используем единицу. Также, так как при вводе считывается код символа, а не сама цифра, для удобства вычтем код символа '0' (48).
В последнем «фиктивном» разряде будем накапливать остаток (сначала оставим ячейку пустой).
Читать полностью »
Лиза (задача)
2013-08-08 в 9:12, admin, рубрики: Блог компании Нордавинд, решение задач, метки: решение задач Подростки очень нуждаются в карманных деньгах, и Лиза — не исключение. Карманных денег, выданных в прошлом месяце, ей хватило только на неделю. В связи с этим она решилась поговорить с отцом. Ее отец — математик — поступил весьма оригинальным образом: он написал на листке бумаги выражение, содержащее числа, знаки сложения и умножения, и предложил Лизе расставить в этом выражении скобки. Полученный результат и будет той суммой, которую Лиза получит на карманные расходы. В интересах Лизы расставить скобки таким образом, чтобы результат был максимальным.
Ваша задача — помочь Лизе, расставив скобки таким образом, чтобы результат был макси-мально возможным. А отцу Лизы интересно, какой минимальной суммой он мог «отделаться».
Читать полностью »
Записки студента-программиста: Олимпиада
2013-04-28 в 9:36, admin, рубрики: Delphi, олимпиадные задачи, решение задач, метки: Delphi, олимпиадные задачи, решение задачВступление
Привет, Хабровчане.
Весной обычно проводится целая куча олимпиад. Программирование не исключение. Защищать честь моего учебного заведения (я учусь в техникуме, опыта мало, поэтому простите мой нубокод) доверили мне и моему одногруппнику.
У нас правила проведения такие: за месяц до олимпиады выдаются 10 заданий, а перед олимпиадой будет рандомно выбрано одно задание и роздано участникам. Я живу на Юге Украины, а Украина – страна специфическая, даже в программировании. При выполнении задания нужно написать программу на языке Delphi/C++/C# (один из них), сделать приятный и удобный интерфейс (красиво, информативно, обязательно должна присутствовать автоочистка, переход к следующему текстовому полю при нажатии на Enter и т.д.), переписать код программы на листик и нарисовать блок-схему (!) к программе. Да-да, блок схему к ООП программе.
Ладно, суть данного поста не в описании системы образовании в Украине. Я хочу привести код своих программ, являющихся решением заданий. Для чего я это делаю? Мне с одногруппником пришлось очень много перерыть в нете, поспрашивать на форумах и мучать знакомых ПРОграммистов, чтобы решить некоторые задания, так как ответа на поверхности интернета нет.
Читать полностью »