Description |
自从见到 xiaodao 的第一眼起,我就不可救药的爱上了她。 xiaodao——如果四个顶点有石子,那么你可以把石子都拿走(不能剩下),如果没有石子你得再选一次,直到有拿走石子为止。
xiaodao——我们规定,如果谁没有石子拿了,谁就输,听明白了么!
|
Input |
第一行是一个整数 T 代表以下 T 组数据。 每组数据占一行,两个整数 N , M。(注意,当 N * M 为奇数的时候中心的那一个石子已经被拿走了) |
Output |
输出一行,如果是 DS 获胜那么输出 "DS" , 否则输出 "xiaodao" . (不带引号) |
Sample Input |
22 23 3 |
Sample Output |
DSxiaodao |
Hint |
1. 以下是两个样例的游戏开始的示意图
2. 对于非法情况的界定 如图,对于下图的N=9,M=9情况,√的代表合法操作,×的代表非合法操作。 非合法操作有两种——超出边界或者格子四个顶点没有石子。
|
自己多画几个图就能找到规律了
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
if(n%2==0 && m%2==0)
printf("DS\n");
else
printf("xiaodao\n");
}
return 0;
}