洛谷——P2660 zzc 种田

最新推荐文章于 2025-03-17 22:29:59 发布

agcozdwdfvds08078

最新推荐文章于 2025-03-17 22:29:59 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Shy-key/p/7206447.html

本文介绍了一种解决种田问题的算法，旨在帮助zzc用最少的体力种植完整块田地。通过输入田地的长宽，算法计算出最小体力值。适用于1<=x,y<=10^16范围内的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.luogu.org/problem/show?pid=2660

题目背景

可能以后 zzc就去种田了。

题目描述

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

输入输出格式

输入格式：

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

输出格式：

输出最小体力值

输入输出样例

输入样例#1：

1 10

输出样例#1：

输入样例#2：

2 2

输出样例#2：

说明

1<=x,y<=10^16

 1 #define LL long long
 2 #include <algorithm>
 3 #include <cstdio>
 4 
 5 using namespace std;
 6 
 7 LL n,m,ans,cnt;
 8 
 9 int main()
10 {
11     scanf("%lld%lld",&n,&m);
12     if(n>m) swap(n,m);
13     for(;m&&n;m-=m/n*n)
14     {
15         if(n>m) swap(n,m);
16         ans+=(n<<2)*(m/n);
17     }
18     printf("%lld",ans);
19     return 0;
20 }