2013年北京师范大学新生程序设计竞赛网络赛-- F、 Araleii & Bill的冠名权争夺战

F. Araleii & Bill的冠名权争夺战

Time Limit: 1000ms

Case Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format:  %lld      Java class name:  Main

Submit  Status  PID: 34056

Font Size:  +   -

众所周知，WL大神有个用来卖萌的昵称叫做Araleii，此外，他还有个英文名叫做Bill。然而，随着WL大神被越来越多的人膜拜景仰，他的两个名字都想获得WL大神的冠名权，并由此展开了一场旷日持久的争夺战。

最终，Araleii和Bill决定用一种古老的方式进行决战——取石子。由于他们两个都不想占对方便宜，于是他们决定用计算机等概率随机生成两个[1,N]范围内的整数，并找来两堆石子，数量分别为刚才生成的两个数。然后，他们开始轮流取石子，每次他们可以任意挑选其中一堆石子并从中取出任意多个（取过的石子就不能再取了），当一个人没石子可取时他就输了。

他们约定Araleii作为先手（即Araleii先取，然后Bill取，再然后Araleii取……），现在，Bill想知道自己获胜的概率是多少（由于Araleii和Bill都是WL大神的名字，继承了WL大神的无上智慧，所以他们每次取石子时都会采取最优策略）。

Input

输入数据有多组。

第一行输入一个整数T，表示数据组数。

之后T行每行一个整数N，表示随机数范围中的右端点(1< N≤10⁹)。

Output

每组样例输出一个分数P（格式为 分子/分母，具体请参照Sample Output），表示Bill获胜的概率。

Sample Input

1
2

Sample Output

1/2

假设一开始两个数相同，如果两个人都取一样的个数，那么后取得人赢。那么如果两个数相等，那么先去的那个人输，两个数不同，那么先取的人赢，所以计算的是两个数的数是相同的概率
#include <stdio.h>
int main()
{
    int i , t , n ;
    scanf("%d", &t);
    for(i = 1 ; i <= t ; i++)
    {
        scanf("%d", &n);
        printf("%d/%d\n", 1, n);
    }
    return 0;
}