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[]={,};

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