您的位置:首页 > 其它

hdu 钱币兑换问题(母函数)

2012-06-10 12:42 218 查看
模拟多项式乘法

#include <stdio.h>
#include <string.h>

#define N 32767
int c1
,c2
;
void Mu()
{
int i,j,k;
for(i=0;i<=N;i++)
{
c1[i]=1;
c2[i]=0;
}
for(i=2;i<=3;i++)
{
for(j=0;j<=N;j++)
{
for(k=0;k+j<=N;k=k+i)
{
c2[j+k]+=c1[j];
}
}
for(j=0;j<=N;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
}
int main()
{
int n;
Mu();
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",c1
);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: