题意:水平n,竖直m根杆有n*m个节点,先手A走到某个节点然后去掉该点的水平竖直杆,无点可走的时候输
推测了几组然后猜到结果:
1 2 先赢
2 2先输
2 3 先输
3 3 先赢
就是看min(n,m)的奇偶性;(我推的要麻烦一点)
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
int n,m;
while(cin>> n >> m){
int x = min(n,m);
if(x%2) cout<<"Akshat"<<endl;//先手赢
else cout<<"Malvika"<<endl;
}
return 0;
}