数论只会GCD “东信杯”广西大学第一届程序设计竞赛(同步赛)

链接:https://ac.nowcoder.com/acm/contest/283/D
来源:牛客网
 

题解:博弈,白书挑战p309(POJ 2348)

代码

#include 

using namespace std;
typedef long long ll;
ll a,b;
void slove(){
    bool f=true;
    while(true){
        if(a>b)
        swap(a,b);
        if(a%b==0) break;
        if(b-a>a) break;
        b-=a;
        f=!f;
    }
    if(f)
        cout<<"wula"<>t;
    while(t--){
        cin>>a>>b;
        slove();
    }
    return 0;
}

题目描述

小西买了一堆肥宅快乐水和肥宅快乐茶,准备和室友比谁更肥宅。

快乐水有A瓶,快乐茶B瓶。

小西和室友的规则是这样的:

1. 小西先手,轮流到每个人的回合,每个回合只能喝剩余数量较多的饮料

2. 满足规则1的同时,每次只能喝另一种饮料剩余数量的正整数倍

3. 满足1、2的同时,不能超额喝饮料,也就是说剩下2瓶的时候不能喝大于2瓶的数量。

4. 每个人在自己的回合如果能喝完剩下的其中一种饮料,那么就获得胜利。

例如A=10,B=2。

小西只能喝快乐水,且只能喝2/4/6/8/10瓶快乐水。小西可以喝10瓶快乐水直接获得胜利。

 

小西和室友都是肥宅,所以他们都会才采取为了胜利最优的行动。

现在请你判断小西是否能赢得胜利。

输入描述:

 

第一行输入一个整数T,表示有T组数据

接下来T行,每行为一组数据,每行有两个正整数表示A和B的初始数量

 

输出描述:

对于每组数据,若小西可以获得胜利则输出一行“wula”,否则输出一行“mmp”,不需要输出引号

 

示例1

输入

复制

2
20 18
10 4

输出

复制

mmp
wula

你可能感兴趣的:(牛客)