排队——中高级
1 Sec 32 MB |
109 | 202 |
通过 | 提交 |
题目描述
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语言程序设计竞赛