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 的倍数)
相关推荐
qq_1588954111113 小时前
Suno-API 是什么?官方 V6 模型与 Python / TypeScript 接入指南
python·ai音乐·suno api
电科_银尘18 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴21 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David21 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
学无止境小袁同学1 天前
Google ADK 学习指南
python·llm·agent·多agent·google adk·llmagent·agent cli
郝学胜-神的一滴1 天前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
wuyk5551 天前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展