#include<stdio.h>
int main()
{
int a[32770],i,j,n;
for(i=1;i<=32768;i++)
{
a[i]=1+i/2;//用1分和2分对换种数
for(j=1;j*3<=i;j++)//用j个3分对换总种数
a[i]+=(i-j*3)/2+1;
}
while(scanf("%d",&n)==1)
{
printf("%d\n",a[n]);
}
return 0;
}
hdu1284(钱币兑换问题)
最新推荐文章于 2017-08-27 13:03:41 发布