精华内容
下载资源
问答
  • public class 蓝桥杯2019矩形切割 { public static void main(String[] args) { int chang=2019; int kuan=324; int ans=0; while(kuan!=0) { ans+=chang/kuan; int temp=chang; chang=kuan; ...

    在这里插入图片描述

    
    
    public class 蓝桥杯2019矩形切割 {
    
    	public static void main(String[] args) {
    		int chang=2019;
    		int kuan=324;
    		int ans=0;
    		while(kuan!=0) {
    			ans+=chang/kuan;
    			int temp=chang;
    			chang=kuan;
    			kuan=temp%kuan;
    			
    		}
    		System.out.println(ans);
    
    	}
    
    }
    
    
    展开全文
  • 2019蓝桥杯-矩形切割

    2021-03-12 00:30:52
    本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再...

    本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

    问题描述

    当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。例如,对于一块两边分别为 5 和 3 的材料(记为 5×3),小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会切出多少个正方形?

    解决方案

    要从一块矩形材料中切出最大的正方形,以矩形最短的一条边为正方形的边长,切割出最大正方形。因为按照一条边来切割正方形剩下的图形一定也会是一个矩形,所以我们可以将剩下的两条边进行长短的比较,然后将较长的那条边作为下一个切割的正方形的边长。我们按照编程思维,运用一个循环,加上条件语句,对两条边长度比较,长边减去短边的值,然后将切割数加一。

    接下来展示完整的代码。

    a = 2019

    b = 324

    count = 1

    for i in range(2019):

         if a > b:

             a -= b

             count += 1

         elif a < b:

             b -= a

             count += 1

         else:

             print(count)

             break

    运行此代码:

    图2.1 运行流程

    结语

    此题难度较小,对题目仔细分析之后,想出解题思路就能顺延写下接下来的步骤了。

    实习编辑:王晓姣

    稿件来源:深度学习与文旅应用实验室(DLETA)

    展开全文
  • 蓝桥杯java矩形切割

    2020-01-30 17:20:29
    样题 1:矩形切割(结果填空题) 【问题描述】 小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块 矩形,然后再切割...

    样题 1:矩形切割(结果填空题)
    【问题描述】
    小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。
    当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块
    矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。
    例如,对于一块两边分别为 5 和 3 的材料(记为 5×3),小明会依次切出 3×3、2×2、
    1×1、1×1 共 4 个正方形。
    现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会切出多少个
    正方形?
    在这里插入图片描述

    展开全文
  • [蓝桥杯2019初赛]矩形切割 #include <iostream> using namespace std; long long n,a[100001]; long long min=999999999,max=-1; long dis; int main() { long long sum=0; int n=2019,m=324; while(n!=m)...

    [蓝桥杯2019初赛]矩形切割

    在这里插入图片描述

    #include <iostream>
    using namespace std;
    long long n,a[100001];
    long long min=999999999,max=-1;
    long dis;
    int main() {
    	long long sum=0;
    	int n=2019,m=324;
    	while(n!=m){
    		if(n<m){
    			int temp=m;
    			m=n;
    			n=temp;
    		}
    		n=n-m;
    		sum++;
    	}
    	cout<<sum+1;
    	return 0;
    }
    

    答案是21

    展开全文
  • 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。 例如,对于一块两边分别为 5 和 3 的材料(记为 5 × 3),小明会依次切...
  • 小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。 例如...
  • 题目 【问题描述】    小明有一些矩形的材料,他要从这些矩形材料中切割出... 现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会 切出多少个正方形? 【答案提交】    这是一道结果填空的题,你
  • 矩形切割 【问题描述】 小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割剩下的矩形材料,直到...
  • 矩形切割 第十届蓝桥省赛 Java 大学 C 组 【问题描述】 小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后...
  • 代码如下: #include <iostream> using namespace std; int main() { int a, b; int ans = 1; cin >> a >> b; while (1) { if (a == 1 && b == 1 || a == b) ....
  • 2019年第十届蓝桥杯大赛软件类省赛 C/C++和Java 大学 C 组第2题“矩形切割”题目: 【问题描述】小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时,他总是从中间切割一刀,切...
  • 题解: 不难想出用短边做正方形的边。就这样算出剩余的边 和正方形的边 一样选短的。... /*printf("% d\n",2019/324); printf("%d\n",2019%324); printf(" %d\n",324/75); printf("%d\n",324%75); printf(" %d\n",7.
  • 蓝桥杯矩形切割

    2020-10-13 19:28:02
    小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 ...现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会 切出多少个正方形? #include <stdio.h> int main
  • 【问题描述】 ...现在小明有一块矩形的材料,两边长分别是2019和324。请问小明最终会切出多少个正方形? 【问题求解】 求解的思路是:每次拿长边减去短边,count+1,然后比较长边减去短边之后的值与短
  • Java实现第十届蓝桥杯矩形切割

    万次阅读 多人点赞 2019-07-27 22:09:24
    试题 B: 矩形切割 本题总分:5 分 【问题描述】 小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割...
  • 蓝桥杯2019省赛02矩形切割 【问题描述】 小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割剩下的...
  • 矩形切割 本题总分:5 分 【问题描述】 小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割剩下的...
  • 题目描述 源代码 #include <iostream> using namespace std; int sum; int main() { int x,y; cin>>x>>y; while(x!=y){ if(x>y) x-=y; else y-=x; sum++; } ......
  • 小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部...public class 矩形切割

空空如也

空空如也

1 2 3 4 5 ... 8
收藏数 155
精华内容 62
关键字:

蓝桥杯2019矩形切割