zoukankan      html  css  js  c++  java
  • NEU 1495 a interesting game 大数 难度:1

    问题 G: a interesting game

    时间限制: 1 Sec  内存限制: 128 MB
    提交: 29  解决: 10
    [提交][状态][讨论版]

    题目描述

    One day,Kid is in class.But Kid think what the teacher teaching is so boring,so he decide to play a

    game with himself.He will give himself a matrix with n rows and m columns.Then for each

    position,Kid will write 0 or 1 on it.Kid want to find that there are how many schemes that for each

    row and each column the number of 1 is odd.

    输入

    The first line is a integer t,the number of case.

    Then for each case,there are two numbers,n and m,(1<=n,m<=100)implies the rows and the columns.

    输出

    For each case,output only one integer,the number of schemes.

    样例输入

    1
    2 2

    样例输出

    2

    题目链接:http://acm.neu.edu.cn/hustoj/problem.php?cid=1047&pid=6
    思考:n行m列,如果n,m奇偶性不同肯定为0,否则前面的随便填充,最后一行一列状态补足条件,也就是2^((n-1)(m-1))

    import java.math.BigInteger;
    import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) throws Exception{
    		int T;
    		Scanner in = new Scanner(System.in);
    		T=in.nextInt();
    		for(int i=0;i<T;i++){
    			int n,m;
    			n=in.nextInt();
    			m=in.nextInt();
    			if(n>m){int t=n;n=m;m=t;}
    			if((n%2==1&&m%2!=1)||(m%2==1&&n%2!=1)){System.out.println("0");continue;}
    			if(n==1){System.out.println("1");continue;}
    			int t=(n-1)*(m-1)-1;
    			BigInteger ans = BigInteger.valueOf(2).shiftLeft(t);
    			System.out.println(ans);
    		}
    	}
    }
    

      

  • 相关阅读:
    爱奇艺笔试题 输出01020304... ...
    ThreadPoolExecutor 中为什么WorkQueue会在corePoolSize满了之后入队
    jvisualvm 的使用
    连续子数组的最大和
    最长连续子序列
    leetcode 需要了解的知识点储备
    java String
    mysql MVCC
    java 批量导出(zip文件)
    java 中接口调用
  • 原文地址:https://www.cnblogs.com/xuesu/p/4264197.html
Copyright © 2011-2022 走看看