高考问答小镇情欲 棺材里的笑声:编程高手快来！！！
来源：百度文库 编辑：高考问答 时间：2024/04/29 17:04:03
小金和小李经常玩一个小游戏。 这个游戏规则很简单:小金在手里拿着N张卡片，每张卡片上写着一个正整数。
小李知道卡片上的数都是不同的，但他不知道哪个是最大值。
游戏一开始，小金任意地抽出一张卡片给小李看，并且问小李"这个数字是不是最大的？"。
如果小李回答"是",那么游戏结束；否则小再重新抽出一张不同的卡片，重复上面的问题。
当小金手里只剩最后一张卡片时， 那么小李只能回答"是"。
如果小李恰好猜中了最大值，也就是当小金抽出那张最大的数字，小李回答"是"，他就赢了。
最近, 小李想出了一个找到最大值的好方法：
对第一张到第M(1<=M<N)张卡片都回答"不"；
然后，从第M+1张开始，若当前卡片上的数比以前出现过的所有数都大, 那么回答"是"; 否则回答"不"。
也许你已经注意到, 在小李的方法中最重要的是如何取M的值。
你的目标是编一个程序来帮小李找到最好的M值, 即让小李以最大的概率赢得这个游戏。
输入 （请使用标准输入输出，而不要读写文件）
只有一个整数N (3<=N<=100000)
输出 （请使用标准输入输出，而不要读写文件）
输出为一个整数M ，表示使得效力获胜概率最大的M。
小李知道卡片上的数都是不同的，但他不知道哪个是最大值。
游戏一开始，小金任意地抽出一张卡片给小李看，并且问小李"这个数字是不是最大的？"。
如果小李回答"是",那么游戏结束；否则小再重新抽出一张不同的卡片，重复上面的问题。
当小金手里只剩最后一张卡片时， 那么小李只能回答"是"。
如果小李恰好猜中了最大值，也就是当小金抽出那张最大的数字，小李回答"是"，他就赢了。
最近, 小李想出了一个找到最大值的好方法：
对第一张到第M(1<=M<N)张卡片都回答"不"；
然后，从第M+1张开始，若当前卡片上的数比以前出现过的所有数都大, 那么回答"是"; 否则回答"不"。
也许你已经注意到, 在小李的方法中最重要的是如何取M的值。
你的目标是编一个程序来帮小李找到最好的M值, 即让小李以最大的概率赢得这个游戏。
输入 （请使用标准输入输出，而不要读写文件）
只有一个整数N (3<=N<=100000)
输出 （请使用标准输入输出，而不要读写文件）
输出为一个整数M ，表示使得效力获胜概率最大的M。
。。。。。。。。。。。。。。。。。。
搞笑吗？这个题可是暴难的IMO+OI，你要是做过CMO2003(04?)的一个题就知道了…还要用高精度计算概率…记得好像M取N的1/3左右，你查一下吧。
你加到200我才会有兴趣做，因为太难了。
ps:你不会考试吧，我看你问了四个题，正好是一套题，难度与省队选拔相当…
你问的题目都很有水准...
确实分数很少，难度与奖励不对称，加上三百分，马上回答你。
？？随便泄露考题！嘿嘿！考什么呢啊？