HDOJ 2189 悼念512汶川大地震遇难同胞——来生一起走 母函数
Posted clnchanpin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDOJ 2189 悼念512汶川大地震遇难同胞——来生一起走 母函数相关的知识,希望对你有一定的参考价值。
题意:非常清楚不解释。
策略:如题。 就是个简单的母函数的改变.
这道题做了好久,才明确是那有毛病,还是理解的不够深刻。
AC代码:
#include<stdio.h> #include<string.h> int c1[155], c2[155]; int pri[150] = {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, 1555}; //就这这处。TL了一次。 注意最后的1555(能够改成随意的比150大的数),假设删去的话会一直输不出来的。由于149之后的是0. int main() { int t, n; scanf("%d", &t); while(t --){ scanf("%d", &n); int i, j; memset(c1, 0, sizeof(c1)); memset(c2, 0, sizeof(c2)); for(i = 0; i <= n; i += 2){ c1[i] = 1; } for(i = 0; pri[i] <= n; i ++){ for(j = 0; j <= n; j ++){ for(int k = 0; k+j <= n; k+= pri[i]){ c2[j+k] += c1[j]; } } for(j = 0; j <= n; j ++){ c1[j] = c2[j]; c2[j] = 0; } } printf("%d\n", c1[n]); } }
以上是关于HDOJ 2189 悼念512汶川大地震遇难同胞——来生一起走 母函数的主要内容,如果未能解决你的问题,请参考以下文章
HDU2189 悼念512汶川大地震遇难同胞——来生一起走 母函数
HDU 2189 悼念512汶川大地震遇难同胞——来生一起走(母函数或完全背包)