CodeForces - 946B：Weird Subtraction Process（模拟）

链接：https://vjudge.net/problem/CodeForces-946B

题意
给你两个整数n，m（1 ≤ n, m ≤ 10¹⁸）。
对于n，m，你可以进行3种操作：

1.如果n=0或者m=0，结束操作，输出二者；
2.如果n >= 2×m，则将 n 变成 n-2×m ，并返回到1操作。如果不是，执行3操作；
3.如果m >= 2×n，则将 m 变成 m-2×n ，并返回到1操作。如果不是，结束处理，输出二者；

最初n和m的值都是正整数，所以这个过程是有限的。
输出处理之后的n，m。

思路
很简单的一道模拟题，但由于数据很大（1e18），所以我们肯定不能一次一次去减对方的2倍，会T掉。
所以我们要想一下怎么把减法变成更加有效率的操作手段。

举个例子，n=99，m=2。
这里我们可以看到，n是远远大于m的，在把 n 变的比 2×m 小之前我们其实一直都在用n减去2×m。
那这个时候我们就会发现，我们要做的其实只是把大于2×m的n变得比2×m小罢了。
怎么优化这个过程呢？

这时我的脑海里有一个声音在呼唤我：“取余…取余！”
我们都知道，n%(2×m)之后，n的值一定是小于(2×m)的，这不正是我们想要的吗？

那这题就简单了，直接看代码，伊丽莎白！

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n,m;
    cin>>n>>m;
    while(1)
    {
        if(n==0||m==0)   //有1个为0就跳出
            break;
        if(n<2*m&&m<2*n) //都不能处理也跳出
            break;
        if(n>=2*m)
            n%=(2*m);
        else if(m>=2*n)
            m%=2*n;
    }
    cout<<n<<' '<<m<<endl;
}

校赛成绩不是很理想，还是题做的太少了。
别的不说，题海战术可是我从小到大一直所接触到的学习策略（但不是很推荐，容易逼疯自己，而且有点应付的感觉）。

理论用处不大，还不如直接上刺刀。

下次再见~