D. Three Integers（暴力）

Posted 2021-06-29 zjj0624

题意
给你三个数a,b,c，你可以对任意一个数进行减一或者加一的操作，使a可以整除b，b可以整除c，问需要进行多少次操作，才能使得到的三个数满足条件，且用的操作数最小，并且给出求出之后的数。
题意
a的范围是1e4，我们第一层循环直接枚举a改变后的值，第二层循环直接枚举b改变后的值，第三层直接枚举c改变后的值，我们知道改变后的b必须是a的倍数，所以b的枚举只需要满足是第一个循环的倍数就行，第三层同理，这样的时间复杂度是o(1e7)左右，是足够找出结果的。
代码

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
const int N = 2e5+10;
const int MOD = 1e9+7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a,b,c;
        cin>>a>>b>>c;
        int ans=1e9;
        int ans_a,ans_b,ans_c;
        int cnt=0;
        for(int i=1 ; i<=10000 ; i++)
        {
            for(int j=1 ; j*i<=20000 ; j++)
            {
                for(int k=1 ; i*j*k<=20000 ; k++)
                {

                    int sum=abs(i-a);
                    sum+=abs(i*j-b);
                    sum+=abs(i*j*k-c);
                    if(ans>sum)
                    {
                        ans=sum;
                        ans_a=i;
                        ans_b=i*j;
                        ans_c=i*j*k;
                    }
                }
            }
        }
        cout<<cnt<<endl;
        cout<<ans<<endl;
        cout<<ans_a<<" "<<ans_b<<" "<<ans_c<<endl;
    }
    return 0;
}

**一直以为时间复杂度不够，后来仔细算了一下，时间复杂度并没有想象的能么大，可以直接暴力找出结果。