蓝桥杯(java)
文章平均质量分 79
麦橙手记
我走的快是为了早日到达目的地,走得慢是为了多看沿途的风景。
展开
-
算法提高 ADV-226 笨小猴
问题描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。原创 2017-01-16 18:50:30 · 276 阅读 · 0 评论 -
算法提高 ADV-92 求最大公约数
编写一函数gcd,求两个正整数的最大公约数。样例输入: 5 15样例输出:5样例输入: 7 2样例输出:1import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner input = new Scanner(System.原创 2017-08-24 00:35:41 · 243 阅读 · 0 评论 -
算法提高 ADV-93 任意年月日历输出
已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后(含)某年某月的日历,2007年以前的拒绝打印。为完成此函数,设计必要的辅助函数可能也是必要的。其中输入为年分和月份。样例输入: 2007 1样例输出:Calendar 2007-01--------------------- Su Mo Tu We Th Fr Sa-----------原创 2017-08-25 00:17:53 · 681 阅读 · 0 评论 -
算法提高 ADV-95 字符串比较
独立实现标准字符串库的strcmp函数,即字符串比较函数,从键盘输入两个字符串,按字典序比较大小,前者大于后者输出1,前者小于后者输出-1,两者相等输出0。样例输入: apple one 样例输出:-1样例输入: hello he样例输出:1样例输入: hello hello样例输出:0import java.util.Scann原创 2017-08-25 00:19:31 · 273 阅读 · 0 评论 -
算法提高 ADV-96 复数求和
从键盘读入n个复数(实部和虚部都为整数)用链表存储,遍历链表求出n个复数的和并输出。样例输入: 3 3 45 21 3样例输出:9+9i样例输入: 71 23 42 51 86 47 93 7样例输出:23+39iimport java.util.Scanner;public class Main{ publ原创 2017-08-25 00:21:44 · 398 阅读 · 0 评论 -
算法提高 ADV-99 栅格打印问题
问题描述 编写一个程序,输入两个整数,作为栅格的高度和宽度,然后用“+”、“-”和“|”这三个字符来打印一个栅格。 输入格式:输入只有一行,包括两个整数,分别为栅格的高度和宽度。 输出格式:输出相应的栅格。 输入输出样例样例输入3 2样例输出+-+-+| | |+-+-+| | |+-+-+| | |+-+-+原创 2017-08-25 00:22:35 · 242 阅读 · 0 评论 -
算法提高 ADV-101 断案
问题描述 公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中: 甲说:“乙没有偷,是丁偷的。” 乙说:“我没有偷,是丙偷的。” 丙说:“甲没有偷,是乙偷的。” 丁说:“我没有偷,我用的那东西是我家里的。” 请根据上述四人答话,判断谁是偷窃者。 输入格式:无原创 2017-08-25 00:24:09 · 570 阅读 · 0 评论 -
算法提高 ADV-102 单词个数统计
问题描述 编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。例如:字符串“this is a book”当中包含有4个单词。 输入格式:输入一个字符串,由若干个单词组成,单词之间用一个空格隔开。 输出格式:输出一个整数,即单词的个数。 输入输出样例 用户输入数据样例: this is a book 系统输出数据如下原创 2017-08-25 00:25:23 · 330 阅读 · 0 评论 -
算法提高 ADV-105 不同单词个数统计
问题描述 编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little boys”,总共有5个不同的单词:one, little, two, three, boys。 说明:(1)由于句子当中包含有空格,所以应该用gets函数来输入这个句子;(2)输入的句子当中只包含英文字符和空格,单词之间用一个原创 2017-08-25 00:26:57 · 917 阅读 · 0 评论 -
算法提高 ADV-109 征税程序
问题描述 税务局希望你帮他们编写一个征税程序,该程序的功能是:首先输入某公司的年销售额sale和税率rate,然后程序将计算出相应的税额tax,并把它显示在屏幕上。计算公式是: tax = sale * rate。 输入格式:输入只有一行,包括两个数据,即年销售额和税率。 输出格式:输出只有一行,包括一个实数,即相应的税额,保留到小数点后两位。 输入输出样例原创 2017-08-25 00:27:50 · 269 阅读 · 0 评论 -
算法提高 ADV-110 温度转换
问题描述 编写一个程序,输入一个摄氏温度,输出相应的华氏温度。在输出时,保留小数点后面两位。 输入格式:输入只有一个整数,即摄氏温度。 输出格式:输出只有一实数,即相应的华氏温度。 输入输出样例样例输入35样例输出 95.00import java.util.Scanner;public class M原创 2017-08-25 00:28:54 · 280 阅读 · 0 评论 -
算法提高 ADV-12 计算时间
问题描述 给定一个t,将t秒转化为HH:MM:SS的形式,表示HH小时MM分钟SS秒。HH,MM,SS均是两位数,如果小于10用0补到两位。输入格式 第一行一个数T(1输出格式 每组数据一行,HH:MM:SS。样例输入2086399样例输出 00:00:00 23:59:59imp原创 2017-08-22 00:18:52 · 791 阅读 · 1 评论 -
算法提高 ADV-13 最小乘积(提高型)
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n原创 2017-08-22 00:24:54 · 368 阅读 · 0 评论 -
算法提高 ADV-17 统计单词数
问题描述 统计输入英文文章段落中不同单词(单词有大小写之分, 但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落原创 2017-08-22 00:27:34 · 523 阅读 · 0 评论 -
算法提高 ADV-18 实数相加
问题描述 计算两个实数相加的结果。 输入的实数满足如下要求: (1) 小数点前的整数部分最多100位,(2) 小数点后的小数部分最多100位.输入格式 两行字符串,每行都是一个合法的实数。合法的意思是指: 整数部分的值如果大于零,则最高位数字必定大于零. 如果整数部分的值为零,则整数部分只有一个零. 小数部分尾部可以有任意多的零. 可以没有小数部分, 此时也原创 2017-08-22 00:30:41 · 519 阅读 · 0 评论 -
算法提高 ADV-20 交换Easy
问题描述 给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。输入格式 第一行为序列的大小N(1 第二行包含N个数字,表示初始序列。 接下来M行,每行两个整数x,y (1输出格式 输出N行,为交换后的序列中的数。样例输入5 21 2 3 4 51 23 4样例输出21原创 2017-08-22 00:35:11 · 543 阅读 · 0 评论 -
算法提高 ADV-63 利息计算
问题描述 编制程序完成下述任务:接受两个数,一个为用户一年期定期存款金额,一个为按照百分比格式表示的利率;程序计算一年期满后本金与利息总额。说明:(1)存款金额以人民币元为单位,可能精确到分;(2)输入利率时不需要输入百分号,例如一年期定期存款年利率为2.52%,用户输入2.52即可;(3)按照国家法律,存款利息所得需缴纳20% 的所得税,计算结果时所得税部分应扣除。输入格式原创 2017-08-22 00:39:43 · 407 阅读 · 0 评论 -
算法提高 ADV-68 企业奖金发放
企业发放的奖金根据利润提成。利润低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万元到60万元之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%;高于100万元时,超过100万元的部分按1%提成。从键盘输原创 2017-08-22 00:42:27 · 896 阅读 · 0 评论 -
算法提高 ADV-69 质因数
将一个正整数N(1样例输入66样例输出 66=2*3*11import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner input = new Scanner(System.in); int n =原创 2017-08-22 00:44:23 · 454 阅读 · 0 评论 -
算法提高 ADV-70 冒泡法排序
输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。样例输入1 3 6 8 2 7 9 0 4 5样例输出 0 1 2 3 4 5 6 7 8 9import java.util.Scanner;public class Main{ public static void main(String[] ar原创 2017-08-22 00:45:55 · 292 阅读 · 0 评论 -
算法提高 ADV-71 判断回文
编程判断一个字符串是否是回文,当字符串是回文时,输出字符串:yes!,否则输出字符串:no!。所谓回文即正向与反向的拼写都一样,如adgda。 长度在100以内,且全为小写字母样例输入adgda样例输出 yes!import java.io.BufferedReader;import java.io.IOException;im原创 2017-08-22 00:47:32 · 402 阅读 · 3 评论 -
入门训练 BEGIN-1 A+B问题
问题描述输入A、B,输出A+B。说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反,原创 2016-12-15 16:08:43 · 268 阅读 · 0 评论 -
算法提高 ADV-111 Quadratic Equation
问题描述 求解方程ax2+bx+c=0的根。要求a, b, c由用户输入,并且可以为任意实数。 输入格式:输入只有一行,包括三个系数,之间用空格格开。 输出格式:输出只有一行,包括两个根,大根在前,小根在后,无需考虑特殊情况,保留小数点后两位。 输入输出样例样例输入2.5 7.5 1.0样例输出 -0.14 -2.86原创 2017-08-25 00:30:01 · 662 阅读 · 0 评论 -
算法提高 ADV-113 c++_ch02_0
使用Switch语句编写一个模拟简单计算器的程序。依次输入两个整数和一个字符,并用空格隔开。如果该字符是一个“+”,则打印和;如果该字符是一个“-”,则打印差;如果该字符是一个“*”,则打印积;如果该字符是“/”,则打印商;如果该字符是一个“%”,则打印余数。打印结果后输出一个空行。import java.io.BufferedReader;import java.io.IOExce原创 2017-08-26 00:30:07 · 266 阅读 · 0 评论 -
算法提高 ADV-114 c++_ch02_03
编写程序实现“剪刀,石头,布”游戏。在这个游戏中,两个人同时说“剪刀”,“石头”或“布”,压过另一方的为胜者。规则是:“布”胜过“石头”,“石头”胜过“剪刀”,“剪刀”胜过“布”。要求:选择结构中使用枚举类型,结果的输出也使用枚举类型表示。 输入:两个数,范围为{0,1,2},用空格隔开。0表示石头,1表示布,2表示剪刀。这两个数分别表示两个人所说的物品。 输出:如果前者赢,输出1。如原创 2017-08-26 00:30:58 · 341 阅读 · 0 评论 -
算法提高 ADV-115 c++_ch03_02
问题描述 PASCAL三角是形状如下的三角矩阵: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 在PASCAL三角中的每个数是一个组合C(n,k)。 C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k 公式中交替使用乘法和除法,每次将从n开始递减的一个原创 2017-08-26 00:32:18 · 290 阅读 · 0 评论 -
算法提高 ADV-117 进制转换
问题描述 程序提示用户输入三个字符,每个字符取值范围是0-9,A-F。然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制,八进制输出。 输入格式:输入只有一行,即三个字符。 输出格式:输出只有一行,包括三个整数,中间用空格隔开。 输入输出样例样例输入FFF样例输出 FFF 4095 7777原创 2017-08-26 00:33:34 · 784 阅读 · 0 评论 -
算法提高 ADV-118 3-2字符串输入输出函数
描述 编写函数GetReal和GetString,在main函数中分别调用这两个函数。在读入一个实数和一个字符串后,将读入的结果依次用printf输出。 两次输入前要输出的提示信息分别是"please input a number:\n”和"please input a string:\n"样例输入9.56hello样例输出 please原创 2017-08-26 00:35:24 · 532 阅读 · 0 评论 -
算法提高 ADV-121 高精度加法
问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数,请输出它们的和。输入格式 两行,每行一个整数,每个整数不超过1000位输出格式 一行,两个原创 2017-08-26 00:36:29 · 235 阅读 · 0 评论 -
算法提高 ADV-131 选择排序
选择排序问题描述 排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]] i[k]为这个新顺序。 选择排序的思想极其简单,每一步都把一个最小元素放到前面,如果有多个相等的最小元素,选择排位较考前的放到当前头部。还是那个例子:{3 1 5 4 2}: 第原创 2017-08-26 00:39:35 · 211 阅读 · 0 评论 -
算法提高 ADV-132 笨小猴
问题描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。原创 2017-08-26 00:40:58 · 264 阅读 · 0 评论 -
算法提高 ADV-134 校门外的树
问题描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(原创 2017-08-26 00:42:38 · 339 阅读 · 0 评论 -
算法提高 ADV-73 数组输出
输入一个3行4列的数组,找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的,还有多个的话输出列号最小的。样例输入1 2 3 5-2 5 8 96 -7 5 3样例输出 9 2 4import java.util.Scanner;public class Main{ public static void m原创 2017-08-22 22:06:07 · 388 阅读 · 0 评论 -
算法提高 ADV-72 一元一次方程
输入一元一次方法的ax+b=0的解。且数据均在double类型以内,且一定有解(保留2位小数)样例输入2 6样例输出 -3.00import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner input原创 2017-08-22 20:25:20 · 517 阅读 · 0 评论 -
算法提高 ADV-74 计算整数因子
问题描述 输入一个整数,输出其所有质因子。输入格式 输入只有一行,包含一个整数n。输出格式 输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。样例输入6样例输出2 3数据规模和约定 1import java.util.HashSet;import java.u原创 2017-08-23 00:13:28 · 334 阅读 · 0 评论 -
算法提高 ADV-75 简单计算器
问题描述 编程模拟计算器的加、减、乘、除功能,根据用户输入的运算符,对两个数进行运算。(要求switch语句)输入格式 输入只有一行,用空格隔开的运算符和两个运算数,运算符一定是+, -, *, /之一,运算数一定是绝对值不超过200的整数,当运算符为除号时,除数不为0并第一个数一定是第二个数的整数倍。输出格式 输出只有一行,包含一个整数,表示运算结果原创 2017-08-23 00:15:14 · 299 阅读 · 0 评论 -
算法提高 ADV-76 GDP计算
问题描述 设我国国民生产总值的年增产率为10%,计算n年后我国国民生产总值与现在的比是多少。计算公式为:P=(1+r)n, r为年增产率,n为年数,P为n年后国民生产总值与现在相比的倍数。输入格式 输入一个数n(1 输出格式 输出一个数P,保留2位小数。样例输入10样例输出 2.59imp原创 2017-08-23 00:16:36 · 328 阅读 · 0 评论 -
算法提高 ADV-77 统计平均成绩
有4个学生,上4门课,要求输入全部学生的各门课成绩,并分别求出每门课的平均成绩。(保留2位小数) 括号里是解释内容,不用输入输出。输入的所有数都为0到100之间(包括端点)的整数样例输入(输入第1个学生的4门课成绩) 94 78 87 96(输入第2个学生的4门课成绩) 66 87 75 69(输入第3个学生的4门课成绩)100 98 89 77(输入第4个学生的原创 2017-08-23 00:18:11 · 438 阅读 · 0 评论 -
算法提高 ADV-78 最长单词
编写一个函数,输入一行字符,将此字符串中最长的单词输出。 输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。样例输入I am a student样例输出 studentimport java.io.BufferedReader;impor原创 2017-08-23 00:19:43 · 535 阅读 · 0 评论 -
算法提高 ADV-79 时间转换
输入n分钟换算成天、小时和分输出。例如4880分钟,可换算成3天9小时20分。 输入一个正整数n(1样例输入4880样例输出 3 9 20import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanne原创 2017-08-23 00:21:31 · 421 阅读 · 0 评论