- 博客(24)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 试题 算法训练 下次上什么课
输出2个数据P、S，p为T次课后最有可能上的课的编号H（若可能性一样输出编号H小的），S为T次课后一共有多少种可能。第一排输入2个数据H、T，H=1表示这次是BOSS向上课,H=2表示这次是小红上课,H=3表示这次是自己做题,H=4表示这次是考试。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。（3）如果这次是自己做题，那么下次会是小红上课或BOSS向上课。（1）如果这次是BOSS向上课，那么下次会是小红上课或考试。
2023-05-12 23:09:34
222
原创 蓝桥杯 试题 算法训练 区间k大数查询
接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。接着开始第二次访问，输入2，3，2，那么区间为[2,3],包含2，3这2个数字，其中第2大的数为2，输出2和换行。接着开始第一次访问，输入1，5，2，那么区间为[1,5]，包含1，2，3，4，5这5个数，这其中。给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。本题采用了2种方法，思想一样，方法不同，请看下面2种方法。接着输入给定序列1，2，3，4，5，一共5个数字，
2023-05-11 10:00:00
111
原创 蓝桥杯 试题 算法训练 数字反转
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。内存限制：128.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。一个是如何消除前导0，如380反转为083，此时我们需要消除这个前导0，此时反转后的数字为83。输出共 1 行，一个整数，表示反转后的新数。对于本题有2个主要问题，一个是判断正负数问题，输入共 1 行，一个整数 N。
2023-05-09 22:23:21
171
原创 蓝桥杯 试题 算法训练 车的放置
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)【样例解释】一个车都不放为1种，放置一个车有4种，放置2个车有2种。一个整数，表示放置车的方法数。
2023-05-05 22:44:25
85
原创 蓝桥杯 试题 算法训练 和为T
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-1个整数的，依次类推。从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。注：0代表不使用，1代表使用（太多了写不下，见谅，请自行理解）第一行一个正整数n，表示整数集内元素的个数。第三行一个整数T，表示要达到的和。
2023-05-02 17:29:17
428
原创 蓝桥杯 试题 算法训练 猴子分苹果
秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采了多少个苹果。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。一个整数，表示原来苹果的数目。
2023-05-01 17:30:00
222
原创 蓝桥杯 试题 算法提高 研究兔子的土豪
但是，HWD老师有密集恐惧症，所以，他只能去卖了兔子，他找到了一个好的雇主，但是这个雇主有强迫症，他只每次收购1007只兔子，HWD老师为了避免自己的密集恐惧症，要尽量多的卖了兔子。），并开始研究它们，之后，他了解了兔子的繁衍规律：即fibonacci数列。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。但是即便是密集恐惧症，也打击不了HWD老师研究兔子的决心，他数着数着自己剩下的兔子……兔子繁殖了n代后，HWD老师很开心。
2023-04-30 18:00:00
130
原创 蓝桥杯 试题 算法提高 分分钟的碎碎念
他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。将念头从1到n编号，念头i来源于念头from[i]，保证from[i]<i，from[i]=0表示该念头没有来源念头，只是脑袋一抽，灵光一现。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。共一行，一个正整数L表示最长的念头因果链中的念头数量。
2023-04-29 21:37:28
34
原创 蓝桥杯 试题 算法提高 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N。第二种方法：（本质和第一种相同，略微优化）
2023-04-27 22:26:01
57
原创 洛谷 P1303 A*B Problem
这里原理我写在了vs中，如果使用文本则无法对齐，所以只使用了图片，还望各位体谅！每个非负整数不超过10^2000。给出两个非负整数，求它们的乘积。输入共两行，每行一个非负整数。输出一个非负整数表示乘积。### 样例输入 #1。### 样例输出 #1。
2023-04-21 10:00:00
126
原创 洛谷 P5143 攀爬者
(3) HKE 会飞，他从一个点 ��Pi 爬到 ��Pj 的距离为两个点的欧几里得距离。即，(��−��)2+(��−��)2+(��−��)2(Xi−Xj)2+(Yi−Yj)2+(Zi−Zj)2。他在地形图上标记了 �N 个点，每个点 ��Pi 都有一个坐标 (��,��,��)(xi,yi,zi)。接下来 �N 行，三个整数 ��,��,��xi,yi,zi 表示第 �i 个点的坐标。(2) 从第二个点开始，他经过的每一个点高度 �z 都比上一个点高；
2023-04-20 10:00:00
250
原创 洛谷 P1223 排队接水
有 $n$ 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。由此可知前面的T越小，整个sum_time越小(例：T1>T2时，(n-1)*T1+(n-2)*T2>(n-1)*T2+(n-2)*T1)所以总时间应该为sum_time=(n-1)*T1+(n-2)*T2+……+(n-(n-1))*T(n-1)+(n-n)*Tn；那么当第m个人结束时，后面人就需要等待他，所以这时后面人在他这花费的时间为(n-m)*Tm。
2023-04-19 12:39:09
151
原创 蓝桥杯 试题 算法训练 文章翻转
内存限制：128.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。方法二和方法一基本原理差不多，二种均可，但我觉得方法二更加简洁，方法一更能一气呵成写出，当然这并不唯一，各有各的看法。100%的数据保证单词长度不超过10^5，字符长度不超过10^6。60%的数据保证单词长度不超过20，字符长度不超过10^3。输入一段英文，不含标点，将这一段英文以单词为单位倒序输出。一段英文（段内不含换行），以换行符结尾。一段英文（段内不含换行），以换行符结尾。
2023-04-17 10:00:00
29
原创 蓝桥杯 试题 基础练习 Sine之舞
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。所以Sn的规律为先输出n个(,接着输出。
2023-04-16 10:00:00
87
原创 蓝桥杯 试题 基础练习 报时助手
按上面的规则21:54读作“twenty one fifty four”，9:07读作“nine seven”，0:15读作“zero fifteen”。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。给定当前的时间，请用英文的读法将它读出来。
2023-04-15 21:52:03
96
原创 蓝桥杯 试题 算法提高 最大可能整数
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。原本有一个很大的正整数，由于某种原因，他被按位分割成了n段。现给定这n个段小整数，问原来的整数最大可能是多少？n<=1000,保证所有读入的数在32位内且没有前导0。第二行n个数，分别表示n段具体的数。第一行一个n，如问题描述所述。一行，表示最大整数。
2023-04-15 10:00:00
496
原创 蓝桥杯 试题 基础练习 完美的代价
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)看了下别人的代码，发现自己与他们还有相比很多不足，希望大家能多多包容。交换的定义是：交换两个相邻的字符。如果可能，输出最少的交换次数。
2023-04-14 10:00:00
55
原创 蓝桥杯 试题 基础练习 高精度加法
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。[0]相加，如果有进位产生，则把进位（即和的十位数）存入。三个数的和．如果又有进位产生，则仍可将新的进位存入到。两个整数都不超过100位，两数的最高位都不是0。输入包括两行，第一行为一个非负整数。[1]相加，这时还应将低位进上来的值。，输出这两个整数的和。，第二行为一个非负整数。
2023-04-13 10:00:00
52
原创 蓝桥杯 试题 基础练习 数的读法
注意必须严格按照规范，比如说“10010”读作“yi wan ling yi shi”而不是“yi wan ling shi”，“100000”读作“shi wan”而不是“yi shi wan”，“2000”读作“er qian”而不是“liang qian”。Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。
2023-04-12 10:00:00
90
原创 蓝桥杯 试题 历届真题 打印大X【第六届】【省赛】【C组】
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。
2023-04-11 10:00:00
81
原创 蓝桥杯 试题 算法训练 2的次幂表示
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0。所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）此时，137可表示为：2（7）+2（3）+2（0）进一步：7=2^2+2+2^0 （2^1用2表示）又如：1315=2^10+2^8+2^5+2+1。
2023-04-11 00:00:57
106
1
原创 蓝桥杯 试题 算法训练 未名湖边的烦恼
每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。(2)倒数第四个人为借鞋的人，此时还有1人要还鞋，剩余借鞋的人有0人，方法可行，此时借鞋人数的为0，而前面的一定是还鞋的人，所以sum+1，结束。(2)倒数第四个人为借鞋的人，此时还有1人要还鞋，剩余借鞋的人有0人，方法可行，此时借鞋人数的为0，而前面的一定是还鞋的人，所以sum+1，结束。（2）倒数第三个人为借鞋的人，此时剩余还鞋的人有2人，此时有0人要借鞋，方法可行，此时借鞋的人数为0，而前面的一定是还鞋的人，所以sum+1，结束。
2023-04-10 10:00:00
59
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人