HDU 5241 Friends (数学)

The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest
题意 :
Mike 有很多朋友,他们的名字叫Alice, Bob, Carol, Dave, Eve, Frank, Gloria, Henry and Irene.
Mike会n种语言, 他的朋友会的语言数目都是Mike的子集
并且他的朋友有以下关系:
1.Alice 是Bob 的子集
2.Bob 是Carol 的子集
3.Dave 是Eve 的子集
4.Eve 是Frank 的子集
5.Gloria是Henry的子集
6.Henry是Irene 的子集
7.Alice 是Eve 的子集
8.Eve 是Carol 的子集
9.Dave 是Gloria的子集
10.Gloria是Frank的子集
11.Gloria是Bob 的子集
现在Mike想知道有多少种可能?

这道题看输入输出第一想法就是把N为1的输出手推出来,然后推了两次都没推对 T.T。

对于每一种语言来说,这种语言谁会谁不会是的方案数一定,而且语言之间相互独立的,互相之间通过乘法原理来计算方案数,这样就一定是某一个数的n次方
通过样例看出是32的n次方

import java.util.*;
import java.math.*;

public class Main
{
    static public void main(String[]args)
    {
        Scanner cin = new Scanner(System.in);
        int T = cin.nextInt();
        for (int i = 1; i <= T; i++)
        {
            int n = cin.nextInt();
            System.out.printf("Case #%d: ", i);
            System.out.println(BigInteger.valueOf(32).pow(n));
        }

    }
}

你可能感兴趣的:(数学)