求助,样例全过,玄关
查看原帖
求助,样例全过,玄关
953664
chenqile楼主2024/8/19 13:40
#include <bits/stdc++.h>
using namespace std;
long long s(long long n){
    for (long long i = 0;;i++){
        if (i * i <= n && (i+1) * (i+1) >= n){
            return i;
        }
    }
}
int main(){
    long long a;
    cin >> a;
    for (long long i = s(a); i > 0; i--){
        if (a % i == 0){
            printf("%lld", i+a/i-2);
            return 0;
        }
    }
}
2024/8/19 13:40
加载中...