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; }