笔试-搜狐畅游-180915
优质
小牛编辑
131浏览
2023-12-01
- 考试题型:
- 基础能力-单选题 10 道,
- 基础能力-资料分析题一 5 道,
- 基础能力-资料分析题二 5 道,
- 专业能力-单选题 10 道,
- 专业能力-多选题 5 道,
- 专业能力-填空题 5 道,
- 专业能力-问答题 2 道,
- 专业能力-编程题 2 道
分玩具
低保(16.67%)
m = int(input())
n = list(map(int, input().split()))
n_sum = sum(n)
n_len = len(n)
n_avg = n_sum // n_len
if n_sum / n_len != n_avg:
print(-1)
暴力(83.33%)
m = int(input())
n = list(map(int, input().split()))
n_sum = sum(n)
n_len = len(n)
n_avg = n_sum // n_len
if n_sum / n_len != n_avg:
print(-1)
ret = 0
for i in n:
if i > n_avg:
ret += i - n_avg
print(ret // 2)
Python(AC)
m = int(input())
n = list(map(int, input().split()))
def foo(n):
n_sum = sum(n)
n_len = len(n)
n_avg = n_sum // n_len
if n_sum / n_len != n_avg:
return -1
odd = 0
eve = 0
for i in n:
if i % 2 == 1:
odd = 1 # 存在奇数
if i % 2 == 0:
eve = 1 # 存在偶数
if n_avg % 2 == 1 and eve:
return -1
if n_avg % 2 == 0 and odd:
return -1
ret = 0
for i in n:
if i > n_avg:
ret += i - n_avg
return ret // 2
print(foo(n))
多少个狗
思路
- 斐波那契数列
Python(AC)
n = int(input())
dp = [1, 1]
for i in range(2, n):
dp.append(dp[i-1] + dp[i-2])
print(dp[n-1])