Codeforces Round #258 (Div. 2) A. Game With Sticks
2016-02-20 13:38
295 查看
A. Game With Sticks
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of
n horizontal and m vertical sticks.
An intersection point is any point on the grid which is formed by the intersection of one horizontal stick and one vertical stick.
In the grid shown below, n = 3 and
m = 3. There are n + m = 6 sticks in total (horizontal sticks are shown in red and vertical sticks are shown in green). There are
n·m = 9 intersection points, numbered from
1 to 9.
The rules of the game are very simple. The players move in turns. Akshat won gold, so he makes the first move. During his/her move, a player must choose any remaining intersection point and remove from the grid all sticks which pass through this point. A
player will lose the game if he/she cannot make a move (i.e. there are no intersection points remaining on the grid at his/her move).
Assume that both players play optimally. Who will win the game?
Input
The first line of input contains two space-separated integers,
n and m (1 ≤ n, m ≤ 100).
Output
Print a single line containing "Akshat" or "Malvika" (without the quotes), depending on the winner of the game.
Sample test(s)
Input
Output
Input
Output
Input
Output
Note
Explanation of the first sample:
The grid has four intersection points, numbered from 1 to
4.
If Akshat chooses intersection point 1, then he will remove two sticks (1 - 2 and
1 - 3). The resulting grid will look like this.
Now there is only one remaining intersection point (i.e.
4). Malvika must choose it and remove both remaining sticks. After her move the grid will be empty.
In the empty grid, Akshat cannot make any move, hence he will lose.
Since all 4 intersection points of the grid are equivalent, Akshat will lose no matter which one he picks.
题意:有n+m根棍子,然后交叉放置,每次选择一个结点,把其相对的两根棍子去掉,谁最后一个拿完谁赢
思路:直接写,每去掉一个节点,会减少n+m-2个结点,当然n和m也是不断变化的
ac代码:
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stack>
#include<set>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
#define MAXN 1010000
#define LL long long
#define ll __int64
#define INF 0xfffffff
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
#define eps 1e-8
using namespace std;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
//head
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int num=n*m;
int cnt=0;
while(num)
{
cnt++;
num=num-1-(n-1+m-1);
n--;m--;
}
if(cnt%2)
printf("Akshat\n");
else
printf("Malvika\n");
}
return 0;
}
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of
n horizontal and m vertical sticks.
An intersection point is any point on the grid which is formed by the intersection of one horizontal stick and one vertical stick.
In the grid shown below, n = 3 and
m = 3. There are n + m = 6 sticks in total (horizontal sticks are shown in red and vertical sticks are shown in green). There are
n·m = 9 intersection points, numbered from
1 to 9.
The rules of the game are very simple. The players move in turns. Akshat won gold, so he makes the first move. During his/her move, a player must choose any remaining intersection point and remove from the grid all sticks which pass through this point. A
player will lose the game if he/she cannot make a move (i.e. there are no intersection points remaining on the grid at his/her move).
Assume that both players play optimally. Who will win the game?
Input
The first line of input contains two space-separated integers,
n and m (1 ≤ n, m ≤ 100).
Output
Print a single line containing "Akshat" or "Malvika" (without the quotes), depending on the winner of the game.
Sample test(s)
Input
2 2
Output
Malvika
Input
2 3
Output
Malvika
Input
3 3
Output
Akshat
Note
Explanation of the first sample:
The grid has four intersection points, numbered from 1 to
4.
If Akshat chooses intersection point 1, then he will remove two sticks (1 - 2 and
1 - 3). The resulting grid will look like this.
Now there is only one remaining intersection point (i.e.
4). Malvika must choose it and remove both remaining sticks. After her move the grid will be empty.
In the empty grid, Akshat cannot make any move, hence he will lose.
Since all 4 intersection points of the grid are equivalent, Akshat will lose no matter which one he picks.
题意:有n+m根棍子,然后交叉放置,每次选择一个结点,把其相对的两根棍子去掉,谁最后一个拿完谁赢
思路:直接写,每去掉一个节点,会减少n+m-2个结点,当然n和m也是不断变化的
ac代码:
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stack>
#include<set>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
#define MAXN 1010000
#define LL long long
#define ll __int64
#define INF 0xfffffff
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
#define eps 1e-8
using namespace std;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
//head
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int num=n*m;
int cnt=0;
while(num)
{
cnt++;
num=num-1-(n-1+m-1);
n--;m--;
}
if(cnt%2)
printf("Akshat\n");
else
printf("Malvika\n");
}
return 0;
}
相关文章推荐
- LeetCode Repeated DNA Sequences
- Dbunit简介
- CI-持续集成(2)-软件工业“流水线”技术实现(转)
- Java測试覆盖率工具----Cobertura,EclEmma
- iOS开发规范
- 命令行运行程序 解决 java “错误:编码GBK 的不可映射字符”
- IAR FOR ARM 7.2.2破解方法
- MySQL知识(六)——时间日期函数、系统信息函数
- 字符串查找KMP算法(转)
- Android录制WAV文件
- el、jstl快速入门
- Java多线程的通信2
- window.external 的用法(收藏夹功能)
- mysql忘记root密码如何修改
- 总结卡方检验(Chi-square test)和费舍尔精确检验(Fisher exact test)的区别
- 设计模式科普
- 无线高清会议室终端之Airplay
- date命令
- 析edgesForExtendedLayout、automaticallyAdjustsScrollViewInsets
- 案例解读对象的加载及初始化