Mar
18
SGU116 解题手记
题目大意:如果一个数是质数,而且他在质数序列里的序号也是质数,那么他就是超级质数。要求将输入的数字n表示成超级质数的和的形式,而且所用超级质数数目最小。
求超级质数的方法很直白,按题目叙述的做就可以了。然后做一个多重背包。n就是包,超级质数序列是物品。
Submit 1: RTE on 2。数组下标越界,不仅是RTE,而且是WA。
……
阅读全文——共456字
SGU116 解题手记
题目大意:如果一个数是质数,而且他在质数序列里的序号也是质数,那么他就是超级质数。要求将输入的数字n表示成超级质数的和的形式,而且所用超级质数数目最小。
求超级质数的方法很直白,按题目叙述的做就可以了。然后做一个多重背包。n就是包,超级质数序列是物品。
Submit 1: RTE on 2。数组下标越界,不仅是RTE,而且是WA。
……
阅读全文——共456字