加1乘2平方（广搜）noj

#include<iostream>
#include<queue>
#include<string.h>
#define MAXN 10000
#define true 1
#define false 0

using namespace std;
queue<int>q1;
int m,n;
int used[MAXN];
int step[MAXN];
int bfs();
int change(int now,int i);
int isTarget(int now,int next);
int main()
{
    memset(used,0,sizeof(used));
    memset(step,0,sizeof(step));
    cin>>m>>n;
    q1.push(m);
    cout<<bfs()<<endl;
    return 0;
}
int bfs()
{
    int now,next;
    int i;
    while(!q1.empty()){
        now=q1.front();
        q1.pop();
        used[now]=1;
        for(i=0;i<3;i++){
            next=change(now,i);
            if(isTarget(now,next)){
                return step[next];
            }
        }
    }
}
int change(int now,int i)
{
    if(i==0)return (now+1);
    if(i==1)return (now*2);
    if(i==2)return (now*now);
}
int isTarget(int now,int next)
{
    if(next<=n&&!used[next]){
        used[next]=1;
        step[next]=step[now]+1;
        if(next==n)return true;
        else{
            q1.push(next);
        }
    }
    return false;
}

#include<iostream>
#include<queue>
using namespace std;

queue<int>q1;
int m,n;
int step[10000];//记录到达数字所用的步数
int used[10000];//判断数字是否被用过，即前面步骤中已经得到过

int bfs();//广度优先搜索
int change(int now,int i);//三种变换
bool istarget(int now,int next); //是否到达目标数字

int main()
{
	cin>>m>>n;
	q1.push(m);
	cout<<bfs()<<endl;
	return 0;
}
//广度搜索
int bfs()
{
	while(!q1.empty())
	{
		int now=q1.front();//访问队首元素
		q1.pop();//出队
		used[now]=1;
		for(int i=0;i<3;i++)
		{
			int next=change(now,i);
			if(istarget(now,next))
			{
				return step[next];
			}
		}
	}
}
int change(int now,int i)
{
	if(i==0)return now+1;
	if(i==1)return now*2;
	if(i==2)return now*now;
}
bool istarget(int now,int next)
{
	if(next<=n&&!used[next])
	{
        used[next]=1;
		step[next]=step[now]+1;
		if(next==n) return true;
        else{
            q1.push(next);
        }
	}
	return false;
}

注意！！！！

#include<iostream>
#include<string.h>
#include<queue>
#define MAXN 10000
#define true 1
#define false 0
using namespace std;

int isTarget1(int now,int next)
{
    if(next<=n&&!used[next]){
        used[next]=1;
        step[next]=step[now]+1;
        if(next==n)return true;
        else{
            q1.push(next);
        }
    }
    return false;
}

int isTarget2(int now,int next)
{
    if(!used[next]&&next<=n){
        used[next]=1;
        step[next]=step[now]+1;
        if(next==n)return true;
        else{
            q1.push(next);
        }
    }
    return false;
}

isTarget2()中的if条件控制语句与isTarget1()中的if条件控制语句，前者将数组判断放在前面，很有可能会造成数组越界问题（基础知识啊！！！！），而后者相对来说就不会轻易发生数组越界问题，对MAXN的要求也不会太大。