4 月 17 号 晚 字节笔试,各位大佬,第三题,麻烦帮忙看看 bug 在哪 提交为0 自己拿了很多验证都是对的。
题目:
小明是一个五年级的小学生,今天他刚刚学习了整除,想练习一下自己的掌握情况。他在纸上写了一个长度为n的正整数序列,a0,a1...n-1,,然后想了一个正整数b,他想知道这个序列有多少个连续子串的和满足能够被b整除。你可以帮帮他吗?
输入描述:
共两行,第一行包含两个正整数n(1<=n<=100000)和b(1=b<=100000000),第二行包含n个正整数,表示a0,a1,-.,an-1(1<=ai<=10000)。
输出描述:
共一行,一个整数,表示这个序列有多少个连续子串的和满足能破b整除。
比如:输入 3 3
1 2 3
能被3整除的有:【1 2】 【3】,【1,2,3】
题目:
小明是一个五年级的小学生,今天他刚刚学习了整除,想练习一下自己的掌握情况。他在纸上写了一个长度为n的正整数序列,a0,a1...n-1,,然后想了一个正整数b,他想知道这个序列有多少个连续子串的和满足能够被b整除。你可以帮帮他吗?
输入描述:
共两行,第一行包含两个正整数n(1<=n<=100000)和b(1=b<=100000000),第二行包含n个正整数,表示a0,a1,-.,an-1(1<=ai<=10000)。
输出描述:
共一行,一个整数,表示这个序列有多少个连续子串的和满足能破b整除。
比如:输入 3 3
1 2 3
能被3整除的有:【1 2】 【3】,【1,2,3】
全部评论
我的思路先求和数组n,然后遍历b的整数倍直到数组和,然后就转换成了有多少个连续子串的和等于x,这个可以用双指针做
维护摸b的余数 动态规划
力扣974
相关推荐
01-01 22:36
武汉东湖学院 Java 到我怀里来:教育背景不用写主修课程,还有你写班级排名是什么意思?咋不写寝室排名呢😂要写就写年纪排名。得了那么多奖结果项目经历什么技术细节都不写清楚,把技术细节写清楚,用了什么技术解决了什么问题,“用了python语言、用了SQL语言”,有这样写的?hr一看就知道你是包装的或者比赛的奖是混的,你什么技术细节都不懂。校内职务全删了,什么三好学生、文明寝室这些你写上去干嘛?重复的奖学金你写三次干嘛?自我评价写那么多干嘛?谁想看这些
点赞 评论 收藏
分享
2024-11-19 18:20
广东工业大学 前端工程师 点赞 评论 收藏
分享