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