Fuzhou oj--2221
2015-12-27 20:13
113 查看
Problem 2221 RunningMan
Accept: 7 Submit: 18
ZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100.
There are two teams, each of many people. There are 3 rounds of fighting, in each round the two teams send some people to fight. In each round, whichever team sends more people wins, and if the two teams send the same amount of people, RunningMan team wins.
Each person can be sent out to only one round. The team wins 2 rounds win the whole game. Note, the arrangement of the fighter in three rounds must be decided before the whole game starts.
We know that there are N people on the RunningMan team, and that there are M people on the opposite team. Now zb wants to know whether there exists an arrangement of people for the RunningMan team so that they can always win, no matter how the opposite team
arrange their people.
The first line contains an integer T, meaning the number of the cases. 1 <= T <= 50.
For each test case, there's one line consists of two integers N and M. (1 <= N, M <= 10^9).
For each test case, Output "Yes" if there exists an arrangement of people so that the RunningMan team can always win. "No" if there isn't such an arrangement. (Without the quotation marks.)
2100 100
200 100
No
Yes
解体思路:这是一道找规律题。最优情况是,当对立队为M人,其中一回合排出的人比Runniing man最少的人多一个时,接下来环节就再也派不出比Running man多的人了,此时求出的最小满足条件x,只要Running man队的人多于这个x就行了。
代码如下:
Accept: 7 Submit: 18
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
ZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100.There are two teams, each of many people. There are 3 rounds of fighting, in each round the two teams send some people to fight. In each round, whichever team sends more people wins, and if the two teams send the same amount of people, RunningMan team wins.
Each person can be sent out to only one round. The team wins 2 rounds win the whole game. Note, the arrangement of the fighter in three rounds must be decided before the whole game starts.
We know that there are N people on the RunningMan team, and that there are M people on the opposite team. Now zb wants to know whether there exists an arrangement of people for the RunningMan team so that they can always win, no matter how the opposite team
arrange their people.
Input
The first line contains an integer T, meaning the number of the cases. 1 <= T <= 50.For each test case, there's one line consists of two integers N and M. (1 <= N, M <= 10^9).
Output
For each test case, Output "Yes" if there exists an arrangement of people so that the RunningMan team can always win. "No" if there isn't such an arrangement. (Without the quotation marks.)
Sample Input
2100 100200 100
Sample Output
NoYes
解体思路:这是一道找规律题。最优情况是,当对立队为M人,其中一回合排出的人比Runniing man最少的人多一个时,接下来环节就再也派不出比Running man多的人了,此时求出的最小满足条件x,只要Running man队的人多于这个x就行了。
代码如下:
#include<stdio.h> int main() { int cc; scanf("%d",&cc); while(cc--) { int n,m; int r; scanf("%d%d",&n,&m); if(m%2==0) { if(n>=3*(m/2)-1) printf("Yes\n"); else printf("No\n"); } else { if(n>=3*(m/2)) printf("Yes\n"); else printf("No\n"); } } return 0; }
相关文章推荐
- 我的微信
- Oracle复习之第二章
- 内存管理
- zzulioj--1841--so easy!麻麻再也不用担心我的数学了!(数学水题)
- mycncart 之 支付宝手机网页即时到帐支付方式
- 我的高中班主任——龚政军老师
- android-UI design(first app)
- 说实话,我很嫉妒那些勤奋的富二代们
- 医疗项目:电话问诊,需要为电话按钮添加波纹扩散效果
- laravel5 timestamp
- go.IsActive() && go.GetTag() != 0 的报错
- zzulioj--1841--so easy!麻麻再也不用担心我的数学了!(数学水题)
- 在异步线程中使用主线程的handler
- 二级指针的应用
- [图说Java](2)Java中字符串为什么是不可变的
- python开发学习-day01 (python安装与版本、字符串、字典、运算符、文件)
- 黑马程序员--多线程的应用(1)
- FZOJ--2214--Knapsack problem(背包)
- 【NCRE】回收考生答题文件--文件夹的重命名和删除
- mycncart 之支付宝即时到帐支付方式