15-4连续子串和的整除问题

问题描述

小M是一个五年级的小学生,今天他学习了整除的知识,想通过一些练习来巩固自己的理解。他写下了一个长度为 n 的正整数序列 a_0, a_1, ..., a_{n-1},然后想知道有多少个连续子序列的和能够被一个给定的正整数 b 整除。你能帮小M解决这个问题吗?


测试样例

样例1:

输入:n = 3,b = 3,sequence = [1, 2, 3]

输出:3

样例2:

输入:n = 4,b = 5,sequence = [5, 10, 15, 20]

输出:10

样例3:

输入:n = 5,b = 2,sequence = [1, 2, 3, 4, 5]

输出:6

python 复制代码
def solution(n, b, sequence):
    count = 0  # 用于记录符合条件的子序列数量
    
    # 外层循环,确定子序列的起始位置
    for start in range(n):
        current_sum = 0  # 当前子序列的和
        
        # 内层循环,确定子序列的结束位置
        for end in range(start, n):
            current_sum += sequence[end]  # 更新当前子序列的和
            
            # 检查当前和是否能被 b 整除
            if current_sum % b == 0:
                count += 1  # 如果可以整除,则计数加一
                
    return count  # 返回符合条件的子序列数量

if __name__ == "__main__":
    # 测试样例
    sequence1 = [1, 2, 3]
    print(solution(3, 3, sequence1) == 3)  # 输出: True

    sequence2 = [5, 10, 15, 20]
    print(solution(4, 5, sequence2) == 10)  # 输出: True

    sequence3 = [1, 2, 3, 4, 5]
    print(solution(5, 2, sequence3) == 6)  # 输出: True

    # 其他测试用例
    sequence4 = [1, 1, 1, 1]
    print(solution(4, 2, sequence4) == 10)  # 输出: True (所有子序列的和都是 1 或 2 的倍数)
相关推荐
特立独行的猫A17 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
吃我一窝jio20 小时前
Python与Go线程模型深度对比
java·开发语言·python
罗西的思考20 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
zwd200520 小时前
Manim 怎么放大画面的某一部分?
python·动画·可视化·manim·数学动画
屿华AI21 小时前
AUTOSAR 实战-诊断工具 | UDS 0x27 安全访问的配置化实现:种子密钥算法插件化设计
python·测试工具·汽车
RobinDevNotes21 小时前
Claude Code 剪视频,不上传、不要 API Key
人工智能·python·音视频·开发工具·ipython
如夏倾城1 天前
VRRP(虚拟路由器冗余协议Virtual Router Redundancy Protocol)
网络·python·网络协议·安全·智能路由器·负载均衡·信息与通信
IvanCodes1 天前
LangChain(04):Runnable 与 LCEL 的执行与组合机制
python·langchain·agent
特创数字科技1 天前
纯本地离线运行的文档脱敏工具(技术分享)
前端·驱动开发·python
东莞市云毅网络有限公司1 天前
用 Playwright 搭一套问答平台引用监测的最小骨架
python·数据清洗·rag·企业知识库·文档解析