我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分搜索 >

Pascal二分查找问题

归档日期:07-12       文本归类:二分搜索      文章编辑:爱尚语录

  我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。

  我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费,但总比搞砸整个派对好。当然,我也要给自己留一块,而这一块也要和其他人的同样大小。

  请问我们每个人拿到的派最大是多少?每个派都是一个高为1,半径不等的圆柱体。

  第一行包含两个正整数N和F,1 ≤ N, F ≤ 10 000,表示派的数量和朋友的数量。

  希望有题解,程序不重要,,我不懂这题思路怎么做展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  先把体积总和求出来,二分总和体积,如果能满足每个人都有一块就向右找,不行就向左找,直到小数点后面4位出现,然后满足每个人都有一块就退出,再乘π和人数就是答案了

  可以理解为是求大于等于某个体积V的完整派的数量恰为人数加一或更多,但更大的完整派不行

本文链接:http://pikeducation.com/erfensousuo/519.html