sh And His Friends-j9国际

1287: sh And His Friends

时间限制: 1000 ms  内存限制: 128 MB
提交: 138  解决: 31
[提交][状态][讨论版]

题目描述

sh要给朋友们过生日，他在考虑大概要买多少个蛋糕。
假设一年有n天，sh朋友们的生日是均匀分布。
问sh最少要有多少朋友，使得存在某一天至少要买三个蛋糕的概率不小于50%？
（即至少三个朋友在同一天生日的概率不小于50%）

输入

若干组数据，每组数据仅一行n（1<=n<=1e4）.

输出

输出sh最少要有多少朋友，使得满足题目条件。

样例输入

365

样例输出

88

提示

（应该没有什么用的）相关背景：http://baike.baidu.com/item/生日悖论

来源

RedClothes

[提交][状态][讨论版]