[CodeForces318C]Perfect Pair[模拟][暴力]

题目链接：[CodeForces318C]Perfect Pair[模拟][暴力]

题意分析：给出一对数（x,y),每次可进行操作，用x + y替换其中的一个值，问最少多少次操作可以使得x和y中有一个值 >= m。输出最小次数，否则输出-1。

解题思路：直接根据题意模拟，优先把大的往小的加。注意到x= 1, y = -999999999这种情况。等两者都是正数后，后期相加的增长速度就很快了。

个人感受：在样例10的时候TLE了，原来是没把ans设为长整型，另外，之前的思路也没理清楚，WA了一堆。。。。。

具体代码如下：

#include <iostream>
using namespace std;
typedef long long ll;

//让a保持在最小，优先大的加到小的上

int main() {
    ll a, b, m, ans;
    cin >> a >> b >> m;
    if (a > b)
        swap(a, b);
    if (m <= a || m <= b)
        cout << 0 << '\n';
    else if (b <= 0)
        cout << -1 << '\n';
    else {
        ans = 0;
        if (a < 0)
        {
            ans = -a / b; //负数直接手动处理掉
            a += ans * b;
        }
        while (a < m && b < m)
        {
            ++ans;
            a += b;
            if (a > b) swap(a, b);
        }
        cout << ans << '\n';
    }
    return 0;
}