杭电2571-命运 动态规划

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2571

这题浪费了太多时间了，到现在还WA，通过了好几个样例，还是没找到错误。先记录一下学到的其他东西。
错的第一个地方，是找j的因子的时候，sqrt（j）的时候，如果j%p==0，说明找到了两个因子，但是我只写了一个。具体代码在下面。
错的第二个地方，是我对数组初始化的错误。
现在才突然想到d[10]={5}只是对第一个元素初始化为5，其他的初始化为0。所以以后还是少用这个吧。memset(d,0,sizeof(d))也行，但是注意要加头文件# include cstring。
因为memset是按字节赋值的。所以如果想初始化为最小值，可以写memset(d,128,sizeof(d))，memset(d,0x7f,sizeof(d)) . 如果初始化为最大值，可以写memset(d,127,sizeof(d))。
或者还有一种比较好的办法，memset(d,0x3f,sizeof(d))。这样是为了两个数相加时不会爆。
下面代码仍然WA：

#include <iostream>
#include <algorithm>