站外题求解
  • 板块学术版
  • 楼主Miracle_InDream
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/8/10 21:54
  • 上次更新2023/11/3 04:36:12
查看原帖
站外题求解
955954
Miracle_InDream楼主2023/8/10 21:54

链接

#include<bits/stdc++.h>
using namespace std;
int a[100000]={0},c=0;
int n,k;
void bfs(int x)
{
	if(a[x]==2)
	{
		return ;
	}
	a[x]=1;
	if(a[x-1]==0||a[x-1]==2)
	{
		c++;
		bfs(x-1);
	}
	if(a[x+1]==0||a[x+1]==2)
	{
		c++;
		bfs(x+1);
	}
	if(a[x*2]==0||a[x*2]==2)
	{
		c++;
		bfs(x*2);
	}
	return ;
}
int main()
{
	cin>>n>>k;
	if(n==k)
		cout<<0;
	else
	{
		a[n-1]=1;
		a[k-1]=2;
		bfs(n-1);
		return 0;
	}
	return 0;
}
2023/8/10 21:54
加载中...