[洛谷]P2660 zzc 种田 (#贪心 -1.9)

题目描述

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

输入输出格式

输入格式:

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

输出格式:

输出最小体力值

输入输出样例

输入样例#1

1 10

输出样例#1

40

输入样例#2

2 2 

输出样例#2

8

说明

1<=x,y<=10^16


思路

#include<stdio.h>
#include<iostream>
using namespace std;
long long int x,y,s=0;//x长,y宽 
int main()
{
	ios::sync_with_stdio(false);
	cin>>x>>y;
	while(x!=0&&y!=0)//就是一个数学迭代,像gcd的辗转相除法 
	{//如果为0就结束了 
		swap(x,y);//交换x,y 
		s=s+4*y*(x/y);//长方形剩下的所有最大正方形 
		x=x%y; 
	}//每次删除最大的正方形(即长度为x的正方形),直到y比x,也就是不能再删除一个长度为x的正方形了
	cout<<s<<endl;
	return 0;
}

 

阅读更多
版权声明:JCBP工作室 & A.pro https://blog.csdn.net/Apro1066/article/details/81592476
所属专栏: 洛谷刷题题解
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭