跳石板

小易来到了一条石板路前，每块石板上从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>
#include<limits.h>
using namespace std;
void dfs(int n,int m,int &res,int count,bool &flag){
    if(count>res){
        flag=false;
        return;
    }
    if(n>m){
        flag=false;
        return;
    }
    if(n==m){
        flag=false;
        res = min(res,count);
        return;
    }
    for(int i=2;i<=n/2;i++){
        if((n%i==0)&&flag){
            dfs(n+i,m,res,count+1,flag);
        }
        else if(!flag){
            flag=true;
            return;
        }
    }
}
int main(){
    int n,m;
    cin>>n>>m;
    int res=INT_MAX;
    bool flag=true;
    dfs(n,m,res,0,flag);
    if(res==INT_MAX)
        cout<<-1;
    else
       cout<<res;

    return 0;
}

转载于:https://www.cnblogs.com/qiuhaifeng/p/11519925.html