POJ-3132(一个数能表示成至多k个素数的和的种类数)(Sum of Different Primes )
来源:互联网 发布:电脑模拟钢琴软件 编辑:程序博客网 时间:2024/05/16 06:14
又是动态规划
int ans[1125][15] = {0};int main(){int n, k, prim[1000], i, x = 0, len = 187, j;int d[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107, 109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229, 233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353, 359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467, 479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607, 613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739, 743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877, 881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997,1009,1013, 1019,1021,1031,1033,1039,1049,1051,1061,1063,1069,1087,1091,1093,1097,1103,1109,1117};ans[0][0] = 1;for(i = 0; i < len; ++i)for (j = 1120 - d[i]; j >= 0; --j)for(k = 1; k <= 14; ++k)ans[j + d[i]][k] += ans[j][k - 1];while (scanf("%d%d", &n, &k) == 2 && (n || k))printf("%d\n", ans[n][k]);return 0;}
- POJ-3132(一个数能表示成至多k个素数的和的种类数)(Sum of Different Primes )
- 【01背包方案数】POJ-3132 Sum of Different Primes
- poj 3132 Sum of Different Primes(01背包)
- (DS1.4.3)POJ 2739(一个数能表示成多少个连续素数之和)
- 习题10-5 UVA - 1213 Sum of Different Primes 不同的素数之和(DP + 素数打表)
- POJ 3132 Sum of Different Primes
- Poj 3132 Sum of Different Primes
- DP Sum of Different Primes POJ 3132
- 5 POJ 3132 Sum of Different Primes
- POJ 3132 Sum of Different Primes
- poj 3132 Sum of Different Primes
- POJ 3132 Sum of Different Primes
- POJ 3132 Sum of Different Primes
- POJ 3132 Sum of Different Primes 笔记
- POJ 3132 / ZOJ 2822 : Sum of Different Primes - 动态规划,01背包,素数筛
- 1213 - Sum of Different Primes(DP)
- SDUT 3115 查找一个数中素数的种类数
- DUT oj 1016 一个数最多能分解成几个数的乘积 和素数打表法
- Telnet连接到指定端口的使用
- 自编数独解谜助手HTML+Javascript
- 基于V4L2的视频驱动开发(1)
- android的binder机制研究(C++部分)
- chrome的vim插件
- POJ-3132(一个数能表示成至多k个素数的和的种类数)(Sum of Different Primes )
- Use of uninitialized value in concatenation (.) or string at test.pl line 232
- 如何打jar包(静态jar包和可执行jar包)
- 哈希原理
- 基于V4L2的视频驱动开发(2)
- web安全测试之基本观察学习笔记——高亮显示JavaScript和注释
- php5.4.0 configure选项
- BNU1010
- jquery的extend和fn.extend的使用说明