题解 | 小数字

小数字

https://www.nowcoder.com/practice/faaaa4ddadb34bae88b37fcb635654f1

#include <bits/stdc++.h>

using namespace std;
#define IOS ios::sync_with_stdio(false), cin.tie(0);

//const int N=;

void solve()
{
    int n, m;
    cin>>n>>m;
    while(n>2 && m) n=(ceil)(sqrt(n)), m--;
    if(m==0) cout<<n;
    else{
        cout<<n-m;
    }
    cout<<"\n";
}
int main()
{
    IOS
    int T;
    cin>>T;
    while(T--) solve();
    return 0;
}

注意到n>=4时一定是开根号更好,然后n==3也是

然后开根号这个事情又减小的很快,所以数据范围可以过

剩下的全部执行-1

#牛客春招刷题训练营#

全部评论

相关推荐

白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务