打卡信奥刷题（319）用C++工具信奥P2660[普及组/提高] zzc 种田

zzc 种田

题目背景

可能以后 zzc 就去种田了。

题目描述

田地是一个巨大的矩形，然而 zzc 每次只能种一个正方形,而每种一个正方形时 zzc 所花的体力值是正方形的周长，种过的田不可以再种，zzc 很懒还要节约体力去泡妹子，想花最少的体力值去种完这块田地，问最小体力值。

输入格式

两个正整数 $x,y$，表示田地的长和宽。

输出格式

输出最小体力值。

样例 #1

样例输入 #1

1 10

样例输出 #1

40

样例 #2

样例输入 #2

2 2

样例输出 #2

8

提示

$1\le x,y\le 10^{16}$。

C++实现

#include<bits/stdc++.h>
using namespace std;
int main(){
long long x,y,ans=0;
cin>>x>>y;
while(x&&y){
swap(x,y);
ans+=4y(x/y);
x%=y;
}
cout<<ans;
return 0;
}

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容