- 博客(8)
- 问答 (1)
- 收藏
- 关注
原创 蓝桥杯 算法训练 拦截导弹
蓝桥杯 算法训练 拦截导弹试题 算法训练 拦截导弹资源限制时间限制:1.0s 内存限制:256.0MB问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输...
2020-04-10 11:54:33
299
2
原创 蓝桥杯 算法训练 乘法次数
算法训练 乘法次数问题描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:22=22(第一次乘),2222=24(第二次乘),所以最少共2次;输入格式 第一行m表示有m(1<=m<=100)组测试数据; 每一组测试数据有一整数n(0<n<=100000000);输出格式 输出每组测试数据所需次数s;...
2020-04-01 14:27:18
387
原创 蓝桥杯 算法训练 数字游戏
算法训练 数字游戏资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排...
2020-04-01 12:17:02
4766
4
原创 蓝桥杯 算法训练 多阶乘计算
蓝桥杯 算法训练 多阶乘计算资源限制时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,阶乘n!表示n*(n-1)(n-2)…21, 类似的,可以定义多阶乘计算,例如:5!!=531,依次可以有n!..!(k个‘!’,可以简单表示为n(k)!)=n*(n-k)(n-2k)…(直到最后一个数<=0)。 现给定一组数据n、k、m,当m=1时,计算并输出n(1)!+n...
2020-03-25 14:41:30
216
原创 蓝桥杯 算法训练 找零钱
蓝桥杯 算法训练 找零钱问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25、50、100元),而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零(假设饭堂阿姨足够聪明)输入格式 第一行一个整数n,表示排队的人数。接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值(i越小,在...
2020-03-23 16:06:02
191
原创 蓝桥杯 基础练习 矩形面积交
蓝桥杯 基础练习 矩形面积交资源限制时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 ...
2020-03-22 00:29:03
337
原创 蓝桥杯 基础练习 完美的代价
蓝桥杯 基础练习 完美的代价资源限制时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md ...
2020-03-21 14:15:30
155
原创 蓝桥杯 数的读法
蓝桥杯 数的读法问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七...
2020-03-19 14:49:53
438
空空如也
蓝桥杯回文数求助,我感觉自己的没错,但是OJ判断我是错的
2020-04-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人