BNU 29378 Adidas vs Adivon 平分纸片

最新推荐文章于 2017-10-19 20:06:22 发布

chasexie(xiehonghao)

最新推荐文章于 2017-10-19 20:06:22 发布

阅读量1.3k

点赞数

分类专栏：规律题

本文链接：https://blog.csdn.net/hnust_xiehonghao/article/details/8870275

版权

规律题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

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:

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

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

“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<stdio.h>
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;
}

反思：

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

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

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