2022年4月蓝桥杯蓝桥C++（省赛）中/高级
省赛
2022
2024-01-23 15:09:17
56次
一、单选题
二、编程题
最大值
题目描述：
手工课上老师拿出N张长方形彩纸，且每张彩纸上都画着W*H的网格（网格铺满整张彩纸）。现在老师将N张彩纸裁剪出K张大小相同的正方形，并且要使裁剪出的正方形的边长最大（裁剪的正方形边长必须为整数）。
例如：N=2，有2张彩纸，第一张彩纸W=4，H=3；第二张彩纸W=5，H=4；K=6，裁剪的6个正方形边长最大是2。
当给出N张长方形彩纸W和H，及K的值，请计算出将N张彩纸裁剪出K张大小相同的正方形，正方形的边长最大是多少（裁剪的正方形边长必须为整数）。
输入描述：
第一行输入两个正整数N，K(1<N<100，1<K<100)，N表示彩纸数量，K表示需裁剪的正方形数量，两个正整数之间一个空格隔开
第二行开始，输入N行，每行输入两个正整数Wi，Hi(1<Wi<1000，1<Hi<1000，且Wi≠Hi)，Wi表示彩纸的长度，Hi表示彩纸的宽度，两个正整数之间一个空格隔开
输出描述：
输出一个正整数，表示将N张彩纸裁剪出K张大小相同的正方形的边长最大是多少（裁剪的正方形边长必须为整数），如果不能裁剪出K张正方形就输出“-1”
样例输入：
2 6 4 3 5 4
样例输出：
2
【知识点】 蓝桥杯C++中/高级
面积
题目描述：
小蓝要给墙面上的N个矩形区域粉刷涂料，给出每个矩形左下角和右上角的两个坐标（x1,y1,x2,y2）请帮助小蓝计算下粉刷涂料的面积是多少，如果矩形之间有重叠部分只计算一次。
例如：有2个矩形，2个矩形左下角和右上角的两个坐标分别为：（2，2，9，5）、（6，1，12，9），其粉刷涂料的面积是60。
输入描述：
第一行输入一个整数N（2 <= N <= 20），表示有N个矩形
接下来的N行每行包括四个正整数x1,y1,x2,y2（0 <= x1,y1,x2,y2 <= 100，且x1≠x2，y1≠y2），x1和y1表示矩形左下角的坐标，x2和y2表示矩形右上角的坐标，四个正整数之间一个空格隔开
输出描述：
输出一个整数，表示N个矩形需要粉刷的面积，重叠部分算一次
样例输入：
2 2 2 9 5 6 1 12 9
样例输出：
60
【知识点】 蓝桥杯C++中/高级
组合
提示信息：
因数：因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。
公因数：给定若干个整数，如果有一个(些)数是它们共同的因数，那么这个(些)数就叫做它们的公因数。
互质数：公因数只有1的两个非零自然数，叫做互质数；例如：2和3，公因数只有1，为互质数。
题目描述：
某商店将一种糖果按照数量打包成N和M两种规格来售卖（N和M为互质数，且N和M有无数包）。这样的售卖方式会限制一些数量的糖果不能买到。那么在给出N和M的值，请你计算出最多不能买到的糖果数量。
例如：
当N=3，M=5，3和5为互质数，不能买到的糖果数量有1，2，4，7，最多不能买到的糖果数量就是7，7之后的任何数量的糖果都是可以通过组合购买到的。
输入描述：
输入两个正整数N，M(2<N<M<100，N和M为互质数)，表示两种规格的糖果数量，正整数之间一个空格隔开
输出描述：
输出一个整数，表示最多不能买到的糖果数量
样例输入：
3 5
样例输出：
7
【知识点】 蓝桥杯C++中/高级
农作物
题目描述：
有一块农田被划分为N*M块，农作物和杂草分布生长在农田中，其中农作物使用大写字母“R”表示，杂草使用大写字母“X”表示。请计算出农田中有几块独立的农作物区域（独立的农作物区域指该区域上下左右都被杂草围住，且N*M以外的区域都是杂草）。
例如：N=4，M=4，4*4的农田中农作物和杂草分布如下图：
这块4*4的农田中有3块独立的农作物区域（红色的3部分）。
输入描述：
第一行输入两个整数N和M（1≤N≤100，1≤M≤100），N表示农田的行数，M表示农田的列数，且两个正整数之间一个空格隔开
接下来的N行每行包括M个字符（字符只能为R或X），R表示农作物，X表示杂草，字符之间一个空格隔开
输出描述：
输出一个整数，表示N*M的农田中有几块独立的农作物区域
样例输入：
4 4 R R R X R X R X X X X R R X X X
样例输出：
3
【知识点】 蓝桥杯C++中/高级
