给你n个矩形,每个矩形都可以剪出一个正方形,请你找出这最大正方形的边长c语言
时间: 2023-11-17 21:03:31 浏览: 37
在C语言中,我们可以使用以下代码来找出给定n个矩形中可以剪出的最大正方形的边长。
```c
#include<stdio.h>
int findMaxSquare(int rectangles[], int n) {
int maxSide = 0;
for(int i = 0; i < n; i++) {
int side = rectangles[i];
// 找到side的平方根,即最大正方形的边长
int root = sqrt(side);
// 如果sqrt(side)的平方大于maxSide,则更新maxSide
if(root * root > maxSide) {
maxSide = root * root;
}
}
return maxSide;
}
int main() {
int n;
printf("请输入矩形个数:");
scanf("%d", &n);
int rectangles[n];
printf("请输入每个矩形可以剪出的正方形的边长:");
for(int i = 0; i < n; i++) {
scanf("%d", &rectangles[i]);
}
int maxSquareSide = findMaxSquare(rectangles, n);
printf("最大正方形的边长为:%d\n", maxSquareSide);
return 0;
}
```
通过上述代码,我们可以输入矩形的个数和每个矩形可以剪出的正方形的边长,并输出最大正方形的边长。计算过程中,我们利用sqrt()函数找到每个矩形边长的平方根,然后对比得出最大正方形的边长。