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);
}


相关文章
|
3月前
【牛客网】BC51 三角形判断
【牛客网】BC51 三角形判断
24 0
|
3月前
|
算法 测试技术
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
|
2月前
【题解】NowCoder AB5 点击消除
【题解】NowCoder AB5 点击消除
23 6
|
2月前
|
C语言
C语言---试计算在区间1 到n 的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?
C语言---试计算在区间1 到n 的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?
|
3月前
|
算法 C语言
(“拨”取数字的典例:N位水仙花数判断及水仙花数变种)
这篇内容介绍了如何判断和生成水仙花数,水仙花数是一个n位数,其各位数字的n次方之和等于该数本身。文章首先回顾了"拨数"的概念,然后通过实例展示了如何判断三位水仙花数,并将其推广到任意位数的水仙花数。作者提供了详细的解题思路和代码示例,强调了解决这类问题时要慢下来,分步骤分析问题。最后,文章还探讨了一个水仙花数的变种问题,即数字拆分后乘积之和等于原数的情况。
56 0
|
3月前
|
C语言
每天一道C语言编程(2^k进制数)
每天一道C语言编程(2^k进制数)
16 0
|
3月前
|
算法 C语言
【牛客-算法】NC56 回文数字
🚩 前言 🔥 该专栏作为算法题笔记,记录算法的思路、遇到的问题,以及能跑的代码,持续更新中! 🔥 推荐一款面试、刷题神器牛客网:👉开始刷题学习👈
47 0
|
3月前
【每日一题Day152】LC1012至少有1位重复的数字 | 数位dp
【每日一题Day152】LC1012至少有1位重复的数字 | 数位dp
37 0
|
10月前
|
容器
华为机试HJ60:查找组成一个偶数最接近的两个素数
华为机试HJ60:查找组成一个偶数最接近的两个素数
|
测试技术
[蓝桥杯 2021 省 AB2] 小平方
[蓝桥杯 2021 省 AB2] 小平方
61 1