題目鏈接：點擊查看

題目大意：給出三個數 a , b , c ，每次操作可以挑選任意一個數讓其加一或減一，現在問最少需要操作多少次，可以使得：

a 可以整除 b

b 可以整除 c

題目分析：乍一看是一道數論題，但結合最優性剪枝的方法，我們可以寫一個三層for循環的暴力，因為三個數初始時最大只有1e4，所以我們第一層for枚舉 a ，第二層for枚舉 b ，第三層for枚舉 c ，直接暴力枚舉肯定是不行的，1e12的復雜度，但在確定了a之后，因為b只能是a的倍數，所以第二層for的復雜度一下子就降下來了，同理第三層for的復雜度也不會太高，大概是nlognlogn？我猜的，反正不會很大，然后配合上最優性剪枝，就能輕松過題了

需要注意的是上限的確定問題，第一個上限是枚舉 a 的上限，一開始我寫的上限是 a + b + c ，結果WA了，一氣之下改成了1e5就A了。。不過賽后被rj了，還是有點小難受的，這里就是第二個上限，也就是最終答案的上限了，最后初始化改成了無窮大就AC了，有時候比賽莽一點也未嘗不是好事

代碼：
?

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=2e5+100;int main() { #ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); #endif // ios::sync_with_stdio(false);int w;cin>>w;while(w--){int a,b,c;scanf("%d%d%d",&a,&b,&c);int ans=inf;int limit=1e5+100;int aa,bb,cc;for(int i=1;i<=limit;i++){if(abs(a-i)>ans)continue;for(int j=1;j*i<=limit;j++) {if(abs(a-i)+abs(b-j*i)>ans)continue;for(int k=1;k*j*i<=limit;k++){if(ans>abs(a-i)+abs(b-j*i)+abs(c-j*i*k)){ans=abs(a-i)+abs(b-j*i)+abs(c-j*i*k);aa=i,bb=j*i,cc=j*i*k;}}}}printf("%d\n",ans);printf("%d %d %d\n",aa,bb,cc);}return 0; }

?

總結

以上是生活随笔為你收集整理的CodeForces - 1311D Three Integers(暴力)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。