51nod 1283 最小周长

原创于 2018-11-18 11:45:17 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

51nod 专栏收录该内容

40 篇文章

订阅专栏

本文探讨了在算法题中，如何优化对于多元方程求最优解的过程。介绍了通过缩小变量约束范围和减少变量数量来降低复杂度的方法，并提供了一个具体的代码示例。

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

题目

在算法题中，有很多像这种对于多元方程，求一个最优解的问题。

最容易想到的方法就是暴力，对每一个变量都进行相应取值范围内的遍历。

通常这种解法都不会过。解决方法：

1.根据已知条件是否可以缩小变量的约束范围。

2.n元变量，根据等式，减少到n-1，n-2。。。个变量（这样可以减少循环次数）

源码附上：

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
	long long S,i,min;
	cin>>S;
	min=(S+1)*2;
	for(i=1;i<=sqrt(S);i++)
	{
		int C=2*(i+S/i);
		if(S%i==0&&C<min)
		{
			min=C;
		}
	}
	cout<<min<<endl;
	return 0;
}