codeforces 624 div3 three integeers (暴力枚举)

题目大意：

已知a<=b<=c. 现在我们可以做如下操作

现在我们需要让新的a,b,c满足 b%a==0 && c%b==0且我们需要  ，求x,y,z。

a,b,c<=1e4。

解题思路：

我们发现b在这里有最核心的位置因为需要同时满足两个整除约束，所以我们这里考虑枚举b。b的范围可以到达2e4，比如我们恰好让b等于1e4+1使得b%a==0的情况. 然后我们对b做因数分解枚举a. c在这里不需要枚举，因为它可以算出来。

其中newb为枚举的b。

#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;cin>>t;
    while(t--){
    int a,b,c;cin>>a>>b>>c;
    int ans;ans=1e9;
    int outa,outb,outc;
    int finouta,finoutb,finoutc=-1;
    for(int bp=1;bp<=2e4;bp++){
        int tmpans=abs(b-bp);
        // interesting
        int fans=1e9;
        for(int i=1;i<=sqrt(bp);i++){
            if(bp%i==0){
                if(abs(a-i)<fans){
                    fans=abs(a-i);
                    outa=i;
                }
                if(abs(a-bp/i)<fans){
                    fans=abs(a-bp/i);
                    outa=bp/i;
                }
            }
        }
        int thans=1e9;
        
        int f=abs(c-c/bp*bp);
        int s=abs(c-(c/bp*bp+bp));
        if(f<s){
            thans=f;
            outc=c/bp*bp;
        }else{
            thans=s;
            outc=c/bp*bp+bp;
        }
        if(ans>tmpans+fans+thans){
            ans=tmpans+fans+thans;
            finouta=outa;
            finoutb=bp;
            finoutc=outc;
        }
        
    }
    cout<<ans<<endl;
    cout<<finouta<<" "<<finoutb<<" "<<finoutc<<endl;
    }
	return 0;
}