网站建设广告词,腾讯云网站建设视频,wordpress学校机构,wordpress支付回调题目描述 本题为填空题#xff0c;只需要算出结果后#xff0c;在代码中使用输出语句将所填结果输出即可。
小明有一些矩形的材料#xff0c;他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时#xff0c;他总是从中间切割一刀#xff0c;切出一块最大的正…题目描述 本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。
小明有一些矩形的材料他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时他总是从中间切割一刀切出一块最大的正方 形剩下一块矩形然后再切割剩下的矩形材料直到全部切为正方形为止。
例如对于一块两边分别为 5 和 3 的材料记为 5×3小明会依次切出3×3、2×2、1×1、1×1 共 4 个正方形。
现在小明有一块矩形的材料两边长分别是 2019 和 324。请问小明最终会切出多少个正方形
运行限制 最大运行时间1s 最大运行内存: 128M 所需变量 int a;//由于给了长度我把它设定为变量 int b;//给的宽度我为了代码的可用性设置为变量 int sum;//代表能切割多少个正方形初值为0 思路由于要切割最大的正方形那么我们判断长和宽谁更长如果长更长那么我们就切割以宽为变长的正方形不断地循环下去直到长和宽相等那么这个就是最后的那个正方形至此我们就完成切割了最后输出他能切割多少个正方形。 该算法本人认为比较优如果有更好的想法欢迎q我
#include iostream
using namespace std;
int main()
{int a 2019,b 324;int sum 0;do{if(ab){a - b;}else if(ab){b - a;}sum;}while(a!b);sum;coutsumendl;return 0;
}
