nyoj-741-“数学家“ST

本文主要是介绍nyoj-741-“数学家“ST，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

描述

ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有一定的研究。比如，在无聊时Ta经常从冰箱里拿出一堆苹果，然后从中选择一部分苹果(或者全部)按照苹果的大小分成两组进行比较，他想使第一组中的最小苹果大于第二组中的最大苹果，但是这样的情况会有很多，聪明的你知道这样的情况有多少种吗?

特别说明：为了问题的简化，我们这里假设拿出的苹果有n个，而且每个苹果的大小不会相等，最后结果在64位整数范围内(%lld)

输入

输入包含多组数据，每组包含一个整数n,表示从冰箱里拿出苹果的总个数。

输出

对于每个实例，输出符合要求的总的方案数，每个输出占一行。

样例输入

2
4

样例输出

1
17

import java.util.Scanner;
import java.math.BigInteger;
public class Main {public static void main(String[] args){Scanner in=new Scanner(System.in);while(in.hasNext()){int n=in.nextInt();BigInteger sum=BigInteger.ZERO;for(int i=2;i<n;i++){int t=n;BigInteger m1=BigInteger.ONE,m2=BigInteger.ONE;for(int j=i;j>0;j--){m1=m1.multiply(BigInteger.valueOf(t));t--;m2=m2.multiply(BigInteger.valueOf(j));}m1=m1.divide(m2);m1=m1.multiply(BigInteger.valueOf(i-1));sum=sum.add(m1);	}sum=sum.add(BigInteger.valueOf(n-1));System.out.println(sum);}in.close();}
}

这篇关于nyoj-741-“数学家“ST的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---