题目出自CCF计算机程序设计入门篇练习(基本要求能够理解除法,思路很重要)

题目描述

已知矩形的大小为n×m,现用a×a的正方形填充该矩形。输入三个正整数n,m,a(n,m,a≤10^3),计算至多能填入多少正方形?(正方形可以正好碰到矩形边界,但不能超出矩形外)

输入

通过询问输入三个正整数n,m,a,例如:3 4 1

显示

能填入正方形的数量。如:12

思路:

(1)将理解题目,将问题转化为数学模型

(2)长度不出界,最大填充x=m/a个正方形,x取整数。

(3)宽度不出界,最大填充y=n/a个正方形,y取整数。

(4)n*m的矩形最多填充x*y个边长为a的正方形。

(5)填充的矩形为正方形(特殊情况),没有方向性,也符合上述方法

scratch算法练习-矩形填充


程序实例截图(源码下载

scratch算法练习-矩形填充

本站内容未经许可,禁止任何网站及个人进行转载。