Миша и петя искали на какой кружок можно записаться и заметили в списке один возможных кружков один интересный для них пункт - “теория игр”. подумав о том, что они там будут слушать о том как правильно играть в такие игры как dota2, league of legends, world of tanks и подобные, они записались туда. но их сначала ждало небольшое разочарование - там начали рассказывать . но потом их это затянуло и вот они занимаются этим уже 5 месяц. и вот на очередном занятии им предложили сыграть в игру, которую там называли “четное-нечетное”. петя выбирает его любимое положительное число n, после чего они ходят по очереди. первый ход делает миша. каждый игрок в свой ход должен уменьшить n на целое любое положительное число a, которое соответствует следующим условиям:
- 1≤a≤ n.
- если ходит миша, то a должно быть чётным, а если петя, то a должно быть нечётным.
если кто-то из игроков не может выбрать число, которое бы удовлетворяло данным условиям, то он проигрывает игру. определите, кто же из выиграет при оптимальной игре обоих игроков 536870911
#include <stdio.h>
using namespace std;
int main(){
int y;
cin>>y;
y=y%12;
switch (y){
case 4:{cout<<"Mouse"; break;}
case 5:{cout<<"Bull";break;}
case 6:{cout<<"Tiger";break;}
case 7:{cout<<"Rabbit";break;}
case 8:{cout<<"Dragon";break;}
case 9:{cout<<"Snake";break;}
case 10:{cout<<"Horse";break;}
case 11:{cout<<"Goat";break;}
case 0:{cout<<"Monkey";break;}
case 1:{cout<<"Cock";break;}
case 2:{cout<<"Dog";break;}
case 3:{cout<<"Pig";break;}
}
cin.get();
cin.get();
return 0;
}
#include <iostream>
using namespace std;
int k=2;
bool StrangeSeq(int n){
if (k<n){
if(n%k==0){
cout<<"false";
return false;
}
k++;
StrangeSeq(n);
}
else
{
cout<<"true";
return true;
}
}
int main(){
int n;
cin>>n;
StrangeSeq(n);
cin.get();
cin.get();
}