题目出自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)填充的矩形为正方形(特殊情况),没有方向性,也符合上述方法
程序实例截图(源码下载)
本站内容未经许可,禁止任何网站及个人进行转载。