D. Three Integers(暴力)

题意
给你三个数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;
}

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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值