Increase and Copy

再瘦五斤

于 2020-10-15 19:17:17 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏：早期算法题练习

本文链接：https://blog.youkuaiyun.com/xiaotutuyahttp_/article/details/109103437

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

10 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
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;
}