Форум » Первый тур » Решения задач первого тура » Ответить
Решения задач первого тура
Калугин Андрей: Здравствуйте. Я - Калугин Андрей Станиславович, ученик 11-Б класса Донецкого лицея №30, участник областной олимпиады по информатике. У меня просьба к жюри, орг. комитету или любой другой инстанции: Не могли бы Вы выложить на всеобщее обозрение идеальные решения задач первого тура и/или объяснить логику решения нестандартных задач, которые были предложены участникам? (для 11 класса это была 3-я задача "Игра Эвклида") Очень интересно. :)
Ответов - 4
Неспирный В.Н.: Идеальные? :) Ну за идеальность вряд ли кто-то поручиться сможет - а авторские можно было бы, только вряд ли код решения что-то даст для понимания. Насчет нестандартности задач - так в общем-то на олимпиаде и должны быть нестандартные задачи, это же не упражнения на уроке, где надо a+b посчитать. А если речь идет о нестандартности тематики, то тут вы ошибаетесь - как работа с линейными таблицами (массивами) (в частности, сортировка) - в первой-второй задачах, так и теоретико-игровые задачи (третья задача) давно уже используются в олимпиадах различного уровня. По теории игр могу порекомендовать лекцию в соответствующем разделе материалов московских сборов - http://olympiads.ru/moscow/sbory/sbory2.pdf А открывать решение сразу не хотелось бы - ведь интересне дойти до него самому.
dpi: Третья задача: #include <iostream> using namespace std; int main() { long long a,b; short c; cin>>a>>b; if (a>b) if(a*0.667>=b) c=1; else c=2; else if(a<b) if(b*.667>=a) c=1; else c=2; else c=1; cout<<c<<endl; return 0; }
Калугин Андрей: Товарищ, dpi. Можете прокомментировать теорию про то, что если числа различаются в полтора раза и более то в любом случае выигрывает первый игрок, а если разница между ними менее полутора раз - в любом случае выигрывает второй? Основная логика в двух словах меня вполне удовлетворит. :)
dpi: У кого нет возможности выбора кратного, тот проигрывает. Но не верно предполагать, что число д.б. больше или меньше второго в 2 раза и дело сделано (выигрывает первый). Дело в том, что при числах отличающихся более чем в 1,5 раза (нет возможности выбора кратного) тоже выигрывает первый т.к. они выводят второго игрока на проигрышный ход (нет возможности выбора кратного на втором ходе тоже).
полная версия страницы