AT46 リモコン

这道题的方法有很多，我用的bfs

题目翻译

题目描述: 高桥君要调整空调的设定温度。现在的设定温度是A度，而他想调到B度。 空调遥控器按一次可以:

• 上调或下调1度
• 上调或下调5度
• 上调或下调10度
  高桥君想求出从A调到B度的最小操作数。

输入格式: 输出以下列形式给出。
A B
0<=A,B<=40

输出格式: 输出最小操作数。
bfs代码如下：

#include<bits/stdc++.h>
using namespace std;

const int N=50;
int n,m;
typedef pair<int,int> PII;  //第一个数存储当前温度，第二个数存当前操作次数    
queue<PII> q;
int ty;
int dd[6]={1,-1,5,-5,10,-10};
int bfs(int a,int b)
{
	q.push({a,b});
	while(!q.empty())
	{
		auto t=q.front();
		q.pop();
		if(t.first==m)	return t.second;
		for(int i=0;i<6;i++)
		{
			ty=t.second+1;
			q.push({t.first+dd[i],ty});
		}
	}
	
}
int main()
{
	cin>>n>>m;
	cout<<bfs(n,0)<<endl;
	return 0;
}