2015山东省第六届ACM省赛 Single Round Math

最新推荐文章于 2021-02-17 21:48:11 发布

皮得一1

最新推荐文章于 2021-02-17 21:48:11 发布

阅读量606

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM ACM

本文链接：https://blog.youkuaiyun.com/u014552756/article/details/51078776

ACM 同时被 2 个专栏收录

34 篇文章

订阅专栏

ACM

34 篇文章

订阅专栏

本文讨论了使用Java处理大数问题，特别关注如何通过编程解决组合数学中的问题，如将男女按一定条件配对并分组，最终判断是否能按照特定规则完成分组。文章详细解释了算法实现过程及背后的数学原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：n，m个男女，凑成n对couple，最后分成11个组，检测能否分成。

思路：java大数。n==m才可以成couple，最后mod 11。

import java.math.BigInteger;
import java.util.Scanner;

public class Main {//类名要用Main
    public static void main(String[] args){
        
        int T;
        BigInteger N,M;
        BigInteger MOD=new BigInteger("11");
        BigInteger ZERO=new BigInteger("0");
        Scanner sc=new Scanner(System.in);
        
        T=sc.nextInt();
        while((T--)>0){
            
            N=sc.nextBigInteger();
            M=sc.nextBigInteger();
            
            if(N.compareTo(M)==0&&N.mod(MOD).compareTo(ZERO)==0){//
                System.out.println("YES");
            }
            else{//
                System.out.println("NO");
            }
            
        }
        
    }
}