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));
        }

    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值