Python|每日一练| PI 的5种表示方法|反序sort|循环步长2补足尾项|保留n位小数:圆小艺

题目名称:圆小艺

时间限制:1000ms内存限制:256M

题目描述

最近小艺酱渐渐变成了一个圆滑的形状-球!! 小艺酱开始变得喜欢上球! 小艺酱得到n个同心圆。 小艺酱对着n个同心圆进行染色。 相邻的圆范围内不能有相同的颜色。相隔一层的圆颜色相同。 小艺酱想知道两种颜色最大中最外层圆的那种颜色染了多少?

输入描述:

第一行输入整数n.(1<=n<=1000)表示圆的数量。 第二行输入n个圆的半径。(1<=r<=1000)

输出描述:

输出染色面积,保留小数点后3位。

示例 

示例1

输入3
1 2 3
复制

输出18.849

模板

# 请关闭中文输入法,用英文的字母和标点符号。
# 如果你想运行系统测试用例,请点击【执行代码】按钮,如果你想提交作答结果,请点击【提交】按钮,
# 注意:除答案外,请不要打印其他任何多余的字符,以免影响结果验证
# 本OJ系统是基于 OxCoder 技术开发,网址:www.oxcoder.com
# 模版代码提供基本的输入输出框架,可按个人代码习惯修改

class Solution:
    def __init__(self) -> None:
        pass

    def solution(self, n, arr):
        result = None

        # TODO: 请在此编写代码

        return result


if __name__ == "__main__":
    n = int(input().strip())

    arr = [int(item) for item in input().strip().split()]

    sol = Solution()
    result = sol.solution(n, arr)

    print(result)

解题思路:

要知道“两种颜色最大中最外层圆的那种颜色染了多少?”,最外层圆最大,从最大圆向内倒序(arr.sort(reverse=True))计算,逐个加和。而相邻的圆颜色不同,则需要循环计算各间隔圆所组成的圆环面积并求和即为要求的面积。

result += (PI * arr[i] * arr[i] - PI * arr[i + 1] * arr[i + 1])

注意:由于循环体中按2的步长进行循环,为了防止out of range,故需添加尾项:0。重新排序(倒序)后,即首项增加并变为0,。

    arr.append(0) #arr变成n+1项

示例代码:

class Solution:

    def __init__(self) -> None:

        pass



    def solution(self, n, arr):

        result = None



        # TODO: 请在此编写代码

        PI=3.141592653589793

        arr.sort(reverse=True)

        result = 0

        for i in range(0, n, 2):

            result += (PI * arr[i] * arr[i] - PI * arr[i + 1] * arr[i + 1])

        return result



if __name__ == "__main__":

    n = int(input().strip())

    arr = [int(item) for item in input().strip().split()]

    #由于循环体中按2的步长进行循环,为了防止out of range,故需添加尾项:0

    arr.append(0) #arr变成n+1项

    sol = Solution()

    result = sol.solution(n, arr)

    print('%.3f'%result) #保留3位,不去除末位0

注:由于循环体中按2的步长进行循环,为了防止out of range,故需添加尾项:0

PS1:常见的pi值5种求法

atan(x)会计算x的反正切值,也就是说当正切值为1时的弧度值,就是45°的弧度制表示,然后乘4就是180°的弧度制表示

PI = math.atan(1) * 4

acos(-1)会计算x的反余弦值,也就是说当余弦值为-1时的弧度值,就是180的弧度制表示

PI = math.acos(-1)

import math
import numpy
import scipy



PI=3.141592653589793

# atan(x)会计算x的反正切值,也就是说当正切值为1时的弧度值,就是45°的弧度制表示,然后乘4就是180°的弧度制表示

# PI = math.atan(1) * 4

# acos(-1)会计算x的反余弦值,也就是说当余弦值为-1时的弧度值,就是180的弧度制表示

# PI = math.acos(-1)

#math库

# PI = math.pi

#numpy库

# PI = numpy.pi

#scipy库

# PI = scipy.pi

PS2:保留n位小数

方法1:print(round(result,3))   round函数保留3位,当末位为0时,会自动省略,与题意不符。采用该保留小数方案时,用例的通过率为90%。

方法2:等同于:print('%.3f'%result)  用例通过率100%。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

打酱油的工程师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值