hdu 2189

//hdu2189   题意大概就是给n个人，分成多组，要求每组人数都是素数，求有多少种。。。

解法就是先把150以内的素数全部存入一个数组，然后利用a[j+b[i]]+=a[j];这道题一开始没理解这步

后面把i做完一次循环的结果输出，然后对比下i全部做完循环的结果，原来这个也是隐藏的递归，解法真心想不出来。。。

#include <iostream>
#include <cstring>
using namespace std;
bool prime(int m)
{
    for(int i=2;i*i<=m;i++)
        if(m%i==0)  return false;
    return true;
}
int main()
{
    int b[1000],a[1000],k=0,i,j,t,m,n;
    for(i=2,m=2;i<=m/2,m<=150;i++,m++)
        if(prime(m))  b[k++]=m;
        //for(i=0;i<k;i++)
       //     cout<<b[i]<<" ";
       memset(a,0,sizeof(a)); a[0]=1;
       for(i=0;i<k;i++)
        for(j=0;b[i]+j<=150;j++)
           a[j+b[i]]+=a[j];
       //for(i=0;i<150;i++)
        //cout<<a[i]<<" ";
    cin>>t;
    while(t--)
    {
        cin>>m;
        cout<<a[m]<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/yefengCrazy/p/5636817.html