Increase and Copy

最新推荐文章于 2021-05-02 15:17:37 发布

原创最新推荐文章于 2021-05-02 15:17:37 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

早期算法题练习专栏收录该内容

10 篇文章

订阅专栏

该博客详细介绍了如何使用C++解决在线编程竞赛Codeforces中的一道题目，涉及计算平方根整数的累加和，直到和大于输入数值。通过两篇参考代码示例，展示了如何通过循环计算找到答案，并输出结果。

题目：
https://codeforces.com/contest/1426/problem/C
借鉴学习代码：
https://blog.youkuaiyun.com/hzf0701/article/details/108856358
https://blog.youkuaiyun.com/TopTom1234/article/details/108858008

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int t;
    ll n;
    cin>>t;
    while(t--){
        cin>>n;
        int x = sqrt(n);
        int ans = x-1;
        ll sum = x;
        while(sum<n){
            sum+=x;
            ans++;
          }
        cout<<ans<<endl;
    }
    return 0;
}