
给定一个矩形区域作为输入。目标是找到矩形的边,使长度和宽度之间的差异最小。
矩形的面积 = 长度 * 宽度。
示例
输入− 面积 = 100输出− 差异最小的矩形边:
长度 = 10,宽度 = 10
立即学习“C++免费学习笔记(深入)”;
解释− 面积 = 100 的边。
2 - 50、4 - 25、5 - 20、10 - 10。差异最小的边是 10-10,差值 = 0。众所周知,正方形是所有边长相等的矩形。
输入− 面积 = 254
输出− 具有最小差异的矩形边:
长度 = 127,宽度 = 2
解释 - 仅可能的边制作面积为 254 的矩形的最小差值为 127 和 2。
下面程序中使用的方法如下
在此我们将求面积的平方根值并进行遍历从那里到1,以便找到差异最小的值,并且area=输入区域。
-
以整数变量Area作为输入。
li> 函数fragmentSides(int area1)接受area1并打印矩形的边长,长度和宽度之间的差异尽可能小。
取整数长度、宽度、tmp1。
设置 tmp1=ceil(sqrt(area1))
使用 for 循环遍历 ( int i = tmp1;我 > 0; i--)。
如果 (area1 % i == 0) 则设置长度=area/i 和宽度=i。
使用break语句停止迭代。
打印边长和宽度。
示例
#includeusing namespace std; void rectangleSides(int area1){ int length, breadth; int tmp1 = ceil(sqrt(area1)); for (int i = tmp1; i > 0; i--) { if (area1 % i == 0) { length = ceil(area1 / i); breadth = i; break; } } cout<<"Sides of Rectangle with minimum difference :"< 相关文章
C++ 怎么实现大数相加 C++字符串模拟高精度运算【竞赛】
C++ vector扩容机制是怎样的 C++动态数组内存增长策略分析【源码】
C++怎么遍历文件夹 C++ filesystem库操作目录与文件【C++17】
C++ string和char*性能对比 C++ 现代C++字符串处理建议【选型】
C++怎么实现链表反转 C++单链表就地反转算法详解【考研】
本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn











