LA 3635 Pie 派 NWERC 2006

有 f + 1 个人来分 n 个圆形派,每个人得到的必须是一整块派,而不是几块拼在一起,并且面积要相同。求每个人最多能得到多大面积的派(不必是圆形)。

这题很好做,使用二分法就OK。

首先在读取所有派的半径后处理出所有派的面积,并且记录最大的那个派的面积。然后从 0 ~ maxsize 二分枚举一下,就能得到答案。

此外,这道题最后输出保留小数位数可以是 3, 4, 5,都可以。

附AC代码:

   1: #include <stdio.h>
   2: #include <math.h>
   3: #include <iostream>
   4: #include <cstdarg>
   5: #include <algorithm>
   6: #include <string.h>
   7: #include <stdlib.h>
   8: #include <string>
   9: #include <list>
  10: #include <vector>
  11: #include <map>
  12: #define LL long long
  13: #define M(a) memset(a, 0, sizeof(a))
  14: using namespace std;
  15: void Clean(int count, ...)
  16: {
  17:     va_list arg_ptr;
  18:     va_start (arg_ptr, count);
  19:     for (int i = 0; i < count; i++)
  20:         M(va_arg(arg_ptr, int*));
  21:     va_end(arg_ptr);
  22: }
  23:  
  24: const double PI = acos(-1.0);
  25: double buf[10009];
  26: int n, f;
  27:  
  28: bool Deal(double size)
  29: {
  30:     int res = 0;
  31:     for (int i = 1; i <= n; i++)
  32:         res += floor(buf[i] / size);
  33:     return (res >= (f + 1));
  34: }
  35:  
  36: int main()
  37: {
  38:     int T;
  39:     scanf("%d", &T);
  40:     while (T--)
  41:     {
  42:         double m = -1;
  43:         scanf("%d%d", &n, &f);
  44:         for (int i = 1; i <= n; i++)
  45:         {
  46:             int r;
  47:             scanf("%d", &r);
  48:             buf[i] = PI * r * r;
  49:             m = max(m, buf[i]);
  50:         }
  51:         double tmp = 0.0;
  52:         while (m - tmp > 1e-5)
  53:         {
  54:             double p = (m + tmp) / 2.0;
  55:             if (Deal(p)) tmp = p;
  56:             else m = p;
  57:         }
  58:         printf("%.5lf\n", tmp);
  59:     }
  60:     return 0;
  61: }

转载于:https://www.cnblogs.com/wuhenqs/p/3237469.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值