hdu2189 简单母函数

时间：2014-11-24 22:33:27 阅读：209 评论：0 收藏：0 [点我收藏+]

标签：水题

#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 简单母函数

标签：水题

原文地址：http://blog.csdn.net/zxf654073270/article/details/41454007

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行