hdu 2189 悼念512汶川大地震遇难同胞——来生一起走(完全 背包变形--求方案总数)
2012-05-10 09:00
423 查看
题目分析:先筛选1到150以内的宿舍,放到a[num]中,再用完全背包求方案总数
//************ #include<iostream> #include<cstdio> #include<math.h> #include<algorithm> using namespace std; bool is_prime(int x) { for(int i=2;i<=(int)sqrt(x+0.5);i++) if(x%i==0) return false; return true; } int main() { int num=1,a[150]; for(int i=2;i<=150;i++) if(is_prime(i)) a[num++]=i; num=num-1; int n,c; __int64 dp[200]; scanf("%d",&c); while(c--) { scanf("%d",&n); memset(dp,0,sizeof(dp)); dp[0]=1; for(int i=1;i<=num;i++) for(int j=a[i];j<=n;j++) dp[j]=dp[j]+dp[j-a[i]]; printf("%I64d\n",dp ); } system("pause"); return 0; }
相关文章推荐
- HDU 2189 悼念512汶川大地震遇难同胞——来生一起走 完全背包
- HDU--杭电--2189--悼念512汶川大地震遇难同胞——来生一起走--背包
- hdu-2189-悼念512汶川大地震遇难同胞——来生一起走
- 【DP】HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
- HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
- HDU 2189 悼念512汶川大地震遇难同胞――来生一起走 --生成函数
- HDU 2189 ( 悼念512汶川大地震遇难同胞——来生一起走 )
- hdu 2189 : 悼念512汶川大地震遇难同胞——来生一起走
- 【完全背包】HDU2189悼念512汶川大地震遇难同胞——来生一起走
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走
- hdu-2189-悼念512汶川大地震遇难同胞——来生一起走
- HDU 2189 悼念512汶川大地震遇难同胞——来生一起走 母函数应用
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走 (母函数)
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走 (母函数)
- HDU 2189 ( 悼念512汶川大地震遇难同胞——来生一起走 )
- HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
- HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
- hdu-2189-悼念512汶川大地震遇难同胞——来生一起走