金蛇狂舞

你从他的谈吐，亲近了冷漠历史、陌生远方。

例如从 $4$ 变换到 $6$ ：

$\begin{aligned}6&=\left(\left\lceil\sqrt{\left\lceil\sqrt{4!}\right\rceil}\right\rceil\right)!\\&=\left(\left\lceil\sqrt{\left\lceil\sqrt{24}\right\rceil}\right\rceil\right)!\\&=\left(\left\lceil\sqrt{5}\right\rceil\right)!\\&=3!\\&=6\end{aligned}$

每次阶乘计为一步，每次开根号并向上/向下取整计为一步。

请你找到从 $x$ 变换到 $y$ 所需的最小步数。

#include<bits/stdc++.h> int ans[8][8]={0,0,0,0,0,0,0,0, 0,0,-1,-1,-1,-1,-1,-1,0,1,0,-1,-1,-1,-1,-1,0,1,1,0,7,4,1,-1,0,2,1,3,0,2,4,-1,0,2,1,1,3,0,2,6,0,2,1,1,6,3,0,-1,0,2,1,1,7,5,2,0};int T,x,y;int main(){scanf("%d",&T);while(T--){scanf("%d%d",&x,&y);printf("%d\n",ans[x][y]); }}

详情