hdu 2189 悼念512汶川大地震遇难同胞—

题目

这道题用了，埃式筛选法和背包，我自己没有做出来，看了别人的代码，我也做不出来，特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂。
这道题的解题思路：主要是先把150以内的所有素数找出来，存到一个数组里面，然后再用背包问题解决。

#include<stdio.h>
#include<string.h>
int a[151]={0},b[151],c[151];
//数组a存储数字的因子和,数组b存储素数,数组c存储每个数的分法
int main()
{memset(c,0,sizeof(c));int T,n,i,j,t=0;for(i =1; i<151; i++)//筛选法{if(a[i]==1) b[t++]=i;//因子和为1的就是素数for(j=2;i*j<151;j++)a[i*j]+=i;}c[0]=1;for( i=0;i<t;i++)//预处理,背包for(j=b[i];j<151;j++)c[j]+=c[j-b[i]];scanf("%d",&T);while(T--){scanf("%d",&n);printf("%d\n",c[n]);}return 0;
}

hdu 2189 悼念512汶川大地震遇难同胞——来生一起走相关推荐

HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
悼念512汶川大地震遇难同胞--来生一起走今天,灾区又来了n位志愿者,抗震救灾指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢? 特别说明 ...
【DP】HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
打一个小于150的素数表为了分成的组的人数不重复用dp[i][j] 表示 i表示i个人 j表示分成的组内的最大素数序号 #include <stdio.h> #include <s ...
悼念512汶川大地震遇难同胞——来生一起走(dfs+打表)
题意:5可以有两种 2 3, 5.质数之和因为23 32是重复的由于数据小, 如果数据小于100,连打表都不用 #include<bits/stdc++.h> using namesp ...
悼念512汶川大地震遇难同胞——来生一起走
一个关于素数的问题,纠缠了我很久,真是自己水的不行啊,梦想何时实现啊!!!!!!! #include<stdio.h> #include<string.h> #include& ...
HDU 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你
悼念512汶川大地震遇难同胞--一定要记住我爱你 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java ...
HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 HDU - 2191 AYIT-2021 609暑假集训第一周下记忆化搜索和背包急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的 ...
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意:标准的多重背包,由于数据量较小,可转化为0-1背包. /*悼念512汶川大地震遇难同胞-- ...
hdu 2191 悼念512汶川大地震遇难同胞【多重背包】（模板题）
题目链接:https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 ...
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 (背包问题)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/ ...

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

hdu 2189 悼念512汶川大地震遇难同胞——来生一起走相关推荐

最新文章

热门文章