50 задач по началам программирования - [4]
123. Результатом операции A * B будет стро ка, где после каждого символа A записана B; если A или B - пустые строки, то результат будет также пустой строкой. На пример, ab * cd = acdbcd. Операции выполняются в порядке их следования.
ТЕХНИЧЕСКОЕ ЗАДАНИЕ.
Программа должна запросить уравнение и напечатать одно из решений.
ПРИМЕР.
Уравнение: X * ab + c * X = aabcabcac
X = ac
Задана квадратная таблица чисел. Размер таблицы нечётный. Движение начинается из центра. Двигаться можно вправо, влево, вверх и вниз. По ходу движения суммируются числа, записанные в клетках пути следования. Движение заканчивается на стороне квадрата.
Написать программу, которая сообщит минимальную сумму.
ТЕХНИЧЕСКОЕ ЗАДАНИЕ.
Заданный квадрат хранится в файле. Файл устроен следующим образом:
<Размер квадрата>
<Число> <Число> . . . <Число>
<Число> <Число> . . . <Число>
. . .
<Число> <Число> . . . <Число>
Все числа натуральные, не больше 200. Разделителями являются пробелы. Количество чисел в строке и количество строк совпадает с размером квадрата. Размер таблицы не больше 100.
Программа должна запросить имя файла с описанием квадрата и напечатать длину кратчайшего пути.
ПРИМЕР.
В файле:
5
20 13 23 12 18
6 14 3 17 11
21 2 1 4 25
7 15 5 16 10
22 8 19 9 24
Ответ: 23
Тесты
Метод использования тестов
Тесты надо проверять с первого до поседнего, подряд. Программа на каждом тесте должна работать не более указанного времени. Если время тестирования ограничено 0 секунд, это значит, что программа должна работать мгновенно.
Для каждого теста приведена его стоимость в процентах.
После проверки можно сложитьпроценты всех пройденных тестов и получить процент решения задачи.
По способам оценки можно выделить две основные группы тестов и по две разновидности в этих группах.
Первая группа. К первой группе можно отнести тесты, в которых сложность оценивается после тестирования программы (чаще нескольких программ). Тест считается более сложным, если программа (лучше несколько) проходит его с большими трудностями. Разновидности отличаются оценкой сложных и простых тестов.
Вторая группа. Тесты, ценность которых определяется до тестирования. Разновидности отличаются так же, как и в первой группе, но не по сложности, а по общности.
В этом задачнике тесты, очевидно, относятся ко второй группе. Наиболее общие тесты оценены выше.
1.Привет
ответ очевиден.
2.здравствуй
ответ очевиден.
3. Арифметика
а)14; б)5202;
в)12254; г)-19961;
д)4293; е)-3878;
ж)19812; з)-1031.
4. Вежливое приветствие
ответ очевиден.
5. Вежливое приветствие с восклицательным знаком
ответ очевиден.
6. Сумма
N | Вход | Выход | Ценность в процентах |
0 | 15 12 | 27 | 1% |
1 | 2 3 | 5 | 33% |
2 | 1 -1 | 0 | 33% |
3 | -10 -20 | -30 | 33% |
Время работы программы 0 секунд.
7.Сумма чисел.
N | Вход | Выход | Ценность в процентах |
0 | 15 12 | 15 + 12 = 27 | 1% |
1 | 3 2 | 3 + 2 = 5 | 33% |
2 | -1 1 | -1 + 1 = 0 | 33% |
3 | -100 -32 | -100 + -32 = -132 | 33% |
Время работы программы 0 секунд
8. Длинна строки
N | Вход | Выход | Ценность в процентах |
0 | Мама мыла раму | В строке: "Мама мыла раму" символов: 14 | 1% |
1 | Тест | В строке: Тест символов: 4 | 25% |
2 | Test only | В строке: Test only сим волов: 9 | 25% |
3 | В строке: символов: 0 | 24% | |
4 | 1 | В строке: 1 символов: 1 | 25% |
Время работы программы 0 секунд
50 задач по началам программирования
в авторской редакции
корректор Е. Ф. Осипова
http://ulm.uni.udm.ru/~pvv/packst/
ЛР № 020411 от 16.02.97. Сдано в производство 01.03.99.
Формат 60 х 84 1/18. Печать офсетная.
Уч. изд. л. 3,9. Усл. печ. л. Заказ № 34. Тираж 300.
Издательский дом Удмуртский университет.
426011, г. Ижевск, ул. Майская 23.
![Язык программирования PHP](/build/oblozhka.dc6e36b8.jpg)
PHP, в настоящее время, – один из наиболее популярных языков для реализации веб-приложений. Данный курс посвящен изучению его основ. Акцент делается на практическое применение полученных навыков. Язык PHP был создан для решения конкретной практической задачи в среде интернет (какой именно можно узнать, прочитав первую лекцию курса). Мы тоже постараемся не отвлекаться слишком сильно на теоретические рассуждения, и будем стремиться к решению какой-нибудь конкретной задачи в каждой из лекций. Большинство примеров взяты из реально существующей системы: виртуального музея истории информатики.
![Острая кривошея у детей: Пособие для врачей](/storage/book-covers/e1/e1c10279c1c6918211316ab4c88508dfac9d3c78.jpg)
Монография посвящена самому частому вертебрологическому заболеванию у детей, обозначенному как синдром «острой кривошеи». В рамках изучения проблемы большое внимание уделено особенностям строения шейного отдела позвоночника у детей. Предложена собственная теория развития синдрома у большинства пациентов. Представлены алгоритмы дифференциальной диагностики и варианты лечения. Книга предназначена для детских хирургов, ортопедов-травматологов, врачей восстановительной медицины, остеопатов, специалистов по лучевой диагностике.
![Перестройка в церковь](/storage/book-covers/de/de4f95e7043e30c10b84061c978996716277d719.jpg)
Слово «миссионер» привычно уже относить к католикам или протестантам, американцам или корейцам. Но вот перед нами книга, написанная миссионером Русской Православной Церкви. И это книга не о том, что было в былые века, а о том, как сегодня вести разговор о вере с тем, кто уже готов спрашивать о ней, но еще не готов с ней согласиться. И это книга не о чужих победах или поражениях, а о своих.Ее автор — профессор Московской Духовной Академии, который чаще читает лекции не в ней, а в светских университетах (в год с лекциями он посещает по сто городов мира)
![Священное Писание Ветхого Завета. Часть 1](/storage/book-covers/09/0943bc9af8586ba4ef7b48e4920b7ae825bdf5ae.jpg)
Книга священника Геннадия Егорова представляет собой общее введение в изучение Священного Писания Ветхого Завета. В ней дается обзор ветхозаветной истории и содержания законоположительных, исторических, учительных и пророческих книг Ветхого Завета. Основной акцент сделан на их мессианском содержании и прочтении с точки зрения Нового Завета. В тексте использовано большое количество святоотеческих толкований и богослужебных текстов. Книга снабжена приложением, в котором собраны фрагменты из творений святых отцов и православных богословов, позволяющие глубже ознакомиться с темами курса.Предлагаемое издание предназначено в первую очередь для слушателей системы дополнительного образования.
![Древняя Греция](/storage/book-covers/0d/0d3ce277b6a7e9d755c6a8221d66c02b53e5bb48.jpg)
Книга состоит из небольших рассказов, посвященных наиболее важным социально-экономическим и общественно политическим событиям древней Греции, и предназначена для внеклассного чтения учащихся VI классов.
![Учебник по Delphi 4.0](/build/oblozhka.dc6e36b8.jpg)
В книге рассказывается история главного героя, который сталкивается с различными проблемами и препятствиями на протяжении всего своего путешествия. По пути он встречает множество второстепенных персонажей, которые играют важные роли в истории. Благодаря опыту главного героя книга исследует такие темы, как любовь, потеря, надежда и стойкость. По мере того, как главный герой преодолевает свои трудности, он усваивает ценные уроки жизни и растет как личность.