2013年北京师范大学新生程序设计竞赛网络赛-- F、 Araleii & Bill的冠名权争夺战
2014-01-02 17:14
288 查看
F. Araleii & Bill的冠名权争夺战
Time Limit: 1000msCase 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≤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; }
相关文章推荐
- 2013年北京师范大学新生程序设计竞赛网络赛--I. nonodog
- 2013年北京师范大学新生程序设计竞赛网络赛--D. Number theory(模拟取余)
- 2013年北京师范大学新生程序设计竞赛网络赛--D. Number theory
- 2013年北京师范大学新生程序设计竞赛网络赛--A. 卡路里
- 2013年北京师范大学新生程序设计竞赛网络赛--E. 干了这桶冰红茶!
- 2013年北京师范大学新生程序设计竞赛网络赛--B. 阿基米德螺线
- 2013年北京师范大学新生程序设计竞赛网络赛--C. Serious
- Araleii & Bill的冠名权争夺战
- 2014年北京师范大学新生程序设计竞赛网络赛
- 2012年北京师范大学新生程序设计竞赛网络赛
- Araleii & Bill的冠名权争夺战 (简单的博弈)
- ACM学习历程—NPU1045 2015年陕西省程序设计竞赛网络预赛(热身赛)C题 Graph Theory(递推 && 组合数学 && 大数)
- ACM学习历程—NPU 2015年陕西省程序设计竞赛网络预赛(正式赛)A题 小女警的异世界之战(dfs && 分治)
- BNU 49097 Araleii & Bill的冠名权争夺战之登顶校赛
- ACM学习历程—NPU 2015年陕西省程序设计竞赛网络预赛(正式赛)E题 简单题(同余 && 快速幂)
- ACM学习历程—SNNUOJ 1110 传输网络((并查集 && 离线) || (线段树 && 时间戳))(2015陕西省大学生程序设计竞赛D题)
- 第十一届北京师范大学程序设计竞赛(网络同步赛)+沙漠之旅
- 2015年北京师范大学新生程序设计竞赛题解
- 第十一届北京师范大学程序设计竞赛(网络同步赛)+Adidas and adivon
- 第十五届北京师范大学程序设计竞赛决赛(网络同步赛)