Список вопросов
Как мне добавить решение на задач ?
14th February, 15:14
725
0
Что dsu(i) значит в коде "катание на коньках"
8th February, 18:16
126
1
Страна замов. Напишите программу на Python
10th December, 18:14
521
2
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
366
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
816
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
528
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
410
3
Верстка, position:relative создает пустое место
2nd October, 23:31
350
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
354
1
Формирование кода видео Вконтакте
2nd October, 23:23
452
3
IPad2 с 3G из Штатов?
2nd October, 23:18
401
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
322
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
699
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
329
3
Scrapy — Python
2nd October, 22:54
339
4
Помощь с доставкой из США?
2nd October, 22:47
371
3
Создание stop-motion ролика
2nd October, 22:41
410
5
Решение задачи Игра \"Даты\ с Меньшиков
Без пояснения   Просмотров: 185
Играют двое. Задаётся какая-то дата 2020 года. Каждый игрок на своём ходе называет более позднюю дату, увеличивая на 1 или 2 либо день в месяце, либо месяц, но не то и другое сразу. При этом сочетание дня и месяца должно оставаться датой. Игрок, назвавший 31 декабря, проигрывает. Оба играют наилучшим образом. Исходя из заданной даты вывести, кто выиграет.
Код
#include #include #include #include using namespace std; bool isWin[32][13]; int day,mon; void input() { cin>>day>>mon; } inline bool equal(int* a, int *b) { return a[0] == b[0] && a[1] == b[1]; } int days[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31}; bool isCorrectDate(int* d) { return d[1] < 13 && days[d[1]] >= d[0]; } void DecDay(int* cur) { cur[0]--; if (cur[0] == 0) { cur[1]--; cur[0] = days[cur[1]]; } } void solve() { isWin[31][12] = true; int cur[2] = {31,12}; int begin[2] = {day,mon}; do { DecDay(cur); int next[2]; bool isCurWin = false; for (int i=0;i<2;i++) { memcpy(next,cur,2*sizeof(int)); for (int j=1; j<=2; j++) { next[i] = cur[i] + j; if (isCorrectDate(next)) if (!isWin[next[0]][next[1]]) isCurWin = true; } } isWin[cur[0]][cur[1]] = isCurWin; } while (!equal(cur,begin)); } void output() { if (isWin[day][mon]) cout<<1; else cout<<2; } int main() { freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); input(); solve(); output(); return 0; }
 
 
 
 
 
Автор: Администратор
