2992. 卡片

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

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

输入格式

行:一个整数 () 为问题数。

每组测试数据一行:包含一个正整数

输出格式

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

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

样例

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

380 人解决,404 人已尝试。

523 份提交通过,共有 727 份提交。

0.7 EMB 奖励。

创建: 6 年,9 月前.

修改: 1 年,5 月前.

最后提交: 1 天,13 小时前.

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

题目标签