题目名称:圆小艺
时间限制: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%。