Codeforces Round #624 (Div. 3) D (暴力，约束条件）

https://codeforces.com/contest/1311/problem/D

题意

对给定的 a , b , c 可以任意加减1，但是都必须大于等于1，使得 b % a = 0， c % b = 0。求最少的操作次数。

思路

枚举a，范围为[1,10000]，枚举b，由与a的倍数得出，枚举c，由与b的倍数得出。但是单纯的暴力复杂度10000^3直接T。因为c的范围也不会超过10000，所以只要b，c也超过一万，直接退出当前循环。

代码

#include<bits/stdc++.h>
#define ios std::ios::sync_with_stdio(false)
#define rep(i,a,n) for (int i=a;i<=n;i++)
#define per(i,n,a) for (int i=n;i>=a;i--)
using namespace std;
const int N = 2e5 + 10, MOD = 1e9+7, inf = 0x3f3f3f3f;
int T;
signed main()
{
	cin >> T;
	while (T--){
		int a , b, c;
		cin >> a >> b >> c;
		int ans = inf,ansa,ansb,ansc;
		rep(i,1,11000)
		{
			for (int j = 1; i * j <= 11000; j++)
			{
				for (int k = 1; i * j * k <= 11000; k++)
				{
					int tmp = abs(i-a)+abs(i*j-b)+abs(i*j*k-c);
					if (ans > tmp){
						ans = tmp;
						ansa = i;
						ansb = i * j;
						ansc = i * j * k;
					}
				}	
			}
		}
		cout << ans << '\n' << ansa << " " << ansb << ' ' << ansc << "\n";
	}
    return 0;
}