Написать код на с++, python или pascal♥ некоторое натуральное количество шишек мишка разложил на две кучки с числом шишек в каждой a и b и предложил

Question

Информатика: Написать код на с++, python или pascal♥ некоторое натуральное количество шишек мишка разложил на две кучки с числом шишек в каждой a и b и предложил маше сыграть с ним в следующую игру: за один ход разрешается взять произвольное натуральное количество шишек, но только из одной кучки. выигрывает тот, кто забрал последнюю шишку. маша всегда ходит первой. определите для заданных a и bкто выигрывает при оптимальной игре каждого из игроков. входные данные в первой строке задано количество тестовых случаев

Наденька2000 · Answer

Объяснение:Синтаксис могу плохо помнить:#include iostream using namespace std;int main(void){int x,y,i,N;cin N;for(i=0;i N;i++){cin x y;if(x==y) cout 2 ;else cout 1 ;}return 0;}Выигрышная стратегия-постоянно уравнивать большее число к меньшему, так игра в конечном итоге сведётся для оппонента к проигрышной позиции (1,1) при оптимальной игре каждого игрока. Так, получается что позиции с равными числами заведомо проигрышные, а с разными-выигрышные для игрока, делающего ход....

Популярные вопросы