模拟祭-数列

 

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

鬼知道

当我听说

这是一道“规律"题的时候

是有多开心

于是

我就开始手算找规律

开始了漫漫长路

分了n多种不同情况

一点一点分析

当两个小时轻轻的溜走了后

惊叹耗时之长的我还是自信满满的满怀期待的提交了

结果wa声一片中

只有最后一个测试点

亮着那可怜的绿光......

哭辽

于是我开始看第二题了

但是没多久

看不懂第二题的我又回到了第一题

想了想...

还是写暴力吧

果然

不出我所料

只得30分

剩下7个测试点全tle

于是我想到把两种方法合并一下

（依旧是自信满满的提交了）

唉

也只有40分

哭辽

于是...

我就继续卑微了

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

扯了一堆没有用的

...

通过题面

显然

这是辗转相减

辗转相减

某种意义上

就是

辗转相除

只不过

辗转相减是每次+1

而辗转相除是每次+除数

于是...

好简单

但是这真得不是我能相处来的啊

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
ll a1,a2;
int main()
{
    scanf("%lld%lld",&a1,&a2);
    if(a1 > a2)
        swap(a1,a2);
    ll ans = 1;
    while(a2)
    {
        int t = a1 % a2;
        ans += a1 / a2;
        a1 = a2;
        a2 = t;
    }
    printf("%lld\n",ans);
    return 0;
}