这个题是用母函数做的,水啊,错了好几次才对;
#include<stdio.h>
#include<stdio.h>
int s[151];
int su[151]={0},d=0;//产生2-n素数序列,结果在su[]的前d个里;
void sushu(int n)
{
int i,k;
su[0]=su[1]=1;
for(i=2;i<=150;i++)
if(su[i]==0)
{
su[d++]=i;
for(k=i+i;k<=150;k+=i)
su[k]=1;
}
}
void f()
{
int n=150;
int a[160]; //s存的是x^nd的各项系数,a是每次计算前两个括号是的结果。
int i,j,k;
for(i=0;i<=n;i++) //计算之前要先把s和a初始化,由于(1+x+x^2+x^3...)系数全
{ //是1,所以s[i]=1;a[i]为过程量每次计算时初始化为0;
if(i%2) s[i]=0;
else s[i]=1;
a[i]=0;
}
for(i=1;i<d;i++) // i是指当前计算的第几个括号,i=2,表示第一个和第二个括号相乘,
{
for(j=0;j<=n;j++) //j表示s[j],例i=2,j=0时,就是指x^0的系数
{
for(k=0;k*su[i]+j<=n;k++) //(...)*(1+x^su[i]+x^su[i]*2....);
a[j+su[i]*k]+=s[j];
}
for(k=0;k<=n;k++) //把每次的结果a复制到s内;a[i]初始化为0;
{
s[k]=a[k];
a[k]=0;
}
}
}
int main ()
{
int t,x;
sushu(150);
f();
scanf("%d",&t);
while(t--)
{
scanf("%d",&x);
printf("%d\n",s[x]);
}
return 0;
}