2020年12月_AKK188888881

原创蓝桥杯第十题【编程|20分】合唱团

【编程|20分】合唱团时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bit IO Format:%lld题目描述：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述：每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，

2020-12-25 09:14:56 314

原创蓝桥杯第九题【编程|20分】添加字符

【编程|20分】添加字符时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bit IO Format:%lld牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。牛牛可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问牛牛对A串添加

2020-12-25 09:13:47 202

原创蓝桥杯第八题【编程|20分】牛牛的数列

【编程|20分】牛牛的数列时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bit IO Format:%lld题目描述：牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。输入描述:输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度;第二行n个整数a_i, 表示数列中的每个

2020-12-25 09:11:00 497

原创蓝桥杯第七题【编程|20分】字符串匹配问题

【编程|20分】字符串匹配问题时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bit IO Format:%lld题目描述：对于字符串str，其中绝对不含有字符’.’和’’。再给定字符串exp，其中可以含有’.’或’’，’’字符不能是exp的首字符，并且任意两个’’字符不相邻。exp中的’.’代表任何一个字符，exp中的’’表示’’的前一个字符可以有0个或者多个。请写一个函数，判断str是否能被exp匹配（注意：输入的数据不保证合法，但只含小写字

2020-12-25 09:09:23 335

原创蓝桥杯第六题【编程|20分】数组中值出现了一次的数字

【编程|20分】数组中值出现了一次的数字时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bit IO Format:%lld题目描述给定一个数字arr，其中只有有两个数字出现了奇数次，其它数字都出现了偶数次，按照从小到大顺序输出这两个数。输入描述:输入包含两行，第一行一个整数n（1≤n≤10^5），代表数组arr的长度，第二行n个整数，代表数组arr,arr[i]为32位整数。输出描述:输出出现奇数次的两个数，按照从小到大的顺序。示例1

2020-12-25 09:07:13 232

原创蓝桥杯第五题【编程|20分】下厨房

【编程|20分】下厨房时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bit IO Format:%lld题目描述：牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。输出描述:输出一行一个数字表示

2020-12-25 09:06:01 389

原创蓝桥杯第四题【编程|20分】两种排序方法

【编程|20分】两种排序方法时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bit IO Format:%lld题目描述：考拉有n个字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法：1.根据字符串的字典序排序。例如：“car”<”carriage”<”cats”<”doggies”<”koala”2.根据字符串的长度排序。例如：“car”<”cats”<”koaia”<”dogg

2020-12-25 09:04:08 178

原创蓝桥杯第三题【编程|20分】买苹果

【编程|20分】买苹果时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bit IO Format:%lld题目描述：小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供了6个每袋和8个每袋的包装（包装不可拆分）。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述：输入一个整数n，表示小易想购买n（1≤n≤100）个苹果输出描述：输出一个整数表示最少需要购买的袋数，如果不能买

2020-12-25 09:02:35 430

原创蓝桥杯第二题【编程|20分】末尾0的个数

【编程|20分】末尾0的个数时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bit IO Format:%lld题目描述：输入一个正整数n，求n!（即阶乘）末尾有多少个0？比如：n=10；n!=3628800，所以答案为2输入描述：输入为一行，n（1≤n≤1000）输出描述：输出一个整数，即题目所求示例1（输入输出示例仅供调试，后台判题数据一般不包含示例）输入：10输出：2AC代码：#include<iostream&gt

2020-12-25 09:01:29 228

原创蓝桥杯第一题【编程|20分】通过先序和中序数组生成后序数组

【编程|20分】通过先序和中序数组生成后序数组时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bit IO Format:%lld题目描述：给出一棵二叉树的先序和中序遍历，通过这两个数组直接生成正确的后序数组。输入描述：第一行一个整数，表示二叉树的大小。第二行n个整数a_i，表示二叉树的先序遍历数组。第三行n个整数b_i，表示二叉树的中序遍历数组。输出描述：输出一行n个整数表示二叉树的后序遍历数组。示例1（输入输出示例仅供调试，后台判

2020-12-25 09:00:03 203

AKK188888881的博客