您现在的位置是:首页 » scratch编程资讯
资讯内容
scratch算法练习-矩形填充
极客小将2023-08-16-
scratch算法练习-矩形填充题目出自CCF计算机程序设计入门篇练习(基本要求能够理解除法,思路很重要)题目描述已知矩形的大小为nm,现用aa的正方形填充该矩形。输入三个正整数n,m,a(n,m,a≤10^3),计算至多能填入多少正方形?(正方形可以正好碰到矩形边界,但不能超出矩形
scratch算法练习-矩形填充
题目出自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算法练习阶乘求和阶乘是基斯顿卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号,是数学术语。一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿卡曼引进这个表示法。亦即n!=123...
- 下一篇
scratch算法练习-列表插入并排序
scratch算法练习-列表插入并排序题目:有一个已经排好序的列表。scratch生成一个随机数,要求按原来的从小到大顺序将它插入数组中。程序分析:首先判断此数是否大于等于最后一个数,是的话就添加到列表里(因为向列表末尾添加数是不能通过插入来实现的),否则考虑插入中间的