Fatest的数列
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 30 Accepted Submission(s) : 10
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
有这么一个数列，1，2，3，6，4，8，5，10，7，14，9，18，11，22，12，24。。。。其中通项公式为
An=尚未出现过的最小正整数 当n是奇数;
An=2*A(n-1) 当n是偶数;
问题很简单，第n个数是多少？
An=尚未出现过的最小正整数 当n是奇数;
An=2*A(n-1) 当n是偶数;
问题很简单，第n个数是多少？
Input
输入包含多组数据。
第一行一个整数T，表示有T组数据。
接下来T行，每行一个整数n。
T<=1000；
1<=n<=10^9;
第一行一个整数T，表示有T组数据。
接下来T行，每行一个整数n。
T<=1000；
1<=n<=10^9;
Output
对每一组数据，输出一个数An。
Sample Input
10 1 5 20 100 1000886 2000095 3000558 3999799 5000486 5999295
Sample Output
1 4 30 150 1501326 1500073 4500838 2999851 7500728 4499472
Author
Source
Fatest的忧伤的三月