2022-04-17 21:05 四川大学 算法工程师
关注
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】
全部评论
poker3
广东海洋大学 后端
我的思路先求和数组n，然后遍历b的整数倍直到数组和，然后就转换成了有多少个连续子串的和等于x，这个可以用双指针做
Han56冲击Offer
门头沟学院 Java
力扣974
Wakkana
华中科技大学 C++
维护摸b的余数 动态规划
相关推荐
点赞 评论 收藏
分享
查看30道真题和解析
不愿透露姓名的神秘牛友
07-09 12:28
点赞 评论 收藏
分享