20260920-字符串分组求和（N0075）- 算法机考高频题型 · 华为OD / 数组题解 | AlgoMooc

N0075. 20260920-字符串分组求和

简单

通过率 100% · 提交 6 · 通过 6

100分华为OD数组模拟

改编自算法机考高频题型 · 100分 / 华为OD类型 · 难度：简单

给定一个字符串数组，每个字符串表示一个数字（可能包含正负号）。将数组中前 n 个成员按照绝对值大小分为以下几组，并计算每组数字总和：

第1组：绝对值在 [0, 100) 范围内的数字；第2组：绝对值在 [100, 1000) 范围内的数字；第3组：绝对值在 [1000, 10000) 范围内的数字；第4组：绝对值在 [10000, +∞) 范围内的数字；

注意：数字按绝对值分组，但计算总和按实际正负数计算；输入保证每个字符串都是合法的整数格式，整数范围为 -10^6 <= 数值 <= 10^6；保证参数 n 小于等于数组长度。

这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型，通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

输入描述

包含两部分的输入：第一部分为整数 n，表示数组前 n 个成员；第二部分为字符串数组，每个元素表示一个整数（可能含正负号）。

输出描述

一维数组，数组成员分别表示第 1、2、3、4 组的和。

示例

示例 1

输入示例

5
-50 120 2000 50000 80

输出示例

30,120,2000,50000

说明：

第1组（绝对值 0-99）：-50 和 80，和为 30 第2组（绝对值 100-999）：120，和为 120 第3组（绝对值 1000-9999）：2000，和为 2000 第4组（绝对值 >= 10000）：50000，和为 50000

注意：-50 在第1组是因为其绝对值 50 在 [0, 100) 范围内，而不是因为它是负数。

示例 2

输入示例

4
0 100 1000 10000

输出示例

0,100,1000,10000

说明：

第1组（绝对值 0-99）：0，和为 0 第2组（绝对值 100-999）：100，和为 100 第3组（绝对值 1000-9999）：1000，和为 1000 第4组（绝对值 >= 10000）：10000，和为 10000

注意：边界值 100 属于第2组，1000 属于第3组，10000 属于第4组。

时间限制 1000 ms · 内存限制 256 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

未登录也能直接「运行」调试;「提交」判题需微信登录,你写的代码会自动保留、登录后回到本题继续。

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

from typing import List

class Solution:
    def solve(self, n: int, nums: List[int]) -> List[int]:
        return [0, 0, 0, 0]

# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
if __name__ == "__main__":
    import sys
    input_lines = sys.stdin.read().strip().split('\n')
    if not input_lines or input_lines[0] == '':
        print("0,0,0,0")
        sys.exit(0)
    n = int(input_lines[0].strip())
    if len(input_lines) < 2:
        print("0,0,0,0")
        sys.exit(0)
    nums = list(map(int, input_lines[1].strip().split()))
    sol = Solution()
    result = sol.solve(n, nums)
    print(','.join(map(str, result)))

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交