华为OD机试-求幸存数之和（Java 2024 D卷 100分）_华为od机试幸存数之和-CSDN博客

题目描述

给定一个正整数数列 nums，一个跳数 jump，以及幸存数量 left。运算过程为：从索引为0的位置开始向后跳，中间跳过 jump 个数字，命中索引为 jump + 1 的数字，该数字被敲出，并从该点起跳，以此类推，直到幸存 left 个数字为止。然后返回幸存数字之和。

约束条件

0 是第一个起跳点。
起跳点和命中点之间间隔 jump 个数字，已被敲出的数字不计入在内。
跳到末尾时无缝从头开始（循环查找），并可以多次循环。
如果起始时 left > len(nums)，则无需跳数处理过程。

输入描述

第一行输入正整数数列。
第二行输入跳数。
第三行输入幸存数量。

输出描述

输出幸存数之和。

解题思路

初始化：使用一个列表来存储当前剩余的数字。
循环删除：从索引0开始，每次跳过 jump 个数字，删除第 jump + 1 个数字，直到剩余数字的数量等于 left。
循环处理：当索引超出列表长度时，从头开始继续处理。
返回结果：计算并返回剩余数字的和。

代码实现

Java

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public int sumOfLeft(int[] nums, int jump, int left) {
        if (left >= nums.length) {
            int sum = 0;
            for (int num : nums) {
                sum += num;
            }
            return sum;
        }

        List<Integer> list = new ArrayList<>();
        for (int num : nums) {
            list.add(num);
        }

        int index = 0;
        while (list.size() > left) {
            index = (index + jump) % list.size();
            list.remove(index);
        }

        int sum = 0;
        for (int num : list) {
            sum += num;
        }
        return sum;
    }
}

Python

def sum_of_left(nums, jump, left):
    if left >= len(nums):
        return sum(nums)
    
    lst = list(nums)
    index = 0
    while len(lst) > left:
        index = (index + jump) % len(lst)
        lst.pop(index)
    
    return sum(lst)

C++

#include <vector>
#include <numeric>

using namespace std;

class Solution {
public:
    int sumOfLeft(vector<int>& nums, int jump, int left) {
        if (left >= nums.size()) {
            int sum = 0;
            for (int num : nums) {
                sum += num;
            }
            return sum;
        }

        vector<int> lst(nums.begin(), nums.end());
        int index = 0;
        while (lst.size() > left) {
            index = (index + jump) % lst.size();
            lst.erase(lst.begin() + index);
        }

        int sum = 0;
        for (int num : lst) {
            sum += num;
        }
        return sum;
    }
};

JavaScript

function sumOfLeft(nums, jump, left) {
    if (left >= nums.length) {
        return nums.reduce((a, b) => a + b, 0);
    }

    let lst = [...nums];
    let index = 0;
    while (lst.length > left) {
        index = (index + jump) % lst.length;
        lst.splice(index, 1);
    }

    return lst.reduce((a, b) => a + b, 0);
}