2023年2月蓝桥杯蓝桥C++(STEMA)中/高级
STEMA
2023
2024-01-24 10:24:37
50次
一、单选题
二、编程题
最大空白区
题目描述:
小明有一张矩形彩纸,他将彩纸均匀的画了N*M个小方格,有些小方格中被他画了小草,有些小方格是空白的,现小明想找出一片空白的方格,并且这片空白方格是最大的矩形。
现给出N和M的值,及每个方格的状态,被画小草的小方格用数字1表示,空白小方格用数字0表示,请帮小明找出最大矩形,并输出最大矩形由多少个小方格组成。
例如:N=4,M=5,

输入描述:
第一行输入两个正整数N和M(2≤N≤100,2≤M≤100),分别表示矩形彩纸方格的行数和列数,两个正整数之间以一个空格隔开
第二行开始,输入N行,每行M个正整数(正整数为1或者0),1表示小草,0表示空白,正整数之间一个空格隔开
输出描述:
输出一个整数,表示最大矩形由多少个小方格组成
样例输入:
4 5 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 0
样例输出:
6
【知识点】 蓝桥杯C++中/高级
硬币
题目描述:
有N(2≤N≤50)个硬币正面朝上排成一排,每次反转任意3个硬币(正面反转后为反面,反面反转后为正面),请问最少反转几次可以使N个硬币全部反转成反面。
例如:
N=7,最少反转3次可以使7个硬币全部反转成反面。
第一次将第1、2、3的硬币反转为反面朝上;
第二次将第3个硬币反转为正面朝上,将第4、5的硬币为反面朝上;
第三次将第3、6、7的硬币反转为反面朝上。
输入描述:
输入一个正整数N(2≤N≤50),表示硬币的个数
输出描述:
输出一个整数,如果可以将N个正面朝上硬币全部反转成反面,就输出反转的次数,否则输出-1
样例输入:
7
样例输出:
3
【知识点】 蓝桥杯C++中/高级
奇数
题目描述:
给定两个正整数N和M(10≤N<M≤10000),请找出N到M之间(包含N和M)的所有正整数中,哪些正整数的各个位上的数字都为奇数,并输出N到M之间共有多少个这样的正整数。
例如:N = 110,M = 119,
110到121之间的所有正整数有110、111、112、113、114、115、116、117、118、119;
其中各个位上的数字都为奇数的有111、113、115、117、119,共5个。
输入描述:
输入两个正整数N和M(10≤N<M≤10000),正整数之间以一个英文逗号隔开
输出描述:
输出N到M之间(包含N和M)的所有正整数中,各个位上的数字都为奇数的个数
样例输入:
110,119
样例输出:
5
【知识点】 蓝桥杯C++中/高级
