补题向 | Multicolored Markers(暴力枚举な数学题)

Multicolored Markers

给出a和b,构造一个面积为a+b的矩形,要求这个矩形包含一个面积为a或b的小矩形,求构造出的大矩形最小周长

面积一定时,x和y越接近,周长越短,所以枚举sqrt(a+b)~1,找出c*d=s的边c和d,再判断当边长为c和d时,是否能包含面积为a或为b的小矩形

#include<stdio.h>
#include<vector>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<fstream>
#include<math.h>
#include<stack>
#include<queue>
#include<bitset>
#include<utility>
#include<set>
#include<map>
#include<sstream>
#define INF 0x3f3f3f3f3f3f3f3f
using namespace std;
typedef long long ll;
const double eps=0.0000000000001;
const ll mod=998244353;
const int N=200005;
int main(){	
	ll a,b;
	while(~scanf("%I64d%I64d",&a,&b)){
		ll ans=0;	
		ll s=a+b;
		ll c=sqrt(s);		
		while(1){			
			if(s%c==0){	
				ll d=s/c;
				bool f=0;
				for(int i=c;i>=1;i--){
					if(a%i==0&&a/i<=d){
						ans=2*(c+d);
						f=1;
						break;
					}
					if(b%i==0&&b/i<=d){
						ans=2*(c+d);
						f=1;
						break;
					}
				}
				if(f==1)break;	
			}
			c--;
		}
		printf("%I64d\n",ans);		
	}
	
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

bekote

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值