小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方
形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。
例如,对于一块两边分别为 5 和 3 的材料(记为 5 × 3),小明会依次切出
3 × 3、2 × 2、1 × 1、1 × 1 共 4 个正方形。
现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会切出多少个正方形?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
public class Main_boke {public static void main(String[] args) { int a=2019;int b=324;int sum=1;for(int i=0;i<50;i++){if(a>b){a=a-b;sum++;}if(b>a){b=b-a;sum++;}if(a==b){System.out.println(sum);break;}} }
}
21
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形相关推荐
- SDUT 2766 小明传奇2
小明传奇2 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 小明不但创建了自己的商店而且选择了建立了自己的货币系统. 传统地,一个 ...
- 零基础的小明要如何成为前端工程师?
点击上方"IT平头哥联盟",选择"置顶或者星标" 一起进步- 前言 前端的历史,有点意思,由@胡立分享. 正文从这开始-- 如果你是个毫无基础又想要转岗成前端工 ...
- Python_封装案例(小明爱跑步)
1.封装的特性和需求分析 封装是面向对象编程的一大特性, 我们在使用面向对象开发程序的时候, 第一步就应该现在需求分析, 然后根据明确的职责把不同的属性和方法封装到一个又一个抽象的类中, 之所以说是抽 ...
- 蓝桥杯—奇妙的数字(小明发现了一个奇妙的数字)
题目要求: 小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次. 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容. 思路: 1. 定义变量x2,表示 ...
- 简单的Q-learning|小明的一维世界(1)
简单的Q-learning|小明的一维世界(1) 简单的Q-learning|小明的一维世界(2) 简单的Q-learning|小明的一维世界(3) Q-learning 已经成为强化学习中最有效的算 ...
- 零基础的小明要如何成为前端工程师?【附图书中奖名单】
作者 | 胡立 来源 | https://medium.com/hulis-blog/frontend-engineer-guide-297821512f4e 如果你是个毫无基础又想要转岗成前端工程师 ...
- BUUCTF Misc ningen1 小明的保险箱1 爱因斯坦1 easycap1
目录 ningen1 小明的保险箱1 爱因斯坦1 easycap1 ningen1 下载文件 使用kali中的binwalk查看 binwalk xxx.jpg 分离文件 打开 压缩包加密了,爆破 爆 ...
- HNUST OJ 2206 小明的衣服
问题 C: 小明的衣服 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小明有三件不用洗的神奇衣服. 第一件是T恤,他会在温度不超过30℃时穿着: 第二件是穿在T恤外的卫衣,他会在温 ...
- 蓝桥杯真题 18国1-换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种。 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。 小明有点强迫症,
问题描述 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换出的 ...
最新文章
- hash hashcode变化_hashmap重写key的hashcode问题
- 点滴印象中的周其凤校长
- redis延迟队列 实现_灵感来袭,基于Redis的分布式延迟队列(续)
- ThinkPHP5验证码不显示的原因及解决方法
- 黑马程序员pink老师前端入门教程,零基础必看的h5(html5)+css3+移动端前端视频教程(CSS3)
- IIS6中配置PHP
- SparkSubmit源码解读记录
- VTK:旋转球体用法实战
- jQuery的preventDefault()
- 泽泽计算机科技,《计算机与信息技术》大学技能学习丛书.pdf
- 数学家的亿万商业王国:创建“验证码”和“多邻国”,20岁就被盖茨挖去微软...
- 解决wireshark打开错误
- PostgreSQL是否区分大小写
- [蓝桥] 基础练习 十六进制转十进制
- c语言小游戏如何编写,如何用c语言编写小游戏.docx
- 如何用Java解压缩WAR文件
- 百度地图语音导航开发
- 清除流氓软件的第一利器(IceSword)
- android 手机 投影,100吋1080p 看Android双核手机连投影
- 作业报告12 定期存款利息计算器