蓝桥杯 算法提高
@听风!
这个作者很懒,什么都没留下…
展开
-
2021-01-21
试题 算法提高 数字黑洞资源限制时间限制:1.0s 内存限制:256.0MB问题描述 任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位); 3)求两个数的差,得到一个新的四位数(高位零保留)。 重复以上过程,最后一定会得到的结果是6174。 比如:4312 3原创 2021-01-21 21:47:50 · 85 阅读 · 0 评论 -
2021-01-20
试题 算法提高 P0404资源限制时间限制:1.0s 内存限制:256.0MB 计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如,4018224312的阿尔法乘积等于8,它是经过以下的几个步骤计算出来的: 4018224312à418224312à3072 3072à372à42 42à4*2à8输入:原创 2021-01-20 14:39:20 · 130 阅读 · 0 评论 -
2021-01-20
试题 算法提高 书院主持人资源限制时间限制:1.0s 内存限制:256.0MB问题描述 北大附中书院有m个同学,他们每次都很民主地决策很多事情。按罗伯特议事规则,需要一个主持人。同学们民主意识强,积极性高,都想做主持人,当然主持人只有一人。为了选出主持人,他们想到了一个办法并认为很民主。方法是: 大家围成一圈,从1到m为每个同学编号。然后从1开始报数, 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号,并约定报数为n的出局,请编程计算一原创 2021-01-20 14:04:55 · 74 阅读 · 0 评论 -
2021-01-20
试题 算法提高 特等奖学金资源限制时间限制:1.0s 内存限制:256.0MB问题描述 土豪大学每年都会给学生颁发巨额的特等奖学金,当然,获奖的前提是要足够优秀。这所大学有n名学生,他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩(0-100),到了期末教务长会获得所有学生在所有必修课上的成绩报告,他会从中挑选出最优秀的k位学生,并给他们颁发奖学金。 教务长认为,某个学生只要有一门课不及格(分数<85),他就丧失了获得奖学金的资格。教务长会给所有科目按照重要性排序,在所有拥原创 2021-01-20 13:21:48 · 72 阅读 · 0 评论 -
2021-01-18
试题 算法训练 最小乘积(基本型)资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1原创 2021-01-18 12:40:37 · 47 阅读 · 0 评论 -
2021-01-17
试题 算法提高 汉诺塔资源限制时间限制:1.0s 内存限制:256.0MB问题描述 汉诺塔是一个古老的数学问题: 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。问:如何移?最少要移动多少次?输入格式 一行,包含2个正整数,一个是N(N<=15),表示要移原创 2021-01-17 14:36:04 · 62 阅读 · 0 评论 -
2021-01-16
试题 算法提高 字符串压缩时间限制:1.0s 内存限制:256.0MB 编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是空格,则保留该字符; (2) 如果该字符是第一次出现或第三次出现或第六次出现,则保留该字符; (3) 否则,删除该字符。 例如,若用户输入“occurrence”,经过压缩后,字符c的第二次出现被删除,第一和第三次出现仍保留;字符r和e的第二次出现均被删除,因此最后的结果为:“ocurenc”。 输入格.原创 2021-01-16 12:28:42 · 61 阅读 · 0 评论 -
2021-01-14
试题 算法提高 递归输出资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写递归函数,将组成整数的所有数字逐个输出,每个数字后面加上一个减号“-”,例如对于整数123,该函数将输出1-2-3- 。编写主函数测试该递归函数。输入格式 输入一个整数n输出格式 如题目要求,把n的每个数字后面加一个减号”-“输出样例输入一个满足题目要求的输入范例。例:123样例输出与上面的样例输入对应的输出。例:1-2-3-数据规模和约定 输.原创 2021-01-14 13:21:17 · 59 阅读 · 0 评论 -
2021-01-14
试题 算法提高 字符串顺序比较资源限制时间限制:1.0s 内存限制:256.0MB问题描述 比较两个字符串s1和s2,输出:0表示s1与s2相等;1表示s1的字母序先于s2;-1表示s1的字母序后于s2输入格式 输入两行,第一行输入一个字符串1,第二行输入字符串2。输出格式 输出比较的结果样例输入abcabd样例输出1样例输入EnglishEnglish样例输出0样例输入helloha样例输出-1#include <iostream>#原创 2021-01-14 13:05:47 · 62 阅读 · 0 评论 -
2021-01-14
试题 算法提高 成绩排名资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。输出格式 输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺序从原创 2021-01-14 12:51:18 · 110 阅读 · 0 评论 -
2021-01-13
试题 算法训练 区间k大数查询资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 52原创 2021-01-13 21:51:24 · 49 阅读 · 0 评论 -
2021-01-13
试题 算法提高 数组求和资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入n个数,围成一圈,求连续m(m<n)个数的和最大为多少?输入格式 输入的第一行包含两个整数n, m。第二行,共n个整数。输出格式 输出1行,包含一个整数,连续m个数之和的最大值。样例输入10 39 10 1 5 9 3 2 6 7 4样例输出23数据规模和约定 0<m<n<1000, -32768<=输入的每个数<=32767。#inclu原创 2021-01-13 21:33:19 · 77 阅读 · 1 评论 -
2021-01-13
试题 算法提高 天天向上资源限制时间限制:1.0s 内存限制:256.0MB问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成绩wi<wj<wk<wl,那么就可以得到一朵小红花的奖励。现让你求出,A同学可以得到多少朵小红花。输入格式原创 2021-01-13 21:43:03 · 57 阅读 · 0 评论