当前位置: 代码迷 >> 综合 >> HAUT OJ 1243: 简单的数学问题
  详细解决方案

HAUT OJ 1243: 简单的数学问题

热度:16   发布时间:2023-12-04 03:23:45.0

问题描述:

又到了209一天一度的数学题抢答时间了,上次cds出的难了,呢这次ykc萌新给他俩除了一个简单的数学题,真的很简单

,就是给你一个矩形的面积,求它的最小周长,是不是很简单,哈哈,可是俩就是答不出来我有什么办法,呢问题只好交给你们了。

输入:

第一行输入一个数代表测试实例t

每组测试实例输入一个数s(1<=s<=10^9)表示矩形的面积

输出:

输出每测试实例最小周长

样例输入:

1
24

样例输出:

20

原因分析:

求最小周长,即求两邻边的和最小,有点类似不等式,即两边越接近相等,即两边和最小,所以可以先把面积开方+1(因为向下取整);然后再向下递减找 能被s除尽的数据.


解决方案:

#include<bits/stdc++.h>
using namespace std;
#define endl'\n'
int  main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);long long t;cin>>t;while(t--){long long s,l;cin>>s;l=sqrt(double(s))+1;for(int i=l;i>0;i--)if(s%i==0){cout<<2*(i+s/i)<<endl;break;}}
}