矩形可以切割多少个最大的正方形

article/2025/10/22 15:23:26

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

题目描述
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为
止。 形 
依次切出3x3、2x2 1x1 1x1共4个正方形 例如,对于一块两边分别为5和3的材料(记为5x3),小明会 切 
最终会切出多少个正方形? 现在小明有一块矩形的材料,两边长分别是2019和324。请问小明 割 

解题思路:那这道题的话,肯定是要找最长边来切割的,然后切完之后就要减去宽,再切,直到长小于宽,这时候就交换长度,再继续循环,直到宽等于长即可。

🆗直接看代码:

import java.util.Scanner;

public class day07 {public static void main(String[] args) {//定义矩形初始的长和宽int longSide = 2019;int width = 324;//正方形个数int count = 0;//取最小边和最大边int maxSide = max(longSide,width);int minSide = min(longSide,width);while(minSide!=maxSide) {if(maxSide>minSide) {maxSide = maxSide - minSide;count++;System.out.println("切了第 " + count + " 个正方形,边为: " + minSide + " -> 剩余的长为: " + maxSide + ", 宽为: " + minSide);}else{int temp;temp = maxSide;maxSide = minSide;minSide = temp;}}count++;System.out.println("所以长为: "+longSide + ", 宽为: "+width+"的矩形可以切 "+count+" 个正方形");}public static int max(int a,int b){return Math.max(a, b);}public static int min(int a,int b){return Math.min(a,b);}
}

运行结果:

下面给上测试类的代码:

import java.util.Scanner;public class testDay07 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while(!text(scanner).equals("end")) {System.out.println("-------------------- 裁剪系统开始 --------------------");//定义矩形初始的长和宽int longSide = (int) (Math.random()*10000 + 1);int width = (int) (Math.random()*10000 + 1);System.out.println("开始随机获得长为: "+longSide+",宽为: "+width+" 的矩形");//正方形个数int count = 0;//取最小边和最大边int maxSide = max(longSide, width);int minSide = min(longSide, width);while (minSide != maxSide) {if (maxSide > minSide) {maxSide = maxSide - minSide;count++;System.out.println("切了第 " + count + " 个正方形,边为: " + minSide + " -> 剩余的长为: " + maxSide + ", 宽为: " + minSide);} else {int temp;temp = maxSide;maxSide = minSide;minSide = temp;}}count++;System.out.println("所以长为: " + longSide + ", 宽为: " + width + "的矩形可以切 " + count + " 个正方形");System.out.println("-------------------- 裁剪系统结束 --------------------");System.out.println();}}public static String text(Scanner scanner){System.out.print("请输入任意字符串继续系统或者输入end退出系统: ");String str = scanner.nextLine();System.out.println();return str;}public static int max(int a,int b){return Math.max(a, b);}public static int min(int a,int b) {return Math.min(a, b);}
}

 


http://chatgpt.dhexx.cn/article/RSVitOpD.shtml

相关文章

画出一个正方形

1.新建TankFrame类继承Frame类方便重写里面的方法 2.创建一个构造方法 3.把Main方法里的设置剪切进刚刚定义的构造方法(快捷键CtrlX)并修改里面的方法,并把f.删掉 import java.awt.*; import java.awt.event.WindowAdapter; import java.awt…

从矩形中切割出最大的正方形

样例如图 #include <iostream> #include <string> #include <cmath> using namespace std;string input[2010]; int lt[2010][2010]; int up[2010][2010];int Find(int n,int m) {int Max1;for(int i0;i<n;i){for(int j0;j<m;j){if(i0&&j0){lt…

【矩形面积】

题目来源&#xff1a;https://leetcode.cn/problems/rectangle-area/ 目录 矩形面积 矩形面积 题目介绍 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形&#xff0c;请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示&#xf…

01. 基于MFC绘制一个彩色正方形

本博文内容是博文基于MFC框架的图像缩放算法示例的一部分(返回目录)。 MFC(Microsoft Foundation Classes)是微软公司提供的一个类库&#xff08;class libraries&#xff09;&#xff0c;以C类的形式封装了Windows的API&#xff0c;并且包含一个应用程序框架以减少应用程序开…

CSS实现正方形

正方形 以前有人问我怎么实现一个正方形&#xff0c;我就很纳闷&#xff01;把块属性width和height设置成一样不就好了吗&#xff01; //这不就是个正方形 .div {width:100px;height:100px }但这不是他想要的答案。也许是考虑到自适应的问题吧。 于是&#xff0c;我想到了最…

“最大正方形”

描述 给定一个由0和1组成的2维矩阵&#xff0c;返回该矩阵中最大的由1组成的正方形的面积&#xff0c;输入的矩阵是字符形式而非数字形式。 数据范围&#xff1a;矩阵的长宽满足 0 \le n \le 200≤n≤20,矩阵中的元素属于 {1,0} 进阶&#xff1a;空间复杂度 O(n^2)O(n2) &am…

无角正方形的绘制

from turtle import* for i in range(3):pu()fd(50)pd()fd(100)pu()fd(50)lt(90) pu() fd(50) pd() fd(100) done()

图形学中画正方形的几种方式

1&#xff09;利用三角形列绘制一个正方形 顺时针划线&#xff0c;每个点都是单个数据源&#xff0c;只能单词使用。因此两个三角形需要六个点&#xff08;哪怕重合也需要六个点&#xff09; 2&#xff09;利用三角形带绘制一个正方形 四个点可组成两个三角形&#xff0c;第一个…

css画个正方形

css画个正方形 方式1方式2html效果参考 方式1 /* 兼容性好 */ .use-transform {width: 10%;height: 0;padding-bottom: 10%;border: 1px solid #000; }方式2 使用 vw: 为什么不用%&#xff1f; % 是相对于父元素的大小设定的比率&#xff0c;body默认的宽度为视窗的宽度&…

怎么用数学绘图软件制作正方体展开动画?

正方体是一个基本的空间几何图形&#xff0c;也是特殊的几何体&#xff0c;它的每个面都是由正方形组成的&#xff0c;那么如何把正方形展开&#xff0c;它的形状是什么样子的呢&#xff1f;展开的图形是唯一的吗&#xff1f;下面就一起来学习用数学绘图软件制作正方体展开动画…

最大正方形问题

最大正方形问题 作者&#xff1a;Grey 原文地址&#xff1a; 博客园&#xff1a;最大正方形问题 CSDN&#xff1a;最大正方形问题 题目描述 在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内&#xff0c;找到只包含 ‘1’ 的最大正方形&#xff0c;并返回其面积。 题目链接见&am…

搞懂正方体展开图

正方体的对称性 观察一个正方体的6个面. 这6个面对于正方体来说是对称的, 这里的对称并非几何或视觉上的对称, 而是一种抽象的对称. 换句话说, 为了研究正方体面的性质, 我们可以任意选择一个面, 对于这个指定面的研究结果, 可以复制到其他5个面上. 因为在指定某一个面之前, 这…

RFM模型以及案例

一.RFM模型定义 百度百科定义:**RFM模型是衡量客户价值和客户创利能力的重要工具和手段。在众多的客户关系管理(CRM)的分析模式中&#xff0c;RFM模型是被广泛提到的。该机械模型通过一个客户的近期购买行为、购买的总体频率以及花了多少钱3项指标来描述该客户的价值状况.* *简…

数据分析——RFM模型

目录 一、RFM模型概述R值&#xff1a;最近一次消费&#xff08;Recency&#xff09;F值&#xff1a;消费频率&#xff08;Frequency&#xff09;M值&#xff1a;消费金额&#xff08;Monetary&#xff09; 二、基于RFM模型的实践应用1、基于RFM模型进行客户细分2、通过RFM模型评…

RFM模型与Spark实现

RFM模型与Spark实现 RMF模型什么是RMF模型给R、F、M按价值打分基于RFM模型的用户价值划分 代码实现 RMF模型 什么是RMF模型 R最近一次消费时间&#xff1a;R越小&#xff0c;客户价值越高F消费频率&#xff1a;F值会受到品类的影响&#xff0c;不适合做跨类目比较M消费金额&a…

RFM模型实战

什么是RFM模型 RFM模型是衡量客户价值和客户创利能力的重要工具。该模型通过一个客户的近期购买行为、购买的总体频率&#xff0c;以及花了多少钱三项指标来描述该客户的价值状况。 如何构建RFM模型 最近一次消费 (Recency) 最近一次消费意指上一次购买的时间——用户上一次…

RFM模型总结

RFM模型 1. 什么是RFM模型&#xff1f;2. RFM有什么作用&#xff1f;3. 怎么构建RFM模型 1. 什么是RFM模型&#xff1f; RFM名词解释 R&#xff1a;最近一次消费&#xff08;recency&#xff09; 代表用户距离当前最后一次消费的时间 反向值 R越大 用户价值越低F&#xff1a;消…

tableau-RFM模型

解释 R-最近一次消费&#xff08;Recency&#xff09;&#xff0c;通常影响因素为店铺的记忆强度&#xff0c;接触机会的多少&#xff0c;回购周期等。这个指标会用于决定客户接触策略&#xff0c;接触频次&#xff0c;刺激力度等。 F-消费频率&#xff08;Frequency&#xf…

【笔记】电商RFM模型

一、理论基础 &#xff08;1&#xff09;RFM模型 R&#xff1a;Recency 最近一次购买–付款日期-按照买家昵称 groupby 取付款日期的信息 F&#xff1a;Frequency 购买频次-付款日期-按照买家昵称 groupby 取付款曰期次数 M&#xff1a;Monetary 购买金额-实付金额-按照买家…

RFM模型分析

1.RFM的重要意义 RFM模型是衡量用户价值和用户创利能力的重要工具和手段 通过用户的近期交易行为、交易频次以及交易金额三个指标描述客户价值 指标解释意义 R(Recency) 用户最近一次交易的时间间隔R值越大&#xff0c;表示越久没有发生交易 F(Frequency) 用户在最近一段…