题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
地盘划分

题目题干

地盘划分

将一个给定的矩形划分为一个个正方形,其规则是先尽可能多地从矩形中划分一块正方形,接下来,在剩下的矩形中尽可能多的划分一块正方形……,例如,图2.1中所示是一个3×4的矩阵,可最少划分为4个正方形。 也就是说,取走一个3×3的正方形后,将问题规模变成3×1,然后变成2×1,最后变成1×1。规模每缩小一次,正方形的个数加1。试计算能划分的正方形的个数。 地盘划分 将一个给定的矩形划分为一个个正方形,其规则是先尽可能多地从矩形中划分一块正方形,接下来,在剩下的矩形中尽可能多的划分一块正方形……,例如,图2.1中所示是一个3×4的矩阵,可最少划分为4个正方形。 也就是说,取走一个3×3的正方形后,将问题规模变成3×1,然后变成2×1,最后变成1×1。规模每缩小一次,正方形的个数加1。试计算能划分的正方形的个数。   输入 输入为两个整数,即矩形的长和宽。  输出 输出为一个整数,即正方形个数。  样例 输入 4  3 输出 4S1Q100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入为两个整数,即矩形的长和宽。S1Q100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出为一个整数,即正方形个数。S1Q100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

4  3

输出

4

答案解析

相关题目

冲突 监狱的每间牢房是一个不超过4×4的正方形,里面设有一些障碍,牢房里住着的犯人脾气都很大,只要两个犯人位于同一行或同一列即会发生冲突,但障碍物可以阻挡同行或同列犯人的冲突,问最多可放几个犯人而不会
地盘划分 将一个给定的矩形划分为一个个正方形,其规则是先尽可能多地从矩形中划分一块正方形,接下来,在剩下的矩形中尽可能多的划分一块正方形……,例如,图2.1中所示是一个3×4的矩阵,可最少划分为4个正
棋子移动 有2N个棋子(N≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,例如当N=4时,棋子排列情况为: 〇〇〇〇●●●● 移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左
小球钟 小球钟是一个通过不断在轨道上移动小球来度量时间的设备。每分钟,一个转动臂将一个小球从小球队列的底部挤走,并将它上升到钟的顶部并将它安置在一个表示分钟,5分钟,15分钟和小时的轨道上。这样可以显
蚯蚓 本题中,我们将用符号⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓(n为正整数)
判断数的整除 输入一个整数,判断它能否被3、5、7整除,并输出以下信息: (1)能同时被3、5、7整除,直接输出3 5 7,数与数之间以空格间隔。 (2)能同时被其中两个数整除,从小到大输出这两个
判断闰年 判断闰年的条件是符合下面二者之一:(1)能被4整除,但不能被100整除。(2)能被4整除,且被400整除。因为地球绕太阳运行一周需365天5小时48分46秒,而公历的平年只有365日,所以每
判断某日是一年的第几天 输入年份、月和日期,判断这一天是这一年的第几天。 输入 输入三个整数,即年,月和日期,以空格间隔,保证输入的年份和日期是正确的。 输出 输出这一天是这一年的第几天,如果数据
某年某月有几天 输入年和月,试判断该月共有多少天。 输入 输入两个整数,表示年和月。 输出 输出一个整数,表示该月共有多少天。 样例 输入 2004 1 输出 31
运费计算 一批材料需要运输,已知运费计算公式为f=p×w×s×(1-d),其中p为运输物品价值,w为运送物品重量,s为运送物品距离,d为折扣。现从键盘输入p、w、s的值,而折扣d的计算遵守以下规则:

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢