抽彩球

发布时间: 2018年1月29日 10:26   最后更新: 2018年2月11日 23:53   时间限制: 1000ms   内存限制: 128M

在一个盒子中有若干黑球和一个红球。CSL和OneDay轮流从盒子中抽一个球(不放回)直到有人抽到了红球。抽到红球的人获胜。CSL是个大方的人,他让OneDay学长选择谁先手。现在请你来帮OneDay选择一下。

有多组测试数据(数据组数$≤50$)。对于每组数据,有一个整数$k$表示黑球的数量。
$1≤k≤10^5$

对于每组测试数据,如果先手获胜概率较大则输出1,后手获胜概率较大则输出2,如果先后手获胜概率相同则输出0。

复制
1
2
0
1

basic algorithm

Weekly Training 2018.1.28