hihocoder1426—What a Ridiculous Election(bfs预处理)

题目大意: 1.交换相邻的数字 2.每个位置+1(最多操作3次) 3.每个位置乘以2(最多操作2次) 然后开始是12345,给了五位数n,然后问12345转化成n最小操作几步。如果不能输出-1  解: 用bfs,模拟出所有的12345变换情况,开个三维数组 m[x][y][z] ,表示12345变换成x,②用了y次,③用了z次时的最少步数; 代码: #include<bits/stdc++.h>
相关文章
相关标签/搜索