社区讨论
求助,样例全过,玄关
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 条回复,欢迎继续交流。
正在加载回复...