NYOJ 741 "數學家"ST

「數學家「ST

時間限制： 1000 ms  |  內存限制： 65535 KB

難度： 2

描寫敘述

ST是個很是特別的人類,不只喜歡作一些不一樣日常的事,而且對於在無聊的時候怎樣打發時間也有必定的研究。比方，在無聊時Ta經常從冰箱裏拿出一堆蘋果。而後從中選擇一部分蘋果(或者全部)依照蘋果的大小分紅兩組進行比較。他想使第一組中的最小蘋果大於第二組中的最大蘋果。但是這種狀況會有很是多，聰明的你知道這種狀況有多少種嗎?

特別說明：爲了問題的簡化，咱們這裏若是拿出的蘋果有n個，而且每個蘋果的大小不會相等。最後結果在64位整數範圍內(%lld)

輸入

輸入包括多組數據，每組包括一個整數n,表示從冰箱裏拿出蘋果的總個數。

輸出

對於每個實例，輸出符合要求的總的方案數。每個輸出佔一行。

例子輸入

2
4

例子輸出

1
17

規律題！

AC碼：

#include<stdio.h>
#include<string.h>
long long c[60][60];
void fun(long long n)
{
	long long i,j;
	for(i=0;i<=n;i++)
	{
		for(j=0;j<=i;j++)
		{
			if(j==0||j==n)
				c[i][j]=1;
			else
				c[i][j]=c[i-1][j-1]+c[i-1][j];
		}
	}
}
int main()
{
	long long n,i,sum;
	while(~scanf("%lld",&n))
	{
		sum=0;
		memset(c,0,sizeof(c));
		fun(n);
		for(i=2;i<=n;i++)
		{
			sum=sum+c[n][i]*(i-1);
		}
		printf("%lld\n",sum);
	}
	return 0;
}