F. Araleii & Bill的冠名权争夺战
1000ms
1000ms
65536KB
64-bit integer IO format:
%lld Java class name:
Main
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≤109)。
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; }