1. 程式人生 > >加1乘2平方問題

加1乘2平方問題



#include<iostream>
#include<queue>

using namespace std;

queue<int> q1;

int m,n;
int used [10001];//判斷數字是否被使用;若為0,則未被用,為1,則已被用
int step [10001];//有多少步

int panduan();//進行擴充套件判斷
int moveto(int,int);//進行擴充套件運算

int main()
{
 cin>>m>>n;
 
 q1.push(m);//初始化
 used[m]=1;
 step[m]=0; //從起點到【】的步數
 
 int num;
 num=panduan(); 
 cout<<num<<endl;
 return(0);
}

int panduan()
{
 int u,v;
 int i;
 
 while(!q1.empty())
 {
  u=q1.front();
  q1.pop();
  for(i=0;i<3;i++)
  {
   v=moveto(u,i);
   if(v==n)//判目標
   {
    return(step[u]+1);
   }
   else if(v<n&&used[v]==0)//判是否有可再擴充套件的必要
   {
    q1.push(v);
    used[v]=1;
    step[v]=step[u]+1;
   }
  }
 }
 return(-1);//沒有可擴充套件點了,而且還沒達到目標;
}

int moveto(int u,int i)
{
 if(i==0)
 {
  return(u+1);
 }
 else if(i==1)
 {
  return(2*u);
 }
 else
 {
  return(u*u);
 }
}