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 ValueOthers    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

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

 

 

思路 ：  注意 只能平分纸片     

 

其他的依旧按照规律题的一般步骤来  先出几个简单的 样例  自己手推看是什么规律   进而发现规律

 

#include
int main()
{
	int cas;
	scanf("%d",&cas);
	while(cas--)
	{
		int n,m;
		int sum=0;
		  scanf("%d %d",&n,&m);
          while(n%2==0)
		  {
			  n=n/2;
			  sum++;
		  }
		  while(m%2==0)
		  {
			  m=m/2;
			  sum++;
		  }
         if(sum%2==0) printf("Adivon prevails\n");
		 else printf("Adidas loses\n");
	}
	return 0;
}

反思：

 

这题 大部分人 很快就出了 自己却做了很长时间    而且还是别人给了点思路       真心失败啊   

下次碰到规律题 一定要手写一些简单的样例  找出其中的规律 

对于大部分题目 无论是不是规律题  都要看看样例是怎么得到的  不要看着干瞪眼  一定要手写几组样例