试题 历届真题 k倍区间【第八届】【省赛】【B组】

最新推荐文章于 2022-04-01 17:21:20 发布
最新推荐文章于 2022-04-01 17:21:20 发布
阅读量419 收藏
点赞数
分类专栏： 蓝桥杯 文章标签： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52547988/article/details/122559293
版权

给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。

　　你能求出数列中总共有多少个K倍区间吗？

输入格式

　　-----
　　第一行包含两个整数N和K。(1 <= N, K <= 100000)
　　以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)

输出格式

　　-----
　　输出一个整数，代表K倍区间的数目。


　　例如，

输入格式

　　5 2
　　1
　　2
　　3
　　4
　　5

　　程序应该输出：
　　6

题解

本来写了一个双重循环结果超时了，看了一些博客后了解了前缀和的做法。做法很巧妙，但是我就是想不到

可以看看下面的博客

前缀和【超详细讲解前缀和】_菜瓜变菜鸟-CSDN博客_前缀和

蓝桥杯 k倍区间(思维题)_Code92007的博客-CSDN博客

psogos
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题目PDF压缩包无密码
10-17
第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题目PDF压缩包 第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题目PDF压缩包 第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题目PDF压缩包
2018省赛第九届蓝桥杯真题Java语言B组
04-01
【标题】2018省赛第九届蓝桥杯真题Java语言B组是一场针对Java编程技术的竞赛，旨在检验参赛者对于Java语言的理解和应用能力。在这样的比赛中，参赛者通常会遇到各种类型的编程问题，涵盖基础语法、数据结构、算法...
历届真题 日期问题【第八届】【省赛】【B组】
weixin_58133735的博客
04-01 365
以下是个人解析认知,拿不到满分,只能拿到75分,有大佬能看出问题来帮忙在评论区解答以下。 从题目中我们可以了解到,我们做这个题用不到太高深的算法,只需要简单的了解条件即可: 1.闰年判断,以及闰年中的2月的天数问题(因为只有2月天数会变嘛) 2.年数合法判断,保证在题目要求的年数范围内 3.月份判断,每个月的天数是否合法,月数是否越界 4.最后输出的值按顺序输出并且不能出现相同的 import java.util.*; import java.io.*; /* 年/月/日 月/日/年 日
蓝桥杯 分巧克力
using namespace 数学工具构造器;
05-22 408
OJ链接： 历届试题 分巧克力 问题描述 　　儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 　　为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 　　1. 形状是正方形，边长是整数 　　2. 大小相同 　　例如一块6x5的巧克...
第八届蓝桥杯省赛C++A/B组 包子凑数（完全背包）
qq_49494204的博客
10-27 884
题目链接：包子凑数 大致题意: 有几个物品，每个物品无限个，每个物品选任意个，能否凑到某个重量。 问一共有多少数字是凑不出来的，如果有无限个，输出INF 解题思路: 如果有无限个凑不出来，说明这些数gcd不是1 裴蜀定理 ，任意两个数的组合必定是他们gcd的倍数，同样可以推广到更多数：如果这些数的gcd是d，那么他们的组合是d的倍数，如果d不是1，那么必然有无限个数无法被组合出来 当gcd为1时，最大不能表示出来的 数是：(a−1)(b−1)−1，而99和98是100内最大的互质的数，所以这个上界选择1
蓝桥杯 【包子凑数】【第八届】【省赛】【B组】质数最大无法表示的数定理+完全背包变形
weixin_45837404的博客
03-26 271
这里写目录标题题目分析代码优化 题目 分析 要解本题需要具备的知识点 两个质数凑不到的最大整数 对于任意正整数p,q,且gcd(q,p)=1,【互质的条件，最大公因数是1】则最大无法表示成px+qy（x>=0,y>=0)的数是【pq-q-p】 换而言之，大于【pq-q-p】都可以表示，我们不用找了 由1可以知道，如果n个数不互质，那么就有inf（无穷）多个不能表示 通过gcd==1 判断n个数互质 完全背包的状态转移方程 从而我们只需要在[0,pq-q-p)找有多少不能表示的， 代码 优化
2017年第八届蓝桥杯Java程序设计本科B组决赛 区间移位(编程大题)
daixinliangwyx的博客
05-14 410
2017年第八届蓝桥杯Java程序设计本科B组决赛个人题解汇总： https://blog.csdn.net/daixinliangwyx/article/details/90184941 第六题 标题：区间移位 交题测试地址：http://lx.lanqiao.cn/problem.page?gpid=T451 数轴上有n个闭区间：D1,...,Dn。 其中区间Di用一对整数[a...
历年蓝桥杯省赛B组真题试题.docx
最新发布
05-09
蓝桥杯比赛，蓝桥杯全国软件和信息技术专业人才大赛，C语言，Python，嵌入式，题库，历年真题，历年真题答案，历届试题，真题详解，蓝桥杯比赛算法题。蓝桥杯比赛竞赛资料。
历届蓝桥杯真题汇总_题目（第一到第八届省赛和国赛）
11-08
历届蓝桥杯真题汇总（第一到第八届省赛和国赛），比较齐全，适合赛前训练突破。 压缩包含以下组别类型的试题： 1、C/C++程序设计（本科A组、本科B组、高职高专组） 2、Java软件开发（本科A组、本科B组、高职高专组）
蓝桥杯第十五届电子赛省赛单片机组真题压缩包
04-13
【描述】"蓝桥杯第十五届电子赛省赛单片机组真题压缩包"表明这个压缩文件包含了历届比赛的真题，这些题目可能涵盖上述所有知识点，同时也可能涉及到特定的硬件平台或实际应用问题，比如： 1. **真题解析**：通过...
试题 历届真题 回文日期【第十一届】【省赛】【B组】
刘映辰的博客
03-06 669
蓝桥杯满分解法 C语言
（未完成的）日期问题
bangliu4605的博客
11-19 228
问题描述 　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。　　比如02/03/04，可能是2002年03月04日、20...
K倍区间 java蓝桥杯
cjq919241541的博客
03-29 674
import java.util.Scanner;public class Ktimes { public static void main(String [] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int k = in.nextInt();
分巧克力
黄大仙
10-10 424
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？ 输入格式: 第一行包含两个整数N和K。(1 <= N, K <=
蓝桥杯2017第八届C语言B组省赛习题题解——习题J.k倍区间
Atticus的博客
02-13 198
每日刷题（二十七） 蓝桥杯第八届C语言B组省赛习题 习题J：k倍区间
蓝桥杯试题 历届试题 k倍区间(第八届蓝桥杯省赛C++B组)
Fiveneves的博客
03-20 374
k倍区间 题目链接-k倍区间 资源限制 时间限制：2.0s 内存限制：256.0MB 问题描述 　　给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入格式 　　第一行包含两个整数N和K。(1 <= N, K &lt...
2017蓝桥杯B组第八题包子凑数（纯c语言）
weixin_51635753的博客
02-08 849
题目—包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼， 其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来， 使得这若干笼中恰好一共有X个包子。 比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时， 大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。 当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼， 分别能放4、5和6个包子。而顾客想
蓝桥杯第八届省赛JAVA真题----包子凑数
一串代码的博客
03-30 570
标题：包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的...
2017第八届蓝桥杯决赛B组原题答案及总结
高高冷的博客
06-04 311
题目 36进制 题目描述 解题思路 简单题，就是进制转换；但是因为好久没做，第一次把进制当成10处理了。然后测试‘AA’，发现结果不对~~~。 代码展示 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5; /* MANY 1040254 */ int main(){ cout<<('Z'-'A'+10)<<endl; //int ans=('Y'
试题 历届真题 双向排序【第十二届】【省赛】【B组】
04-04
给定 $n$ 个整数，将它们按照从小到大的顺序排序，并使得其中奇数位于从前往后数第 $1$、$3$、$5$……个位置，偶数位于从前往后数第 $2$、$4$、$6$……个位置。 输入格式 第一行包含一个整数 $n$。 第二行包含 $n...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值