50 задач по началам программирования - страница 5

Шрифт

Интервал

<Размер квадрата>

<Число> <Число> . . . <Число>

. . .

<Число> <Число> . . . <Число>

Все числа натуральные, не больше 200. Разделителями являются пробелы. Количество чисел в строке и количество строк совпадает с размером квадрата. Размер таблицы не больше 100.

Программа должна запросить имя файла с описанием квадрата и напечатать длину кратчайшего пути.

ПРИМЕР.

В файле:

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%