数据结构
数据结构
没有腹肌的程序猿
这个作者很懒,什么都没留下…
展开
-
蓝桥杯试题 算法训练 景点游览
试题 算法训练 景点游览资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明来到一个景区游玩,但是他的时间有限,没办法逛遍所有的景点,所以他从网上下载了每个景点的评分,他希望能够使游览的景点的评分总和最高,于是他希望你帮他对于N个景点排下序。输入格式 输入的第一行包含一个正整数N,表示N个景点。 第二行有N个正整数,表示每个景点的评分值。输出格式 输出一...原创 2020-03-20 09:37:44 · 209 阅读 · 0 评论 -
蓝桥杯试题 算法训练 数据交换
试题 算法训练 数据交换资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写一个程序,输入两个整数,分别存放在变量x和y当中,然后使用自己定义的函数swap来交换这两个变量的值。 输入格式:输入只有一行,包括两个整数。 输出格式:输出只有一行,也是两个整数,即交换以后的结果。 要求:主函数负责数据的输入与输出,但不能直接交换这两个变量的值,必须通过调用单独定...原创 2020-03-09 18:00:16 · 300 阅读 · 0 评论 -
蓝桥杯试题 算法训练 大小写转换
试题 算法训练 大小写转换资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入一个字符串,将大写字符变成小写、小写变成大写,然后输出输入格式 acbAB输出格式 ACBab样例输入一个满足题目要求的输入范例。例:acbAB样例输出与上面的样例输入对应的输出。例:ACBab数据规模和约定 输入数据中每一个数的范围。 例:0<n,...原创 2020-03-09 17:59:25 · 234 阅读 · 0 评论 -
蓝桥杯试题 算法训练 二进制数数
试题 算法训练 二进制数数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。输入格式 第一行包含2个数L,R输出格式 一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定 ...原创 2020-03-09 17:58:09 · 500 阅读 · 0 评论 -
蓝桥杯试题 算法训练 求和求平均值
试题 算法训练 求和求平均值资源限制时间限制:1.0s 内存限制:256.0MB问题描述 从键盘输入10个浮点数,求出它们的和以及平均值,要求用函数实现输入格式 测试数据的输入一定会满足的格式。 1 10 (1行10列的向量)输出格式 要求用户的输出满足的格式。 2 1 (2行1列的矩阵)样例输入一个满足题目要求的输入范例。例:1.2 2.2 3.2 4....原创 2020-03-09 17:57:22 · 343 阅读 · 0 评论 -
蓝桥杯试题 算法训练 找零钱
试题 算法训练 找零钱资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25、50、100元),而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零(假设饭堂阿姨足够聪明)输入格式 第一行一个整数n,表示排队的人数。接下来n个整数a[1],a[2],…,...原创 2020-03-09 17:56:19 · 227 阅读 · 0 评论 -
蓝桥杯试题 算法训练 相邻字母
试题 算法训练 相邻字母资源限制时间限制:1.0s 内存限制:256.0MB【问题描述】 从键盘输入一个英文字母,要求按字母的顺序打印出3个相邻的字母,指定的字母在中间。若指定的字母为Z,则打印YZA,若为A则打印ZAB。注意:需要区分大小写。【输入格式】 一行,仅包含一个英文字母。【输出格式】 一行,包含三个字母。【样例输入1】 a【样例输出1】 zab【...原创 2020-03-09 17:55:07 · 463 阅读 · 0 评论 -
蓝桥杯试题 算法训练 数组逆序排列
试题 算法训练 数组逆序排列资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。要求:(1)只能定义一个数组;(2)在交换两个数组元素的值时,必须使用单独定义的一个函数swap。例如:假设用户输入了一组数据:7 19 ...原创 2020-03-09 17:54:02 · 565 阅读 · 0 评论 -
蓝桥杯试题 算法训练 字符串比较
试题 算法训练 字符串比较资源限制时间限制:1.0s 内存限制:256.0MB问题描述 strncmp函数的原型为:int strncmp(char *s, char *t, int n);,其功能是比较字符串s和t的前n个字符。如果s<t,返回-1;如果s=t,返回0;如果s>t,返回1。请自己编程实现该函数,并编写一个程序来测试其正确性。 输入格式:输入有三行,第...原创 2020-03-09 17:53:08 · 827 阅读 · 0 评论 -
蓝桥杯试题 算法提高 进制转换
试题 算法提高 进制转换资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写函数将十进制整数按8进制输出,然后编写main函数验证该函数。例如输入12,则输出为:12=014,输入32,则输出32=040。输入格式 输入一个整数。输出格式 输出这个整数的八进制形式。样例输入12样例输出014数据规模和约定 输入的整数n>=0.impor...原创 2020-03-09 17:52:01 · 563 阅读 · 0 评论 -
蓝桥杯试题 算法提高 输出三个整数的最大数
试题 算法提高 输出三个整数的最大数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写程序,输入3个整数,求出最大数并输出。输入格式 输入三个整数,用空格分开。输出格式 输出三个数的最大值样例输入5 3 4样例输出5import java.util.Scanner;public class Main { public static v...原创 2020-03-09 17:51:02 · 396 阅读 · 0 评论 -
蓝桥杯试题 算法提高 递归输出
试题 算法提高 递归输出资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写递归函数,将组成整数的所有数字逐个输出,每个数字后面加上一个减号“-”,例如对于整数123,该函数将输出1-2-3- 。编写主函数测试该递归函数。输入格式 输入一个整数n输出格式 如题目要求,把n的每个数字后面加一个减号”-“输出样例输入一个满足题目要求的输入范例。例:123...原创 2020-03-09 17:49:20 · 707 阅读 · 0 评论 -
蓝桥杯试题 算法提高 特等奖学金
试题 算法提高 特等奖学金资源限制时间限制:1.0s 内存限制:256.0MB问题描述 土豪大学每年都会给学生颁发巨额的特等奖学金,当然,获奖的前提是要足够优秀。这所大学有n名学生,他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩(0-100),到了期末教务长会获得所有学生在所有必修课上的成绩报告,他会从中挑选出最优秀的k位学生,并给他们颁发奖学金。 教务长认为,...原创 2020-03-09 17:47:54 · 327 阅读 · 0 评论 -
蓝桥杯试题 算法提高 矩阵转置
试题 算法提高 矩阵转置资源限制时间限制:1.0s 内存限制:256.0MB【问题描述】给定一个n×m矩阵相乘,求它的转置。其中1≤n≤20,1≤m≤20,矩阵中的每个元素都在整数类型(4字节)的表示范围内。【输入格式】 第一行两个整数n和m; 第二行起,每行m个整数,共n行,表示n×m的矩阵。数据之间都用一个空格分隔。【输出格式】共m行,每行n个整数,数据间用一个空格分...原创 2020-03-09 17:46:39 · 239 阅读 · 0 评论 -
蓝桥杯试题 算法训练 天数计算
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写函数求某年某月某日(**** ** **)是这一年的第几天 。提示:要考虑闰年,闰年的2月是29天(闰年的条件:是4的倍数但不是100的倍数,或者是400的倍数)。编写主函数,输入年月日,测试该函数并输出结果。输入格式 按“yyyy mm dd"的格式输入年月日输出格式 输出一个整数形式的计算结果样例输入...原创 2020-03-09 17:45:00 · 595 阅读 · 3 评论 -
蓝桥杯 试题 算法训练 奇变的字符串
试题 算法训练 奇变的字符串资源限制时间限制:1.0s 内存限制:256.0MB问题描述 将一个字符串的奇数位(首位为第0位)取出,将其顺序弄反,再放回原字符串的原位置上。 如字符串"abcdefg",奇数位为"bdf",顺序弄反后为"fdb",最后得到字符串"afcdebg"。输入格式 输入共一行,为一个字符串,字符串中无空格。输出格式 输出共一行,为一个字符串,即...原创 2020-03-09 17:43:55 · 257 阅读 · 0 评论 -
蓝桥杯 Java实现 试题 算法训练 P0502
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印较小的那个值。例如,假设用户输入的是“100 150 150 200 250”,则输出为150。输入: 6 100 150 150 200 200 250...原创 2020-03-09 16:20:15 · 376 阅读 · 0 评论 -
Java实现 蓝桥杯VIP 算法提高 字符串顺便比较
试题 算法提高 字符串顺序比较资源限制时间限制:1.0s 内存限制:256.0MB问题描述 比较两个字符串s1和s2,输出:0表示s1与s2相等;1表示s1的字母序先于s2;-1表示s1的字母序后于s2输入格式 输入两行,第一行输入一个字符串1,第二行输入字符串2。输出格式 输出比较的结果样例输入abcabd样例输出1样例输入EnglishEnglish...原创 2020-03-08 16:32:58 · 175 阅读 · 0 评论 -
Java实现 算法提高 数组求和
输入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。...原创 2020-03-08 15:52:45 · 354 阅读 · 4 评论 -
Java判断回文数(两种方式)
Java判断回文数(两种方式)回文数是一个非常特殊的数,它从左边读和从右边读是一样的。例如12321判断方式有两种。方式一:对该数字进行分解,然后一一比对,拆解成 1 2 3 2 1,然后第一位跟最后一位比对,第二位跟倒数第二位比,以此类推。方式一 代码演示:public static void getNumber1(){ int s = 12321; i...原创 2020-02-25 23:37:56 · 10855 阅读 · 0 评论 -
Java数组模拟队列
/** * 模拟队列 */public class ArrayQueue { private int maxSize;//表示数组的最大容量 private int front; //队列头 private int rear; //队列尾 private int[] arr; //用于存放数据,模拟队列 //创建队列 public voi...原创 2019-11-20 11:43:29 · 180 阅读 · 0 评论