Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1885--牛客网-赢的次数
1885: 牛客网-赢的次数
时间限制:
1
Sec
内存限制:
128 MB
提交:
37
解决:
20
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
Alice 和 Bob在玩游戏。一共玩了n局。每局二者的胜利的概率都是1/2 。
求 Alice赢几次的可能性最大。
输出最有可能赢几次,如果有多个结果,从小到大输出。
假设两人玩两局,那么对于Alice来说一共有四种情况
第一局
第二局
输
输
输
赢
赢
输
赢
赢
所以在四种情况中Alice赢1次的可能性最高(第一种情况都输了,第二、三种情况都赢了1次,第四种情况赢了2次),所以输出1
输入
一个整数n(1<=n<=1000000000)
输出
一行若干个数,每个数之间一个空格,表示有可能赢的次数。
样例输入
Copy
2
样例输出
Copy
1
提示
如果输入5,那么输出结果为2 3
来源/分类
06if语句
36数学思维构造题