2992. 卡片

单点时限: 2.0 sec

内存限制: 256 MB

有一叠 $n$ 张卡片,从上到下依次编号为 $1$~$n$

从最上面的一张开始按如下的顺序进行操作:

  • 把最上面的第一张卡片拿掉
  • 把下一张卡片放在这一叠卡片的最下面
  • 再把最上面的依次重复这样做
  • 直到手中剩下一张卡片

要求:输入不同的 $n$,能输出剩下的这张卡片是原来 $n$ 张卡片的第几张。

输入格式

第 $1$ 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

每组测试数据一行:包含一个正整数 $n(5\le n \le 200)$。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等)。

然后在一行中输出一个整数,即最后剩下的卡片的编号。

样例

Input
3
5
20
199
Output
case #0:
2
case #1:
8
case #2:
142

419 人解决,444 人已尝试。

574 份提交通过,共有 806 份提交。

0.6 EMB 奖励。

创建: 7 年,5 月前.

修改: 2 年,1 月前.

最后提交: 1 周,3 天前.

来源: 2013年编程实践课程非师范班第2次上机考试

题目标签