hdu 1851 A Simple Game Java 水题系列博弈

HDU 1851 解题报告

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu 水题 #java

本文提供了一道来自杭州电子科技大学OJ编号为1851的问题的解题思路及Java代码实现。该问题涉及异或运算与策略游戏理论，通过输入每个玩家的攻击力(A)和生命值(L)，利用异或性质判断最终游戏是否能够获胜。

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1851

import java.io.*;  
import java.math.*;  
import java.util.*;  
      
public class Main{  
    public static void main(String argv[]){  
        Scanner cin = new Scanner(System.in);  
        int T,A,L;
        int n,ans;
        T = cin.nextInt();  
        while(T > 0){
            T -- ;
            ans = 0;
            n = cin.nextInt();
            for(int i = 1 ; i <= n ; i++) {
                A =  cin.nextInt();
                L =  cin.nextInt();
                ans = ans ^ (A % (L + 1));
            }
           // System.out.println(ans);
            if(ans == 0) System.out.println("Yes");
            else System.out.println("No");
        }  
    }  
}