P7909 [CSP-J 2021] 分糖果

最新推荐文章于 2024-09-20 13:11:30 发布

lwd17384

最新推荐文章于 2024-09-20 13:11:30 发布

阅读量481

点赞数

分类专栏：普及组第一题文章标签： c++ 算法

本文链接：https://blog.csdn.net/lwd17384/article/details/127187985

版权

本文介绍了CSP-J 2021比赛中的一道题目——分糖果。解题思路包括从输入数据到计算每个小朋友能获得的最大糖果数，以及如何避免算法超时的问题。提供了满分代码实现。

摘要由CSDN通过智能技术生成

P7909 [CSP-J 2021] 分糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

解题思路（90分）

大部分人第一想法就是这样：

1.把数据输入进来，分别表示小朋友的个数、糖果数量的下界和上界

2.设置一个最大值，用于比较与输出

3.从l遍历到r ，如果糖果数量除以小朋友人数的余数>=max，把余数赋值给最大值

4.输出max

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,l,r;//分别表示小朋友的个数、糖果数量的下界和上界
	cin>>n>>l>>r;//都输入进来
	int max=0;//设置一个最大值 
	for(int i=l;i<=r;i++)//从l开始遍历到r 
	{
		if(i%n>=max)//如果糖果数量 除以 小朋友人数的余数 >=max 
		max=i%n;//max设