咕咕的计数题 II

传送门
题意：给出一个数a,h和一个区间[l,r],在l到r之间一共有多少个数使得l/(l/a)==a,其中对于除法的结果进行向上取整
思路：

1、由题意可知满足区间[i*a,i*(a+1))这个区间的所有数都满足情况
2、由结论可以看出当范围大于等于a*a后大于a*a的所有数都满足条件
3、可以计算在[1,r]和[1,r-1]范围内的满足条件的所有数进行相减即可得到答案
4、构造一个函数show(int a,int x)求区间[1,x]范围内的所有满足条件的数，当（x/a>=a）时区间的不合法的数是固定的为(a-1)*(a+2)/2
else 区间合法的数的数量为1，2，3....x-1，以及a,a+1....Math.min(x,x/a*(a+1)-1)

Ac代码：

package 练习;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.*;
 
public class 练习{
	static Scanner scanner=new Scanner(System.in);
	static BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
	static PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));
	public static void main(String[] args) throws NumberFormatException, IOException {
		int q=Integer.parseInt(bf.readLine());
		while(q-->0) {
			String string[]=bf.readLine().split(" ");
			long a=Long.parseLong(string[0]);
			long l=Long.parseLong(string[1]);
			long r=Long.parseLong(string[2]);
			out.println(show(a, r)-show(a, l-1));
			out.flush();
		}
	}
	static long show(long a,long x) {
		long ans=0;
		long t=x/a;
		if(t>=a)ans=x-(a-1)*(a+2)/2;
		else ans=(t-1)*t/2 + Math.min(t, x-a*t+1); 
		return ans;
	}
}