![](https://img-blog.csdnimg.cn/de63706840864283b4c702b4b8a4e8b9.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
蓝桥杯基础试题和历届真题
不秃头o_o
菜
展开
-
蓝桥杯 算法训练 数字游戏
问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。输入格式 第1行为两个正整数n,sum输出格式 一个1~N的一个排列样例输入4 16样例输出3原创 2022-03-06 15:26:44 · 1075 阅读 · 0 评论 -
蓝桥杯 基础练习 数的读法
问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san qian si bai wu shi liu wan qi qia原创 2022-02-24 23:47:05 · 137 阅读 · 0 评论 -
蓝桥杯 基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0,p1, …,pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。 本题任务:对于...原创 2022-02-21 10:02:01 · 152 阅读 · 0 评论 -
蓝桥杯 基础练习 矩形面积交
问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.00注意:1.把点固定在左下、右上,更好计算。2.设置保留两位小原创 2022-02-19 21:09:55 · 85 阅读 · 0 评论 -
蓝桥杯 基础练习 矩阵乘法(动态二维数组)
问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开【二维动态数组】://动态二维数组的创原创 2022-02-19 00:13:08 · 151 阅读 · 0 评论 -
蓝桥杯 基础练习 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5#include<iostream>using namespace std;bool fun(int num,int原创 2022-02-07 22:03:09 · 314 阅读 · 0 评论 -
蓝桥杯 基础练习 FJ的字符串(递归)
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。解题思路 观察这个字符串的规律,Ai字符串长度为2^i-1,且左右两边对称,所以可以写两个递归,让左右两边一样。...原创 2022-02-07 12:05:19 · 684 阅读 · 0 评论 -
蓝桥杯 历届真题 时间显示【第十二届】【省赛】【B组】
【解题思路】因为要输入不超过10^18的正整数,而unsigned long long的最大值为18446744073709551615 (20位),所以用unsigned long long保存要输入的数n。把时分秒分开计算,已知一天共有24*60*60*1000=86400000ms,n/86400000计算出过了多少天,用小数部分计算出当天的小时。分、秒也是用类似的方法。#include<iostream>using namespace std;#define H...原创 2022-02-05 13:32:23 · 1158 阅读 · 0 评论 -
蓝桥杯 基础练习 完美的代价(贪心算法)
问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入格式 第一行是一个整数N,表示接下来的字符串的长度(N <= 8000) 第二行是一个字符串,长度为N.只原创 2022-02-06 20:09:38 · 134 阅读 · 0 评论 -
蓝桥杯 基础练习 龟兔赛跑预测
【解】:1.兔子在任意一秒领先不少于t米,都会休息s秒,不只是休息一次。 2.在兔子领先的时候,应该先判断它是否到达终点,再判断在兔子休息的时间,乌龟是否到达终点。 3.用数组存储每秒的位置,从0秒开始,更方便。原创 2022-02-05 16:59:22 · 89 阅读 · 0 评论 -
蓝桥杯 基础练习 Fibonacci数列(动态规划和递归)
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。解题思路在递推的过程中n变大,Fn也会变得很大,而int的取值范围为[-2^31-1,2^31]=[-2147483648 - 2147483647],而n=55时,F55=2144908973。所以需要将保存的数值变小,而原创 2022-01-30 14:35:04 · 985 阅读 · 1 评论 -
蓝桥杯 基础练习 阶乘计算
问题描述输入一个正整数n,输出n!的值。其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入格式 输入包含一个正整数n,n<=1000。输出格式 输出n!的准确值。解题思路题目原创 2022-02-04 15:48:16 · 1238 阅读 · 0 评论