【bfs+预处理】UVALive - 7672 E - What a Ridiculous Election
E - What a Ridiculous Election UVALive - 7672
给你一个五位数,问你12345最少变几步变成给你的数
要求
1、交换相邻的两个数
2、把一个数+1 (<=3次)%10
3、把一个数变成两倍 (<=2次)%10
开一个优先队列预处理出所有的情况,再o(1)判断即可
#include <bits/stdc++.h>...
原创
2018-10-14 19:47:16 ·
175 阅读 ·
0 评论