Fork me on GitHub

题解 CF224A 【Parallelepiped】

这个题目其实连暴力都不用,题意基本上就是给定$ x=ab,y=bc,z=ca $,求$ 4*(a+b+c) $

我们令$ s=xyz $,则$ s=abbcca=a^{2}b^{2}c^{2} $

所以$ sqrt(s)=abc $

所以用$ sqrt(s)/x,sqrt(s)/y,sqrt(s)/z $即可求出三边

代码:

1
2
3
4
5
6
7
8
9
#include <bits/stdc++.h>
using namespace std;
long long a,b,c,s;
int main(){
scanf ("%lld%lld%lld",&a,&b,&c);
s=a*b*c;
s=sqrt(s);
cout<<4*(s/a+s/b+s/c);
}