链接:https://www.nowcoder.com/acm/contest/205/L
来源:牛客网
题目描述
终于活成了自己讨厌的样子。
这是她们都还没长大的时候发生的故事。那个时候,栗子米也不需要为了所谓的爱情苦恼。
她们可以在夏日的午后,花大把的时间去研究生活中一些琐碎而有趣的事情,比如数论。
有一天西柚柚问了栗子米一个题,她想知道中有多少不同的数,这些不同的数字里面第k大的是多少。
输入描述:
第一行一个整数T(T≤ 105),表示数据组数。 每组数据第一行两个整数,表示n,k(1≤ n≤ 1018),保证k不会超过不同的数字个数。
输出描述:
对于每组数据输出,输出两个整数,表示有多少个不同的数字和这里面第k大的是多少。
示例1
输入
复制
3 1 1 5 2 67 8
输出
复制
1 1 3 2 15 8
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
ll n,k;
ll ans1,ans2;
scanf ("%lld %lld",&n,&k);
ll t = (ll)sqrt(n);
if(t*(t+1) <= n)
ans1 = 2*t;
else
ans1 = 2*t-1;
if(k == 1)
ans2 = n;
else if(k<=t)
ans2 = n/k;
else
ans2=(ans1-k+1);
printf("%lld %lld\n",ans1,ans2);
}
return 0;
}