网易笔试题--跳石板

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......
这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。
例如：
N = 4，M = 24：
4->6->8->12->18->24
于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板 

解题如下：

#include <iostream>
#include <vector>

using namespace std;
void GetFewNum(int num, vector<int> &a)
{
int tem = sqrt(num);
for (int i = 2; i <= tem; i++)
{
int temp = num / i;
if (temp == num / i)
{
if (temp != i)
{
a.push_back(temp);
a.push_back(i);
}
else
a.push_back(i);
}
}
}

int main()
{
int n, m;
cin >> n >> m;
vector<int> res(m+1,0);
int k = n;
res[k] = 1;
while (k<=m)
{
if (res[k] == 0)
{
k++;
continue;
}
vector<int> a;
GetFewNum(k,a);
for (int i = 0; i < a.size(); i++)
{
if (a[i] + k <= m && res[a[i] + k] == 0)
{
res[a[i] + k] = res[k] + 1;
}
else if (a[i] + k <= m && res[a[i] + k] != 0)
{
res[a[i] + k] = res[a[i] + k] < res[k] + 1 ? res[a[i] + k] : res[k] + 1;
}
}
k++;
}
if (res[m] != 0)
cout << res[m] - 1 << endl;
else
cout << -1 << endl;
return 0;
}