悼念512汶川大地震遇难同胞——来生一起走

今天，灾区又来了n位志愿者，抗震救灾指挥部需要将他们分为若干个小组，小组的数量不限，但是要求每个小组的人数必须为素数，请问我们有几种分组的方法呢？

特别说明：

1、可以只有一个组；

2、分组的方法只和人数有关，而与具体的人员无关，即：你可以假设人是无区别的。

Input 输入数据首先包含一个正整数C，表示有C组测试用例，然后是C行数据，每行包含一个正整数n(2<=n<=150)，表示志愿者的总人数。 Output 对于每组测试数据，请输出分组的方案数目，每个输出占一行。 Sample Input 3 3 4 5 Sample Output 1 1 2 解：此题即用母函数解题

#include<iostream>using namespace std;#include<string.h>int a[160],b[160],p[150];int main(){int C,m=0;int n;int i,j,k;cin>>C;//计算150以内的素数 并存入数组p中for(i=2;i<=150;i++){for(j=2;j<i;j++)if(i%j==0)break;if(j==i)p[m++]=i;}while(C--){cin>>n; //利用母函数memset(a,0,sizeof(a));//注意要将数组a清零 因为 下面是将数组a第偶数个清零的for(i=0;i<=n;i++){if(i%2==0)a[i]=1; b[i]=0;}for(i=1;i<m;i++){for(j=0;j<=n;j++)for(k=0;k+j<=n;k+=p[i]){b[j+k]+=a[j];}for(j=0;j<=n;j++){a[j]=b[j];b[j]=0;}}cout<<a[n]<<endl;}return 0;}

^^^转载请注明出处~~~/hsqdboke/admin/EditPosts.aspx?opt=1

如果觉得《HDU 2189 悼念512汶川大地震遇难同胞——来生一起走》对你有帮助，请点赞、收藏，并留下你的观点哦！