#include <iostream>
using namespace std;
long long n,l,r;
int main()
{
	cin>>n>>l>>r;
	if(l/n==r/n)
    {
      cout<<r%n;
    }
	else
    {
      cout<<n-1;
    }
	return 0;
}

思路

题意是求给定的区间$[L,R]$之间的数%$n$的最大值

• 情况1:$R$~$L$间有数%$n$可以等于$n-1$(最优解)时,输出$n-1$
• 情况2:如果没有,那$R$%$n$必定最接近最优解,输出$R$%$n$

code:

#include <bits/stdc++.h>
using namespace std;

int n,l,r;

signed main()
{
	//freopen("candy.in","r",stdin);
	//freopen("candy.out","w",stdout);
	scanf("%d%d%d",&n,&l,&r);
	int x = l / n * n;//倍数
	if(x + n - 1 <= r) 
	{
		printf("%d",n - 1);
		return 0;
	}
	printf("%d",r - x);
	return 0;
}