# include <iostream>
# include <cstdio>
# include <cstring>
using namespace std;
double dp[51][51];
double sum[51];
int main()
{
    memset(dp,0,sizeof(dp));
    dp[1][1]=1;
    sum[1]=1;
    for(int i=2;i<=50;i++)
    {
       sum[i]=0;
       for(int j=1;j<=i;j++)
       {
          dp[i][j]=j*dp[i-1][j]+dp[i-1][j-1];
          sum[i]+=dp[i][j];
       }
    }
    int n;
    while(true)
    {
       cin>>n;
       if(!n) break;
       printf("%d %.0f\n",n,sum[n]);
    }
    return 0;
}

• Re:此题不要高精，double 就可以，附代码 (554) mountainhigh 2011-07-01 19:07:55
• Re:此题不要高精，double 就可以，附代码 (580) zhuziyang 2011-07-01 20:00:19