python-随机序列(赛氪OJ)

题目描述

小理的作业太多了,怎么也做不完。

小理的数学作业由 T 张试卷组成,每张试卷上有 n 个数 a1..n​ ,小理需要算出这些数的极差和方差。极差是一个整数,方差是一个浮点数,要求保留到小数点后 3 位。虽然题目很简单,但计算量对于小理来说实在太大啦!你能帮一帮她吗?
输入格式:

输入的第一行有一个数 T ,表示试卷的数量;接下来的每 2 行,第一行有一个数 n ,表示当前试卷上数字的个数;第二行有 n 个数字ai​ ,表示这张试卷上的每一个数。
输出格式:

对每张试卷,输出一行两个数,分别表示这些数字的极差和方差,中间用空格分开。其中极差是整数,方差是保留到小数点后 3 位的浮点数。
样例输入

2

5

5 4 3 2 1

7

333 494 655 991 101 591 941
样例输出

4 2.000

890 86075.959
数据范围:

对于 100% 的数据,保证 1≤T≤100 ,1≤n≤103 ,1≤ai​≤5000。
提示说明:

一个数列的极差是指数列中最大的数减去最小的数,方差是指算出数列中每个数与数列平均值之差的平方后,对其求和,再除以数列元素个数得到的结果。

来源/分类(难度系数:二星数组 循环结构 模拟

++完整代码展示:++

number=int(input())

list_1=\[\]

for i in range(number):

n=int(input())

ai=list(map(int,input().split()))

list_1.append(ai)

a=0

while a<len(list_1):

b=int(max(list_1a)-min(list_1a))

average=sum(list_1a)/len(list_1a)

sum_2=0

for j in range(0,len(list_1a)):

sum_2+=(list_1aj-average)**2

c="{:.3f}".format(sum_2/len(list_1a))

print(b,c)

a+=1

代码解释:

"number=int(input()) ",让用户输入试卷的张数number。

"list_1=\[\]
for i in range(number):
n=int(input())
ai=list(map(int,input().split()))
list_1.append(ai)
",建立一个空列表list_1,循环number次:让用户输入该张试卷上的字数,接着让用户输入每个代表字的数字,并将其储存在列表ai中,将ai添加进list_1中。

"a=0
while a<len(list_1):
b=int(max(list_1a)-min(list_1a))
average=sum(list_1a)/len(list_1a)
sum_2=0
for j in range(0,len(list_1a)):
sum_2+=(list_1aj-average)**2
c="{:.3f}".format(sum_2/len(list_1a))
print(b,c)
a+=1
",令循环密码子为a,初始值为0,接着遍历历list_1中元素,按照极差和方差的定义分别求出list_1a的极差和方差,并打印原极差和保留三位有效数字的方差。

++运行效果展示:++

++++

(声明:以上内容均为原创)

相关推荐
倒头就睡的小比特2 天前
算法竞赛C++常用的STL
c++·算法
默_笙2 天前
🍙 给每个请求过安检:FastAPI 是怎么把校验写进类型注解的
python
小羊没烦恼!2 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
qq_426003962 天前
启动playwright录制codegen生成自动化测试脚本
python·自动化
虎头金猫2 天前
4K 视频总卡在公网带宽?用 N1 + OpenList 把网盘播放链路重新理顺
运维·服务器·网络·python·容器·beautifulsoup·pandas
长沙三为智能科技2 天前
家政小程序开发从0到上线:五阶段交付流程与验收清单
python
伞伞悦读2 天前
【第38期】Python 模块与包详解:import、from、模块搜索路径、包结构和 __init__
开发语言·python
猎头南楼2 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
只睡四小时2 天前
Canvas 弹道联机实战:700 行 + 固定时间步长
python·websocket·html5·游戏开发·canvas
旖旎夜光2 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控