悉心指点下写出的 加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
);

   

 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);

 }

}