杂题1

题意：

求中有多少不同的数，这些不同的数里面第大的是多少。

 

 

思路：

一种显然的做法是整数分块，可是过不去。

以下形如的均向下取整。

我们通过找规律（别问我证明，你认为我会吗）现中的数都是不相同的，而中的数是连续不上升的。还可以发现不相同的数个数为，其等价于当时，，否则为。则第一问解决。

对于第二问，我们显然可以分类讨论，当时，答案为（可以参见整除分块的做法）；否则， 答案为(第一问的答案，即不同的数的个数)（因为我们从减去了前的个数，关键在于为什么减，因为我们在算第一问时是以为基准，所以要减）。

代码贼短。

 

 

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define LL long long
using namespace std;
	LL n,k;
int main()
{
	int T;
	freopen("C.in","r",stdin);
	freopen("C.out","w",stdout);
	scanf("%d",&T);
	while(T--)
	{
		LL l=1,r=0,ans1=0,ans2=0;
		scanf("%lld %lld",&n,&k);
		bool bz=true;
		LL o=sqrt(n);
		if(k<=o) printf("%lld %lld\n",o+(n/(o+1)),n/k); 
		else printf("%lld %lld\n",o+(n/(o+1)),n/(o+1)-(k-o-1));
	}
}