数学-优雅的暴力枚举-Codeforces Round #506 (Div. 3)-F. Multicolored Markers

题目传送门
题意：
给定红色砖块和蓝色砖块的数量，求他们组成实心矩形，并且至少有一种颜色本身组成矩形的最小周长。
思路：
假定一种颜色组成小矩形，然后求出它所有小于sqr(该颜色）的所有因子，并用数组存储下来，所以复杂度是O(sqrt(n)),也就是1e7，可以过。然后就是枚举总面积的因子，满足两者的长和长，宽和宽的大小关系（由于是从1-sqrt(n)枚举，所以枚举的当前值就是较少值宽，sum/i就是较大值宽）。
有时候，暴力是解决问题的唯一方式，但是要是优雅的暴力。
另外的解释：https://blog.youkuaiyun.com/qq_41552508/article/details/82084991

AC code:
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 100;
typedef long long LL;
int fa[maxn];//存储a的因子
LL a = 0,b = 0;
LL solve(LL part,LL sum){
    int cnt = 0;
    for(LL i = 1;i * i <= part;++i){//保存part的因子(小于sqrt(n)的因子)，
                                        //大于sqrt(n)的因子,会重复计算 
        if(part % i == 0){
            fa[++cnt] = i;
        }
    }
    LL ans = 2*sum + 2;//设置初始值 
    for(LL i = 1;i * i <= sum;++i){
        if(sum % i == 0){
            LL size = 1; 
            while(fa[size] <= i && size <= cnt){//part和sum较短的边满足的关系 
                if(part/fa[size] <= sum/i){//part和sum较长的边 足的关系 
                    ans = min(ans,2*(i + sum/i));
                    //++size; //放在if外面，要不然陷入死循环 ，又是粗心大意 
                }
                ++size;
            }
        }
    }
    return ans;
}
int main(){
    while(scanf("%I64d %I64d",&a,&b) != EOF){
        LL ans = min(solve(a,a+b),solve(b,a+b));//分别枚举a,b是小矩形的情况 
        printf("%I64d\n",ans); 
    }

    return 0;
}