题解 CF224A 【Parallelepiped】

发表于 更新于 阅读次数： Waline： 阅读次数：
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);
}