[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;}