题目链接
思路:一开始想着如何找规律,纯粹是搞心态。。。
由于a,b,c三个数的变化最多不会超过10000,所以暴力枚举就好了。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e4+1000;
int main()
{
int T,a,b,c,ans,k1,k2,k3;
scanf("%d",&T);
while(T--)
{
ans=1e9;
scanf("%d%d%d",&a,&b,&c);
for(int i=1;i<=maxn;++i)
{
for(int j=1;i*j<=maxn;++j)
for(int k=1;i*j*k<=maxn;++k)
if(ans>abs(i-a)+abs(i*j-b)+abs(i*j*k-c))
ans=abs(i-a)+abs(i*j-b)+abs(i*j*k-c),k1=i,k2=i*j,k3=i*j*k;
}
printf("%d\n",ans);
printf("%d %d %d\n",k1,k2,k3);
}
}