首页 > 代码库 > hdu2189 简单母函数

hdu2189 简单母函数

2024-08-04 04:42:12   216人阅读

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;


int num[1000],mark[1000];
int main()
{
int prime[50],i,j,n,T;
int mark[500];
int k=0;
memset(mark,0,sizeof(mark));
for(i=2;i<=150;i++)
{
if(mark[i]) continue;
prime[++k]=i;
for(j=i*i;j<=150;j+=i)
mark[j]=1;
}
memset(num,0,sizeof(num));
memset(mark,0,sizeof(mark));
num[0]=1;
for(i=1;i<=k;i++)
{
for(j=0;j<=150;j++)
for(int x=0;x+j<=150;x+=prime[i])
{
mark[j+x]+=num[j];
}
for(j=0;j<=150;j++)
{
num[j]=mark[j];
mark[j]=0;
}
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",num[n]);
}
return 0;
}

hdu2189 简单母函数


联系
我们