#include<stdio.h>
#include<string.h>
int dp[10][100];
int b[10];
int main()
{
int t,i,n,j,k;
for(i=0;i<=9;i++)
dp[1][i]=1;
memset(b,0,sizeof(b));
b[1]=10;b[0]=0;
for(i=2;i<=5;i++)
{
for(j=0;j<=i*9;j++)
{
for(k=0;j>=k&&k<=9;k++)
dp[i][j]+=dp[i-1][j-k];
b[i]+=dp[i][j]*dp[i][j];
}
}
scanf("%d",&n);
printf("%d\n",b[n/2]);
return 0;
}
poj 2346
最新推荐文章于 2018-03-04 21:11:45 发布