排队——中高级

 1 Sec 32 MB |  显示标签
109202
通过提交

题目描述

ACM队员是非常无聊、无趣的,譬如说上星期吧,ACM队员们就在那边做排队游戏,这个排队游戏是这样的:
现在有2n个队员(编号为1,2,…,n,n+1,…,2n)参加游戏,他们开始时从小到大排好队,接下来他们开始变换位置,变换的规则是先变成两列,即第一列编号是1,2,…,n,第二列编号是n+1,n+2,…,2n,然后再第二列一个,第一列一个依次排成一列,即排好后变成了n+1,1,n+2,2,…,2n,n。
接下来无聊加无趣的他们就按照上面的变换方法不停的变换,直到顺序又变成了开始的顺序,现在他们需要你帮他们计算他们需要变换多少次游戏才会结束。

输入格式

输入数据的第一行是一个数据T,表示有T组数据。
每组数据只有一个整数n(n<10^6)。

输出格式

对于每组输入数据,先输出单独一行"Case #i:"(其中i表示第i组测试数据,从1开始),下一行再输出需要变换的次数。

样例输入 #1

2
2
4

样例输出 #1

Case #1:
4
Case #2:
6

来源

浙江师范大学数理与信息工程学院第三届新生C语言程序设计竞赛

 上传者
coach
 创建时间
2012-12-15 19:03