1. 程式人生 > >Newcoder 109 A.長方體(水~)

Newcoder 109 A.長方體(水~)

Description

給出共享長方體一個頂點的三個面的面積,求它十二條邊的邊長和。

Input

一行三個整數 a , b , c a, b, c 表示面積 (

1 a , b , c 10000 )
(1 \le a, b, c \le 10000)

Output

一行一個整數表示邊長和。

Sample Input

1 1 1

Sample Output

12

Solution

該長方體體積即為 v = a b

c v=\sqrt{abc} ,進而得到三邊長分別為 v a , v b , v c \frac{v}{a},\frac{v}{b},\frac{v}{c}

Code

#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
	int a,b,c,d;
	scanf("%d%d%d",&a,&b,&c);
	ll t=1ll*a*b*c;
	d=1;
	while(1ll*d*d<t)d++;
	a=d/a,b=d/b,c=d/c;
	printf("%d",4*(a+b+c));
	return 0;
}