Codeforces Round #624 (Div. 3) D. Three Integers（思维+规律+枚举优化）

题目链接


思路：一开始想着如何找规律，纯粹是搞心态。。。
由于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);
	}
}