PTA-圈地

最新推荐文章于 2024-07-12 18:56:03 发布

季若

最新推荐文章于 2024-07-12 18:56:03 发布

阅读量137

点赞数 5

文章标签：算法 c语言

本文链接：https://blog.csdn.net/2301_79809461/article/details/134353092

版权

文章描述了一个编程问题，给出了一个由不等长铁丝组成的问题，目标是计算出当铁丝构成一个圆形时所能达到的最大面积。作者使用了数学公式和编程技巧来解决，涉及浮点数处理和圆周率计算。

摘要由CSDN通过智能技术生成

作者陈英

单位南昌航空大学

Bear_2 现在有 n 条铁丝，长度不一致，第 i 条铁丝的长度为 di 。他想用这些铁丝圈一块地，铁丝可以任意形变，任意拼接，现问你最大的面积为多少。

输入格式:

第一行给出样例组数 t(1<=t<=10)

每组数据的第一行给出铁丝条数 n(1<=n<=105)

每组数据的第二行给出 n 个正整数，第 i 个正整数 di(1<=di<=103) 表示第 i 铁丝长度

输出格式:

对每组输入数据，在一行中输出最大的面积，保留3位小数。

输入样例:

在这里给出一组输入。例如：

1
3
1 2 3

输出样例:

在这里给出相应的输出。例如：

2.865

Tips

请使用 acos(−1.0) 作为圆周率 π 的值

acos 对应的头文件是 #include <math.h>

代码长度限制

16 KB

时间限制

1000 ms

内存限制

64 MB

#include <stdio.h>
#include <math.h>
int main()
{
    int t, n, l, j, i;
    int x[20], arr[1000];
    double s, r;
    scanf("%d", &t);
    for (j = 0; j < t; j++)
    {
        l = 0;
        scanf("%d", &n);
        for (i = 0; i < n; i++)
        {
            scanf("%d", &arr[i]);
            l += arr[i];
        }
        r = l / 2.0 / acos(-1.0);
        s = acos(-1.0) * r * r;
        printf("%.3lf\n", s);
    }
    return 0;
}

注意：

r是浮点数，l是正整数，所以l除以2时应转化为浮点数，不然就不会保留小数点后的数。

（因为自己就是这里卡了，一开始不知道为什么）

如有错误，欢迎纠错！