您的位置:首页 > 其它

hdu 1284 钱币兑换问题

2013-04-19 20:16 239 查看
#include<stdio.h>
int c1[32769],c2[32769];
int main()
{
int i,n,j,k,a[3]={1,2,3};
for(i=0;i<32769;i++)
c1[i]=1;
for(j=0;j<32769;j++)
for(k=0;k+j<32769;k+=2)
c2[j+k]+=c1[j];
for(j=0;j<32769;j++)
{c1[j]=c2[j];c2[j]=0;}
for(j=0;j<32769;j++)
for(k=0;k+j<32769;k+=3)
c2[j+k]+=c1[j];
while(scanf("%d",&n)!=-1)
printf("%d\n",c2
);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: