Готовимся к олимпиаде по информатике

[Andrews]

Сообщение от Evgeniy Sklyarevskiy

Кирпич лежит на наклонной плоскости. Какая половина сильней давит на опору верхняя или нижняя?

Оффтоп:

Нижняя конечно. И это зависит от угла наклона. Вы никогда не несли вдвоём парту вверх по лестнице ??
))))))))

[Dolphin]

Сообщение от Umid R

Передать на канальном уровне (ethernet) на 1000 км, с учетом служебной информации.

1000 км? Сигнал даже в оптике потухнет. Поставим репитеры через каждые 50 км, пусть в каждом задержка 0,001, итого 0,020.

Примем MTU=1500. Заголовки (ipv6 и чексумма) - 7+1+6+6+2+4 = 26 байт. Для передачи 777кб (795648 байт) потребуется 531 кадр, это 13806 байт нагрузки. Итого 809454 байт.
Максимальные потери 0,03 направлениях - повредится 16 кадров. Еще 16 кадров по 1526 байтов - . Вероятность повреждения запроса на ретрансляцию низка, отбросим. Запрсы на ретрансляцию я не считаю, думаю, канал дуплексный?

Итог:
Передать 833870 байт (6670960 бит) по каналу в зетабит (зетабит - 1000^8) - 6.67096e−18. Плюс задержки ретрансляции 547 кадров - 547*0,02 = 1.094e+1. Итого 1.094e+1. Секунда, короче.

Вероятностное моделирование и можно предложить школьникам. Это интересней и полезней, чем штакетины.

[Umid R]

Сообщение от Dolphin

1000 км? Сигнал даже в оптике потухнет.
Итог:
Передать 833870 байт (6670960 бит) по каналу в зетабит (зетабит - 1000^8) - 6.67096e−18. Плюс задержки ретрансляции 547 кадров - 547*0,02 = 1.094e+1. Итого 1.094e+1. Секунда, короче.

Вероятностное моделирование и можно предложить школьникам. Это интересней и полезней, чем штакетины.

Конечно, интересней. Но все же как по числу n выбранных штакетин, найти автом-ски n1, n2, n3 коробок, связок и штакетин, которые выгодней купить?

[Dolphin]

Сообщение от Umid R

Но все же как по числу n выбранных штакетин, найти автом-ски n1, n2, n3 коробок, связок и штакетин, которые выгодней купить?

Ну отвечали же выше, это простая математическая задача.

#include <stdio.h>

int main(int argc, char *argv[])
{
int packtype[] = {1, 10, 100};
int price[] = {10, 93, 813};

//int count = 143;
if ( ! (argc > 1) ) return 1;

int count = (int)strtol ( argv[1], NULL, 0 );

int total = 0;
int slice = 0;
int i;

for (i=2; i>=0; i--)
{
slice = (int)(count / packtype[i]);
printf("Упаковок по %d штук: %d\n", packtype[i], slice);
count -= slice*packtype[i];
total += slice*price[i];
}

printf("Общая стоимость: %d тыс.\n", total);

return 0;
}

dolphin@eclipse:~/c code$ ./a.out 143
Упаковок по 100 штук: 1
Упаковок по 10 штук: 4
Упаковок по 1 штук: 3
Общая стоимость: 1215 тыс.
dolphin@eclipse:~/c code$ ./a.out 18657
Упаковок по 100 штук: 186
Упаковок по 10 штук: 5
Упаковок по 1 штук: 7
Общая стоимость: 151753 тыс.

[Dolphin]

Сообщение от Dolphin

1000 км? Сигнал даже в оптике потухнет. Поставим репитеры через каждые 50 км, пусть в каждом задержка 0,001, итого 0,020.

Кстати, я тут ступил. Задержку на количество пакетов умножать не нужно, она для всех пактов общая будет.

[Igor9669]

http://acmp.ru - Вот вам задачки для школьников, там их порядка 500, различной сложности, от простых до задачек,не решаемых выпускниками наших вузов(любых)!

[Andrews]

Сообщение от Igor9669

Вот вам задачки для школьников

Сюда бы несколько интересных закинули.Не забывайте, школы пока не имеют внешнего инета.

[Igor9669]

Сообщение от Andrews

Сюда бы несколько интересных закинули.Не забывайте, школы пока не имеют внешнего инета.

Ну вот относительно не сложные задачки:

Золото племени АББА
(Время: 1 сек. Память: 16 Мб Сложность: 40%)
Главный вождь племени Абба не умеет считать. В обмен на одну из его земель вождь другого племени предложил ему выбрать одну из трех куч с золотыми монетами. Но вождю племени Абба хочется получить наибольшее количество золотых монет. Помогите вождю сделать правильный выбор!

Входные данные

В первой строке входного файла INPUT.TXT записаны три натуральных числа через пробел. Каждое из чисел не превышает 10^100.

Выходные данные

В выходной файл OUTPUT.TXT нужно вывести одно целое число — максимальное количество монет, которые может взять вождь.

Примеры

№ INPUT.TXT OUTPUT.TXT
1 5 7 3 7
2 987531 234 86364 987531
3 189285 283 4958439238923098349024 4958439238923098349024

Счастливые билеты
(Время: 1 сек. Память: 16 Мб Сложность: 68%)
Требуется вычислить количество N - значных счастливых билетов. Напомним, что билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины. Например, билет 564159 счастливый, т.к. 5+6+4=1+5+9.

Входные данные

В единственной строке входного файла INPUT.TXT записано натуральное четное число N (N ≤ 100) – количество цифр в билете.

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число – количество N-значных счастливых билетов.

Примеры

№ INPUT.TXT OUTPUT.TXT
1 4 670
2 6 55252
3 12 39581170420


Lines - 2
(Время: 1 сек. Память: 16 Мб Сложность: 50%)
В таблице из N строк и N столбцов некоторые клетки заняты шариками, другие свободны. Выбран шарик, который нужно переместить, и место, куда его нужно переместить. Выбранный шарик за один шаг перемещается в соседнюю по горизонтали или вертикали свободную клетку. Требуется выяснить, возможно ли переместить шарик из начальной клетки в заданную, и, если возможно, то найти путь из наименьшего количества шагов.

Входные данные

В первой строке входного файла INPUT.TXT находится число N, в следующих N строках - по N символов. Символом точки обозначена свободная клетка, латинской заглавной O - шарик, @ - исходное положение шарика, который должен двигаться, латинской заглавной X - конечное положение шарика. (2 <= N <= 250)

Выходные данные

В выходной файл OUTPUT.TXT выведите в первой строке «Y», если движение возможно, или «N», если нет. Если движение возможно, то далее следует вывести N строк по N символов - как и на вводе, но буква X, а также все точки по пути следует заменить плюсами. Если решений несколько, выведите любое.

Примеры
INPUT.TXT
5
....X
.OOOO
.....
OOOO.
@....

OUTPUT.TXT
Y
+++++
+OOOO
+++++
OOOO+
@++++

[Andrews]

Сообщение от Igor9669

Lines - 2

Последняя задача - фактически "лабиринт" - понравилась!!!!

[JH]

Сообщение от Andrews

Последняя задача - фактически "лабиринт" - понравилась!!!!

А мне про билеты понравилась. Интересно, можно ли уложиться в секунду при помощи IBM PS/2 и Паскаля.
Про золото и лабиринт решаются "в лоб" очень быстро