bnu 29378 Adidas vs Adivon 基础题

 

Adidas vs Adivon

Time Limit: 1000ms

Memory Limit: 65536KB

 

64-bit integer IO format: %lld      Java class name: Main

Prev Submit Status Statistics Discuss Next

Font Size: + -

Type:   None   Graph Theory       2-SAT       Articulation/Bridge/Biconnected Component       Cycles/Topological Sorting/Strongly Connected Component       Shortest Path           Bellman Ford           Dijkstra/Floyd Warshall       Euler Trail/Circuit       Heavy-Light Decomposition       Minimum Spanning Tree       Stable Marriage Problem       Trees       Directed Minimum Spanning Tree       Flow/Matching           Graph Matching               Bipartite Matching               Hopcroft–Karp Bipartite Matching               Weighted Bipartite Matching/Hungarian Algorithm           Flow               Max Flow/Min Cut               Min Cost Max Flow   DFS-like       Backtracking with Pruning/Branch and Bound       Basic Recursion       IDA* Search       Parsing/Grammar       Breadth First Search/Depth First Search       Advanced Search Techniques           Binary Search/Bisection           Ternary Search   Geometry       Basic Geometry       Computational Geometry       Convex Hull       Pick's Theorem   Game Theory       Green Hackenbush/Colon Principle/Fusion Principle       Nim       Sprague-Grundy Number   Matrix       Gaussian Elimination       Matrix Exponentiation   Data Structures       Basic Data Structures       Binary Indexed Tree       Binary Search Tree       Hashing       Orthogonal Range Search       Range Minimum Query/Lowest Common Ancestor       Segment Tree/Interval Tree       Trie Tree       Sorting       Disjoint Set   String       Aho Corasick       Knuth-Morris-Pratt       Suffix Array/Suffix Tree   Math       Basic Math       Big Integer Arithmetic       Number Theory           Chinese Remainder Theorem           Extended Euclid           Inclusion/Exclusion           Modular Arithmetic       Combinatorics           Group Theory/Burnside's lemma           Counting       Probability/Expected Value   Others       Tricky       Hardest       Unusual       Brute Force       Implementation       Constructive Algorithms       Two Pointer       Bitmask       Beginner       Discrete Logarithm/Shank's Baby-step Giant-step Algorithm       Greedy       Divide and Conquer   Dynamic Programming                    Tag it!

“我们坐在高高的土堆上面，听妈妈讲阿迪王的事情。我出生在一个不太普通的家庭，妈妈会预知术，在我小的时候，妈妈就常跟我说：‘在未来的世界，有一种叫阿迪王的东西成为比石油、黄金还重要的东西……’那时，我痴痴地听着，一听就到半夜，听到入迷，任由鼻涕流到自己的嘴里。长大后，我终于知道阿迪王是什么东西。它是对于亿万人来说比自身生命还重要的神物……”

就我所知，一双普通的阿迪王人造革鞋的日常维护费就很惊人了，有些亿万富翁购买了阿迪王的产品后因为不堪负担产品的日常维护费用而宣布个人破产。

“I'm coming!!!”

但是，Adidas这个从来没有听过的牌子居然告Adivon商标侵权了！！这是Adivon粉丝们不能容忍的！！！所以在一个夜黑风高的晚上，一位高贵的Adivon粉丝与另一位Adidas屌丝约战于华山之巅。作为21世纪的新青年，他们选择了智力对抗，来一局博弈定胜负。

他们拿出了一张长和宽都是正整数的纸片，每次，当前一方可以选择将纸片水平或竖直撕成相等的两半（平行于长边或宽边），扔掉一半。但是要求撕完后剩下的那部分纸片长和宽依旧是正整数。直到有一方不能再撕，该方即输掉这场博弈。

Adivon的粉丝那是相当大度的，所以每次都是Adidas屌丝先手。

Input

第一行一个整数N(2<=N<=2000)，表示他们进行了多少局博弈。

接下来N行，每行两个正整数L和H（1<=L,H<=1000000），表示该局纸片的初始长宽。

 

Output

对于每一局游戏，输出一行，如果Adivon粉丝胜利则输出"Adivon prevails"，否则Adivon粉丝将发动神技，改变游戏结局，此种情况输出"Adidas loses".

 

Sample Input

2
1 2
2 2

 

Sample Output

Adidas loses
Adivon prevails

 

Source

第十一届北京师范大学程序设计竞赛决赛

 

/*

很简单的一道题，只要判断一下，在不断的对半切的过程中
一直/2，直到是一个奇数或者为0.统计次数。
长和宽的次数相加。判断奇偶性就可以了。



*/


#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;

int f[31]={0,2};

int main()
{
    int t,hxl,tom,x,y;
    while(scanf("%d",&t)>0)
    {
        while(t--)
        {
            scanf("%d%d",&x,&y);
            hxl=0;tom=0;//开始，初始化居然被丢了，额。
            if(x%2==1) hxl=0;
            else{
                while(1)
                {
                    if(x%2==1)break;
                    hxl++;
                    x=x/2;
                }
            }
            if(y%2==1) tom=0;
            else{
                while(1)
                {
                    if(y%2==1)break;
                    tom++;
                    y=y/2;
                }
            }
            hxl=hxl+tom;
            if(hxl%2==1)
            {
                printf("Adidas loses\n");
            }
            else printf("Adivon prevails\n");
        }
    }
    return 0;
}