D - M=ab(开根号)

简介: D - M=ab(开根号)

题意

  • 给两个整数n,m(1 ~ 1e12)
  • 找到两个1 ~ n之内的数字,它的大于等于m并且最小

思路

代码

ini

复制代码

void solve()
{
    int n, m;
    cin >> n >> m;
    int ans = 9e18;
    int limit = sqrtl(m);
    while((limit - 1)*(limit - 1) >= m)
        limit--;
    while ((limit + 1) * (limit + 1) < m)
        limit++;
    for (int i = 1; i <= limit+1; i++)
    {
        int t = (m + i - 1) / i;
        // debug2(t,i);
        if(t <= n && i <= n)
            ans = min(ans, t * i);
    }
    if(ans == 9e18)
        cout << -1 << endl;
    else printf("%lld", ans);
}


目录
打赏
0
0
0
0
7
分享
相关文章
|
11月前
【牛客网】BC51 三角形判断
【牛客网】BC51 三角形判断
53 0
|
10月前
【题解】NowCoder AB5 点击消除
【题解】NowCoder AB5 点击消除
57 6
华为机试HJ91:走方格的方案数
华为机试HJ91:走方格的方案数
168 0
BC29 2的n次方计算题解
不使用累计乘法的基础上,通过移位运算(<<)实现2的n次方的计算。 数据范围:0<= n <= 31
BC29 2的n次方计算题解
AC 剑指 Offer 12. 矩阵中的路径
AC 剑指 Offer 12. 矩阵中的路径
105 0
AC 剑指 Offer 12. 矩阵中的路径
AcWing 蓝桥杯AB组辅导课 01、递归与递推(二)
AcWing 蓝桥杯AB组辅导课 01、递归与递推(二)
AcWing 蓝桥杯AB组辅导课 01、递归与递推(二)
PTA 1022 D进制的A+B (20 分)
输入两个非负 10 进制整数 A 和 B (≤2 30 −1),输出 A+B 的 D (1<D≤10)进制数。
92 0

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等