题解 P2660 【zzc 种田】

发表于 更新于 阅读次数： Waline： 阅读次数：
P2660 【zzc 种田】题解。

既然没人提出来，我就发个比楼下快一点点的题解。。。

基本思路是一样的，有点像我优化了一下。。

具体说明看码。

不喜勿喷。

让路

代码上

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;//写着方便
ull a,b,s;
int main(void){
    cin>>a>>b;//用流读省事
    while (1){
        if (a>b)a^=b^=a^=b;//优化了的换ab值
        s+=(b/a)*a*4;
        b%=a;
        if (b==0)break;
    }
    cout<<s;//输出
}