悼念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;
}

^^^转载请注明出处~~~http://www.cnblogs.com/hsqdboke/admin/EditPosts.aspx?opt=1

转载于:https://www.cnblogs.com/hsqdboke/archive/2012/04/17/2454251.html

HDU 2189 悼念512汶川大地震遇难同胞——来生一起走相关推荐

【DP】HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
打一个小于150的素数表为了分成的组的人数不重复用dp[i][j] 表示 i表示i个人 j表示分成的组内的最大素数序号 #include <stdio.h> #include <s ...
hdu 2189 悼念512汶川大地震遇难同胞——来生一起走
题目这道题用了,埃式筛选法和背包,我自己没有做出来,看了别人的代码,我也做不出来,特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂. 这道题的解题思路:主要是先把150以内的所有素数找出来, ...
悼念512汶川大地震遇难同胞——来生一起走(dfs+打表)
题意:5可以有两种 2 3, 5.质数之和因为23 32是重复的由于数据小, 如果数据小于100,连打表都不用 #include<bits/stdc++.h> using namesp ...
悼念512汶川大地震遇难同胞——来生一起走
一个关于素数的问题,纠缠了我很久,真是自己水的不行啊,梦想何时实现啊!!!!!!! #include<stdio.h> #include<string.h> #include& ...
HDU 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你
悼念512汶川大地震遇难同胞--一定要记住我爱你 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java ...
HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 HDU - 2191 AYIT-2021 609暑假集训第一周下记忆化搜索和背包急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的 ...
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意:标准的多重背包,由于数据量较小,可转化为0-1背包. /*悼念512汶川大地震遇难同胞-- ...
hdu 2191 悼念512汶川大地震遇难同胞【多重背包】（模板题）
题目链接:https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 ...
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 (背包问题)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/ ...

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

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

HDU 2189 悼念512汶川大地震遇难同胞——来生一起走相关推荐

最新文章

热门文章