zoukankan      html  css  js  c++  java
  • 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
    ", c1[n]);
    	}
    }


  • 相关阅读:
    idea中maven自动导入出现问题
    DDIA
    DDIA
    DDIA
    DDIA
    DDIA
    DDIA
    DDIA
    MIT 6.824 第五次作业Primary-Backup Replication
    MIT 6.824 第四次作业GFS
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/4592892.html
Copyright © 2011-2022 走看看