程序设计在线评测(Online Judge)


问题 1014. -- 跳棋

1014: 跳棋

时间限制: 1 Sec  内存限制: 128 MB
提交: 61  解决: 19
[提交][状态][讨论版]

题目描述

 

直线上有n个格子,0,1,,n-1.现在有两个一样的棋子放在(0,1)位置.现在每步可以按跳棋的规则移动一个棋子,问至少多少步可以将两个棋子移动到(n-2,n-1)(n-1,n-2)位置

输入

第一行为测试数据个数t;

第二行开始为每个测试n的值。2≤n<1000

输出

每个测试数据最少的步数。

样例输入

2
3
4

样例输出

1
2

提示

可以用BFS方法

来源

[提交][状态][讨论版]