翻硬币问题

链接:https://ac.nowcoder.com/acm/contest/373/A
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
Alice和Bob正在玩一个很经典的游戏。

n
n个硬币初始时全部正面朝上,每一轮Alice必须选择其中任意的恰好

m
m枚硬币并将它们全部翻转,如果若干轮翻转后所有硬币全部反面朝上,那么Alice就赢得了游戏。
假设我们认为每枚硬币只有正面朝上和反面朝上两种状态且只考虑

m
m为偶数的情况,问题会比较简单。
但是出题人希望这道题更毒瘤一些,所以他增加了一条规则:Bob在整个游戏中可以有一次机会使坏–在Alice某一轮翻转完之后,偷偷选择任意一枚硬币并将它翻转。
为了不让Alice赢得游戏,Bob会采取最优的策略。
现在给定

n
n和

m
m,请问Alice是否可以赢得游戏?
注意:
Bob虽然可以在任何轮翻转之后使坏,但是在整个游戏中只有一次这样的机会。也就是说,如果在某一轮之后使用了这个机会,那么以后都不能再使用。
轮次可以认为是无限的,只要在任何一轮翻转后所有硬币全部反面朝上,Alice就立即赢得游戏胜利,Bob即使没有用掉使坏的机会也不能再偷偷翻转硬币。
输入描述:
每个输入文件有多个测试样例。
第一行一个整数

T
(
T

30000
)
T(T≤30000)–测试样例个数。
然后

T
T行,每行两个整数

n
n和

m
m

(
1

m

n

10
9
,
m



)
(1≤m≤n≤109,m是偶数)–硬币的数量和每一轮翻转硬币的数量。其中第

i
+
1
i+1行表示第

i
i个样例。
输出描述:
输出

T
T行,第

i
i行输出第

i
i个测试样例的答案。
如果Alice可以赢得游戏输出“Yes”,否则输出“No”,请注意区分大小写。
示例1
输入
复制
2
2 2
8 6
输出
复制
Yes
No
说明
对于第一个样例,Alice直接一轮翻转全部两个硬币就可以赢得游戏。

对于第二个样例,Bob如果在第一轮结束后将任意一枚反面朝上的硬币翻转,之后Alice无论怎样翻转硬币也永远不能使得所有硬币全部反面朝上。

思路:这题挺水的,可能我反应比较慢,迟迟没看出来规律,还因为着急WA一发

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
        int T=sc.nextInt();
        while(T>0){
            int n=sc.nextInt();
            int m=sc.nextInt();
            if(n==m)
                System.out.println("Yes");
            else
                System.out.println("No");
            T--;
        }
		sc.close();
	}
}

猜你喜欢

转载自blog.csdn.net/weixin_42105744/article/details/88074667