Responsive image

问题 2875 --赢得次数

2875: 赢得次数

时间限制: 1 Sec  内存限制: 300 MB
提交: 0  解决: 24
[提交][状态][讨论版][命题人:]

题目描述

小白和小黑在玩游戏。一共玩了n局。二者的胜利的概率都是二分之一。求小白赢几次的可能性最大。输出最有可能赢几次,如果有多个结果,从小到大输出。

输入描述

一行一个数,为n。
1≤n≤109

输出描述

一行若干个数,每个数之间一个空格,表示有可能赢的次数。

样例输入

2

样例输出

1

提示


用1表示赢,用0表示输的话,共有



00



01



10



11



这四种情况,显然赢1次的概率最大

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版