社区讨论

求助,样例全过,玄关

AT_abc144_c [ABC144C] Walk on Multiplication Table参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@m00kjbhe
此快照首次捕获于
2024/08/19 13:41
2 年前
此快照最后确认于
2024/08/19 15:49
2 年前
查看原帖
C
#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;
        }
    }
}

回复

5 条回复,欢迎继续交流。

正在加载回复...