1017.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 18 行

#include <stdio.h>

main()
{
	long n,i,j;
	double a[500]={0};
	scanf("%ld",&n);
	a[0]=1;
	for(j=1;j<=n;j++)
	{
		for(i=n;i>=j;i--)
			a[i]=a[i]+a[i-j]; 
	}
	a[n]=a[n]-1;
	printf("%.0lf",a[n]);
	getch();
}