专栏文章

[蓝桥杯 2024 国 Python A] 限流器 题解

wwangzhechun
P12279题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mipj5cvi
此快照首次捕获于
2025/12/03 12:51
3 个月前
此快照最后确认于
2025/12/03 12:51
3 个月前
查看原文

(づ｡◕‿‿◕｡)づ[蓝桥杯 2024 国 Python A] 限流器 题解

题目传送门
博客查看更佳
每次读入时间并计算每次的时间区间（应向上取整，所以计算时应加 n−1n-1），判断时间区间次数，若没有超过 mm 次则给答案加 11 即可。
将 kk 加 11 是为了方便取模，使区间变为 [k⋅N+1,(k+1)⋅N+1)[k⋅N+1,(k+1)⋅N+1) 来避免区间开头为 00 的情况。
代码：
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,l,a[1001],ans;

int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>m>>l;
	
	for(int i=1;i<=l;i++){
		int k;cin>>k;
		k++;a[(k+n-1)/n]++;
		if(a[(k+n-1)/n]<=m)ans++;
	}
	
	cout<<ans;
	return 0;
}   //Code by wangzhechun
然后我们就可以完美的 AC 这道题啦~(≧▽≦)/~。

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...