本文主要是介绍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汶川大地震遇难同胞——来生一起走 【母函数】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!