悉心指点下写出的 加1乘2平方 虽然估计没多少人会看



#include<stdio.h>

#include<math.h>

#include<stdlib.h>

#include<string.h>

#include<queue>

using namespace std;

int used[10001];

int step[10001];

int m,n;

queue<int> d;

int search();

int mov(int x,int y);

int main()
{
    scanf("%d %d",&m,&n);
   
    used[m]=1;
   
    step[m]=0;
   
    d.push(m);
   
    search();
   
    printf("%d\n",step[n]);
   
 return 0;
}
int search()
{
 int o,p,i;
 
 while(!d.empty())
 {
  o=d.front();
  
  d.pop();
  
  for(i=0;i<3;i++)
  {
   p=mov(o,i);
   
   if(p==n)
   {
    step[p]=step[o]+1;
    
    return 0;
   }
   if(p<n&&used[p]==0)
   {
    step[p]=step[o]+1;
    
    used[p]=1;
    
    d.push(p);
   }
  }
 }
}
int mov(int x,int y)
{
 if(y==0)
 {
  return (x+1);
 }
 if(y==1)
 {
  return (x+x);
 }
 else
 {
  return (x*x);
 }
}