HDU2189 来生一起走【完全背包】
来生一起走
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4668 Accepted Submission(s): 2411
Problem Description
… …
… …
n位志愿者,将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢?
特别说明:
1、可以只有一个组;
2、分组的方法只和人数有关,而与具体的人员无关,即:你可以假设人是无区别的。
Input
输入数据首先包含一个正整数C,表示有C组测试用例,然后是C行数据,每行包含一个正整数n(2<=n<=150),表示志愿者的总人数。
Output
对于每组测试数据,请输出分组的方案数目,每个输出占一行。
Sample Input
3
3
4
5
Sample Output
1
1
2
Author
lcy
Source
2008-06-18《 ACM程序设计》期末考试——四川加油!中国加油!
问题链接:HDU2189 来生一起走
问题简述:(略)
问题分析:完全背包问题,不解释。
程序说明:(略)
参考链接:(略)
题记:(略)
AC的C语言程序如下:
/* HDU2189 来生一起走 */#include <stdio.h>
#include <string.h>#define N 150
#define W 200
int a[N + 1], x[W], dp[W];void init()
{int k = 0;memset(x, 0, sizeof (x));for (int i = 2; i <= N; i++)if (x[i] != 1)for (int j = 2; i * j <= N; j++)x[i * j] = 1;for (int i = 2; i <= N; i++)if (x[i] == 0) a[k++] = i;dp[0] = 1;for (int i = 0; i < k; i++)for (int j = a[i]; j <= N; j++)dp[j] += dp[j - a[i]];
}int main()
{init();int t, n;scanf("%d", &t);while (t--) {scanf("%d", &n);printf("%d\n", dp[n]);}return 0;
}
HDU2189 来生一起走【完全背包】相关推荐
- HDU-2189来生一起走
题目: 今天,又来了n位志愿者,指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢? 特别说明: 1.可以只有一个组: 2.分组的方法只和人数 ...
- HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
悼念512汶川大地震遇难同胞--来生一起走 今天,灾区又来了n位志愿者,抗震救灾指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢? 特别说明 ...
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走
题目 这道题用了,埃式筛选法和背包,我自己没有做出来,看了别人的代码,我也做不出来,特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂. 这道题的解题思路:主要是先把150以内的所有素数找出来, ...
- 【DP】HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
打一个小于150的素数表 为了分成的组的人数不重复用dp[i][j] 表示 i表示i个人 j表示分成的组内的最大素数序号 #include <stdio.h> #include <s ...
- 悼念512汶川大地震遇难同胞——来生一起走(dfs+打表)
题意:5可以有两种 2 3, 5.质数之和 因为23 32是重复的 由于数据小, 如果数据小于100,连打表都不用 #include<bits/stdc++.h> using namesp ...
- 悼念512汶川大地震遇难同胞——来生一起走
一个关于素数的问题,纠缠了我很久,真是自己水的不行啊,梦想何时实现啊!!!!!!! #include<stdio.h> #include<string.h> #include& ...
- 孩子,来生我们一起走
孩子,来生我们一起走 -------献给汶川地震中所有遇难的孩子和所有失去孩子的母亲 (受网上一篇文章的感染,我也写了一点东西.其中有一些部分有原文的影子,请作者谅解.我也是悲痛万分,写一点东西表达我 ...
- 《孩子快抓紧妈妈的手》
听说是盛大内部员工作的,真的很感人. <孩子快抓紧妈妈的手> --为地震死去的孩子们而作 孩子,快 抓紧妈妈的手 去天堂的路 太黑了 ...
- 为地震死去的孩子们而作(转载)
孩子快抓紧妈妈的手 去天堂的路太黑了 妈妈怕你碰了头 快 抓紧妈妈的手 让妈妈陪你走 妈妈 怕 天堂的路太黑 我看不见你的手 自从 倒塌的墙 把阳光夺走 我再也看不见 你柔情的眸 孩子 你走吧 前面的 ...
最新文章
- 《2019人工智能发展报告》出炉
- 如何指定在Git上执行shell命令时使用的私有SSH密钥?
- syslog简介——系统日志写入API
- “好的软件人员一生必看的六十本书”
- python学习之列表的定义以及增删改查
- window 查找 java 进程中占用cpu比较高的线程
- EasyMock教程–入门
- mysql索引条件下推_MySQL索引条件下推的简单测试
- 2022届秋招的总结与体会
- hugging face transformer文本分类运行
- 韩昊 20190919-5 代码规范,结对
- Java面向对象练习题之计算圆的面积和周长
- 关于变压器的这些小知识
- 康耐视InSight软件电子表格视图功能介绍
- linux服务器告警信息:Free inodes is less than xx% on /volume 排查
- 编程彩虹c语言,c – 如何渲染彩虹光谱?
- 【3y原创】什么是保险
- echarts图表x轴基准线(平行y轴)
- LiteOS学习(一)任务
- 如何自动执行Excel的多次替换--Excel批量替换工具
热门文章
- php方法重载方法重写_Java基础之方法的重载
- SQL那些事儿(八)--oracle用户、表、表空间之间的关系
- 【java学习之路】(java SE篇)004.面向对象基础入门part1
- c++ mysql 写库 乱码 ??_mysql c++ 乱码 解决方法
- udf iso9660 java_ISO和UDF光盘格式、扩展ISO9660----Joliet和Romeo文件系统
- Ubuntu sublime text 3无法输入中文的解决办法
- Spring集成Quartz定时任务
- Mysql 的 排序分组优化
- 详解:Hive的存储格式与对比
- Linux下配置CentOS7网络设置 获取ip地址