題意:int N為一長方形面積,請回傳此長方形最小的邊長和。
#include <math.h>
int solution(int N) {
int min = (N + 1) * 2;
for(int i = 1; i <= sqrt(N); i++) {
if(N % i == 0 && i * i != N) {
if(min > 2 * ((N / i) + i)){
min = 2 * ((N / i) + i);
}
}else if(i * i == N) {
if(min > 2 * ((N / i) + i)){
min = 2 * ((N / i) + i);
}
}
}
return min;
}
文章標籤
全站熱搜
