L先生与晨跑（找规律 先手后手博弈）

1468: L先生与晨跑

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1000  Solved: 381
[Submit][Status][Web Board]

Description

早起晨跑是一件痛苦的事情，好在可以代打（嘘，别让体育老师知道），为了决定谁去打卡，L先生和朋友Z打算玩一个游戏，L先生从抽屉里随机拿出K张扑克牌。

规则如下：每人至少拿一张，最多拿N张，谁先拿光扑克牌就明天就可以不用早起打卡，而另一个人就要下去打卡了。当然L先生和朋友Z都不是吃素的，各个心里打着小算盘，而友好的L先生决定让Z先拿。

Input

第一行包含一个正整数T，表示有T组测试数据（0<T<100000），每个测试包含一个正整数K（1≤K≤55000）和一个正整数N（1≤N≤2000），分别表示L拿出的扑克牌数和每人最多拿的牌数。 

Output

每组测试数据输出一行，如果L先生下去打卡则输出L，否则输出Z。

Sample Input

25 56 5

Sample Output

LZ

HINT

思路：

假设n=5,那么枚举k从6到13的情况，找规律

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std; int main(){    int t;    while(~scanf("%d",&t)){        while(t--){            int k,n;            scanf("%d%d",&k,&n);            if(k<=n){                printf("L\n");                continue;            }            int c=k%(n+1);            if(c==0)printf("Z\n");            else printf("L\n");        }       }    return 0;}