J Jack与Pony的战斗

J Jack与Pony的战斗
时间限制内存限制出题人 1 Second 512 Mb 凡凯
题目描述
Jack和Pony分别是两股势力的头目，一直以来他们之间总是冲突不断。最近他们又开始了T轮新的竞争，在每轮竞争中他们会进行多次的PK。在每轮竞争前他们的起始积分都为0，在每次PK中，赢的一方会加2x积分，输的一方会加x积分（注：x为一个任意正整数）。然后针对每轮竞争GM会给出两个值m,n，判断经过这轮的多次PK他们两个的积分是否能得到这两个值。若能得到则输出“Yes”，若不能得到则输出“No”。
输入输入包含T轮竞争(1 ≤ T ≤ 100)。每轮竞争输入两个整数 m,n(1 ≤ m,n ≤ 10000000)。
输出
对于每轮竞争，若经过数次PK他们两人的积分能得到GM给出的值，则输出“Yes”，否则输出 “No”。
输入样例
3 10 5 121 123 12 100000
输出样例
Yes No No

守恒思想：找变量中的不变量
已知每次PK二者的分数和为3x，故在经过多轮的对抗后，
而这分数之和始终是3的倍数

#include<stdio.h>
int main()
{int t;scanf("%d",&t);while (t--){int m,n,t;scanf("%d %d",&m,&n);if (n<m){t = n;n = m;m = t;}if (n<=2*m)if ((m+n)%3==0)printf("Yes\n");elseprintf("No\n");elseprintf("No\n");}return 0;
}

J Jack与Pony的战斗相关推荐

ACM暑期培训第一次积分赛J Jack与Pony的战斗
J Jack与Pony的战斗时间限制内存限制出题人 1 Second 512 Mb 凡凯题目描述 Jack和Pony分别是两股势力的头目,一直以来他们之间总是冲突不断.最近他们又开始了T轮新的竞 ...
河南理工大学2018暑假集训第一次积分赛 2018/07/22
A 辞树的QAQ水题时间限制 1s 内存限制 512Mb 蒟蒻的辞树又被吊打了嘤嘤嘤.留下了属于弱者的眼泪QAQAQAQAQAAQAAQA······ 现在我们定义辞树的悲伤 ...
2017吉首大学新生赛
http://120.78.162.102/problem.php?cid=1333&pid=0 [问题 A: 4357买糖][等差数列] Code: #include <bits/st ...
HDU 4930 Fighting the Landlords（扯淡模拟题）
Fighting the Landlords 大意: 斗地主.... 分别给出两把手牌,肯定都合法.每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Blac ...
Redis 常用操作命令，非常详细
转载自 Redis 常用操作命令,非常详细下面总结并演示了 Redis 的常用管理命令.key 操作.字符串.集合.列表.散列类型的操作命令. 你需要掌握的 Redis 知识史上最全 Redi ...
python内置函数返回序列中最大元素_Python之路(第八篇)Python内置函数、zip()、max()、min()...
一.python内置函数 abs() 求绝对值例子 print(abs(-2)) all() 把序列中每一个元素做布尔运算,如果全部都是true,就返回true, 但是如果是空字符串.空列表也返回t ...
Namomo Spring Camp Div2 Week1 - 第五次打卡
105 Alice的德州扑克德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的比赛,例如是 WSOP,WPT,EPT等,也让这款游戏的玩法变得层出不穷,丰富多变. 不要被简单的游戏规则而误导, ...
《魔兽世界插件》教程---21点扑克游戏 Blackjack
1.效果图因为我是新手,只能做一个非常简单的插件,21点扑克游戏.比较有趣吧,插件也可以做一个游戏?游戏中的游戏! 2.编写魔兽世界插件准备首先你要一个最新的魔兽世界客户端,我的有26G大小.记得 ...
POJ1214 UVA127 Accordian Patience【vector】
"Accordian" Patience Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1051 Accep ...

J Jack与Pony的战斗

J Jack与Pony的战斗相关推荐

最新文章

热门文章