Rhyme Schemes

最新推荐文章于 2019-09-23 20:32:36 发布

X_GY001

最新推荐文章于 2019-09-23 20:32:36 发布

阅读量275

点赞数

分类专栏： ACM POJ

本文链接：https://blog.csdn.net/x_gy001/article/details/86595974

版权

ACM 同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

POJ

1 篇文章 0 订阅

订阅专栏

#include <cmath>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
double S[101][101];
void init()
{
for (int i=0;i<101;++i)
{
S[i][1]=1;
S[1][i]=0;
}
S[1][1]=1;
for (int i=2;i<101;++i)
{
for(int j=2;j<=i;++j)
{
S[i][j]=S[i-1][j-1]+j*S[i-1][j];
}
}
}
int main()
{
init();
int n;
while(~scanf("%d",&n)&&n)
{
double ans=0;
for (int i=1;i<=n;++i)
{
ans+=S[n][i];
}
printf("%d %.0f\n",n,ans);
}
}