#include<stdio.h>
#include<string.h>
int dp[35000];
int main()
{
memset(dp,0,sizeof(dp));
dp[0] = 1;
for(int i = 1; i <= 3; i++)
{
for(int j = i; j <= 32768; j++)
dp[j] =dp[j-i] +dp[j];
}
int n;
while(~scanf("%d",&n))
{
printf("%d\n",dp[n]);
}
return 0;
}
SDUT-oj -2777-小P的故事——神奇的换零钱
最新推荐文章于 2022-03-17 13:52:51 发布