2024. 1华为od机试C卷【幸存数之和】Python

努力学习的Hoya

已于 2024-03-20 13:54:19 修改

阅读量223

点赞数 6

文章标签：算法数据结构 python 华为od

于 2024-03-20 13:53:16 首次发布

本文链接：https://blog.csdn.net/m0_72215519/article/details/136874272

版权

文章讨论了一个编程问题，给定一个正整数数列、一个跳数和目标幸存数量，通过模拟跳跃操作找到并求和幸存的数。使用Python的deque实现队列操作，确保按规则进行循环查找。

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

题目

类似题

代码

题目

一个跳数jump，及幸存数量 left。给一个正整数数列 nums，运算过程为:从索引0的位置开始向后跳，中间跳过了J个数字，命中索引为 J+1 的数字，该数被敲出，并从该点起跳，以此类推，直到幸存 left 个数为止，然后返回幸存数之和。
约束:
1:0是第一个起跳点
2:起跳点和命中点之间间隔 jump 个数字，已被敲出的数字不计入在内，
3:跳到未尾时无缝从头开始 (循环查找) ，并可以多次循环
4:若起始时 left > len(nums) 则无需跳数处理过程
方法设计:
* @param nums 正整数数列，长度范围 [1，10000
* @param jump 跳数，范围 [1，10000]
* @param left 幸存数量，范围 [0，10000]
* @return 幸存数之和
int sumOfLeft(int[] nums, int jump, int left){
}
输入描述
第一行输入正整数数列
第二行输入跳数
第三行输入幸存数量
输出描述
输出幸存数之和
输入
1,2,3,4,5,6,7,8,9
4
3
输出
13
说明
从1 (索引为0)开始起跳，中间跳过 4 个数字，因此依次删除 6,2,8,5,4,7。剩余1,3,9，返回和为13

类似题

1823. 找出游戏的获胜者 - 力扣（LeetCode）

代码

from collections import deque
nums = list(map(int, input().split(',')))
jump = int(input())
left_sum = int(input())
q = deque(nums)
for _ in range(jump + 1):
    q.append(q.popleft())
q.popleft()
while len(q) > left_sum:
    for _ in range(jump):
        q.append(q.popleft())
    q.popleft()
print(sum(q))