蓝桥云课 矩形切割-Java
目录
题目链接
题目
解题思路
代码
题目链接
竞赛中心 - 蓝桥云课
题目
解题思路
找最大的正方形就是大边-n个小边,直至相等或者小于1
代码
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...int n=0;int length=2019;int width=324;while(length!=width&&width>1&&length>1){if(length>width){int k=length/width;n+=k;length-=k*width;}else{int k=width/length;n+=k;width-=length*k;}}System.out.println(n);scan.close();}
}