題意 ：

• 給三個數abc，每次操作可以讓其中一個數加一，另一個數減一，問$abs(a+c?2b)$的最小值

思路 ：

• 若a+1，c-1，sum不變
• 若a+1，b-1，sum+3
• 若a-1，b+1，sum-3
• 說明有效操作只有+3和-3
• 因此，如果原先sum%3==0，最小值就是0，如果!=0，會變成1或者2，那么絕對值最小值就是1

#include <iostream> #include <cstring> #include <cmath>using namespace std;int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int a, b, c;cin >> a >> b >> c;cout << (abs(a + c - 2 * b) % 3 ? 1 : 0) << endl;}return 0; }

總結

以上是生活随笔為你收集整理的A.M. Deviation 思维的全部內容，希望文章能夠幫你解決所遇到的問題。

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