zoukankan      html  css  js  c++  java
  • HDU 2189 ( 悼念512汶川大地震遇难同胞——来生一起走 )

    

    悼念512汶川大地震遇难同胞——来生一起走

    Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 2695    Accepted Submission(s): 1335


    Problem Description
    妈妈
    你别哭
    泪光照亮不了
    我们的路
    让我们自己
    慢慢的走

    妈妈
    我会记住你和爸爸的模样
    记住我们的约定
    来生一起走



    上面这首诗节选自一位诗人纪念遇难同胞的作品,并没有华丽的语言,可是每位读者都应该能感受到作品传达的浓浓爱意,或许还有丝丝无奈。确实,太多的关于孩子不幸的报道冲击着我们每一颗柔弱的心。

    正如温家宝总理所说“多难兴邦”,这场灾难让我们非常多80后的年轻人一下子成熟了起来,当中非常多人以自愿者的身份走上了抗震救灾的第一线。
    今天,灾区又来了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
     

    哎,当年汶川时。还是小学。依稀记得默哀三分钟。生命真是脆弱。

    母函数的题目。只是变化范围是素数,所以先打个表记录150之内的全部素数。
    然后母函数模板就能够过了。

    #include <cmath>
    #include <stdio.h>
    #include <vector>
    #include <map>
    #include <time.h>
    #include <cstring>
    #include <set>
    #include<iostream>
    #include <queue>
    #include <stack>
    #include <algorithm>
    using namespace std;
    #define inf 0x6f6f6f6f
    #define Max 50000
    #define mod 10
    int prime[40];
    int c1[151];
    int c2[151];
    int num[151];
    int l;
    void init()
    {
        int i,j;
        num[0]=1;
        num[1]=1;
        for(i=2; i<=150; i++)
            for(j=i*i; j<=150; j+=i)   
                num[j]=1;
        for(i=2; i<=150; i++)
            if(!num[i])
                prime[l++]=i;   //素数表。。
    }
    int main()
    {
        init();
        int n,t,i,j,k;
        memset(c2,0,sizeof(c2));
        for(i=0; i<=150; i+=2)  //第一个素数是2,所以这里的增量是2.
            c1[i]=1;
        for(i=1; i<=34; i++)
         {
             for(j=0; j<=150; j++)
            {
                for(k=0; k+j<=150; k+=prime[i])  //每次的添加都是第i个素数的值。

    。 c2[k+j]+=c1[j]; } for(j=0; j<151; j++) { c1[j]=c2[j]; c2[j]=0; //printf("%d ",c1[j]); } } cin>>t; while(t--) { cin>>n; cout<<c1[n]<<endl; } return 0; }



  • 相关阅读:
    Android开发学习之路--Content Provider之初体验
    [NOI2005] 维修数列
    递归算法对完全二叉树的前序遍历
    非递归算法对完全二叉树的前序遍历
    java中的多态
    poj1088滑雪
    在网页中插入flash
    如何采用批处理文件安装一个.dll文件,并且注册
    结构体指针和数组理解
    完全二叉树
  • 原文地址:https://www.cnblogs.com/yfceshi/p/6915749.html
Copyright © 2011-2022 走看看