蓝桥杯练习算法题（矩形切割成正方形）

2024-05-30 09:58:44

书山有路勤为径，学海无涯苦作舟
点赞再看，养成习惯

目录
1.前言
2.题目
3.代码

3.前言：

最近在准备即将到来的蓝桥杯比赛，拼命刷题，锻炼解题的算法，俗话说熟能生巧，现在的是去做大量的题目，来提升自己。

2.题目

小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个正方形？
提交方式
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

读完这个题目不管的觉得疑惑，还是简单。
都请保持一个平和的心，如果过疑惑，请认真再看一下题目跟你的已知条件。
题目思路：
第一个例子，长宽分别为5和3的矩形，可以切出4个正方形分别是3乘3,2乘2,1乘1,1乘1。

3.代码

转化成代码的思路是：

     public static void main(String[] args) {int x=5,y=3,c=0;     //设三个变量，长，宽，统计正方形while(x>0||y>0) {       //长或者宽大于0进入循环if(x>y) {           //判断长是否大于宽x-=y;                //长减去宽c++;                //统计次数1}if(y>x) {            //长小于宽后y-=x;           //宽减去长的c++;           //统计次数1}if(x==y) {            //长宽相等得到最后的正方形c++;            //统计最后的次数System.out.print(c);   //输出一共多少正方形break;           //终止循环}}

得出结果

确定代码正确
带入2019和324的矩形
最后得到

不要让以后的你，讨厌现在的你

蓝桥杯练习算法题（矩形切割成正方形）相关推荐

c语言将矩形分成多个小正方形,蓝桥杯练习算法题（矩形切割成正方形）
书山有路勤为径,学海无涯苦作舟点赞再看,养成习惯目录 1.前言 2.题目 3.代码 3.前言: 最近在准备即将到来的蓝桥杯比赛,拼命刷题,锻炼解题的算法,俗话说熟能生巧,现在的是去做大量的题目,来 ...
蓝桥杯之算法模板题 Python版
蓝桥杯之算法模板题 Python版文章目录蓝桥杯之算法模板题 Python版线段树 DP 动态规划 dp, LIS ** 01背包完全背包多重背包混合背包分组背包区间DP 一.什么是区 ...
算法刷题系列（四）蓝桥杯python算法训练3(下)
上一次的节点选择算法由于春节过年耽搁了,现在重新补上上篇链接:算法刷题系列(四)蓝桥杯python算法训练3 - 经验教训在纷繁复杂的使用了列表来暂存数据之后,发现其实可以利用笔者自己不太常用的字 ...
【备战蓝桥杯】算法·每日一题（详解+多解）-- day11
[备战蓝桥杯] 算法·每日一题(详解+多解)-- day11 ✨博主介绍前言 Dijkstra 算法流程网络延迟时间解题思路 Bellman-Ford 算法流程 K 站内最便宜的航班解题思 ...
蓝桥杯python算法提高真题——幸运顾客
蓝桥杯python算法提高真题--幸运顾客资源限制时间限制:2.0s 内存限制:256.0MB 为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30 ...
蓝桥杯历年真题，来，看看
.标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日.当然该谣言已经不攻自破. 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月3 ...
蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
蓝桥杯试题算法训练无聊的逗 C++ 详解 - 未完善
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
第十四届蓝桥杯三月真题刷题训练——第 23 天
目录第 1 题:长草题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题题目描述输入描述输出描述输入输出样例运行限 ...

最新文章

热门文章