題意：

• 給兩個偶數x和y，找到n滿足n%x == y%n

思路：

• 分類找特殊情況。一般而言我們猜測n%x=y%n這個式子的值是0或者y之類比較特殊的，然后再猜測n的表達式
• x==y，則n取x
• x>y時，(x+y)%x == y，y%(x+y) == y，所以n取x+y
• x<y時，不妨將x想象很小，y想象很大，然后n%x就是1個n比若干個x多出來的部分，y%n就是1個y比若干個n多出來的部分，在數軸上發現如下性質
  

#include <iostream>using namespace std;typedef long long ll;int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){ll x, y;cin >> x >> y;if (x == y) cout << x << endl;else if (x > y) cout << x + y << endl;else cout << y - y % x / 2 << endl;}return 0; }

總結

以上是生活随笔為你收集整理的Moderate Modular Mode %，取模运算性质，数轴，思维的全部內容，希望文章能夠幫你解決所遇到的問題。

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