“數(shù)學(xué)家“ST

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

ST是個很特別的人類,不僅喜歡做一些不同尋常的事,而且對于在無聊的時候如何打發(fā)時間也有一定的研究。比如，在無聊時Ta經(jīng)常從冰箱里拿出一堆蘋果，然后從中選擇一部分蘋果(或者全部)按照蘋果的大小分成兩組進(jìn)行比較，他想使第一組中的最小蘋果大于第二組中的最大蘋果，但是這樣的情況會有很多，聰明的你知道這樣的情況有多少種嗎?

特別說明：為了問題的簡化，我們這里假設(shè)拿出的蘋果有n個，而且每個蘋果的大小不會相等，最后結(jié)果在64位整數(shù)范圍內(nèi)(%lld)

輸入

輸入包含多組數(shù)據(jù)，每組包含一個整數(shù)n,表示從冰箱里拿出蘋果的總個數(shù)。

輸出

對于每個實例，輸出符合要求的總的方案數(shù)，每個輸出占一行。

樣例輸入

2 4

樣例輸出

1 17

規(guī)律題！

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;elsec[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; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 741 数学家ST的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。