蓝桥杯
文章平均质量分 63
蓝桥杯系统试题
Vivinia_Vivinia
微信号:healer_healer
展开
-
蓝桥杯-四平方和
import java.util.Scanner;/** 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个...原创 2018-03-24 10:15:13 · 405 阅读 · 0 评论 -
蓝桥杯-交换瓶子
import java.util.Scanner;/** * 有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<100...原创 2018-03-24 14:20:35 · 453 阅读 · 0 评论 -
蓝桥杯-特殊回文数
package jiChu;import java.util.Scanner;/** * 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 * 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 * 时间限制:1.0s 内存限制:512.0MB * 1<=n<=54。 * @author Vivinia * * 2018年1月原创 2018-01-19 18:22:23 · 218 阅读 · 0 评论 -
蓝桥杯-Fibonacci数列
package ruMen;import java.util.Scanner;/** * Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 * 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 * 时间限制:1.0s 内存限制:256.0MB * 1 <= n <= 1,000,000。 * @author Viv原创 2018-01-18 20:01:06 · 274 阅读 · 0 评论 -
蓝桥杯-杨辉三角
package jiChu;import java.util.Scanner;/** * 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 * 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 * 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。 *原创 2018-01-19 19:03:23 · 366 阅读 · 0 评论 -
蓝桥杯-字母图形
目标效果:package jiChu;import java.util.Scanner;/** * 问题描述 * 利用字母可以组成一些美丽的图形,下面给出了一个例子: * ABCDEFG * BABCDEF * CBABCDE * DCBABCD * EDCBABC * 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 * * 输入格式原创 2018-01-19 21:52:57 · 369 阅读 · 0 评论 -
蓝桥杯-01字串
package jiChu;/** * 问题描述 * 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: * 00000 * 00001 * 00010 * 00011 * 00100 * 请按从小到大的顺序输出这32种01串。 * * 输入格式 * 本试题没有输入。 * 输出格式 * 输出32行,按从小到大的顺序每行一个长度为5的0原创 2018-01-19 23:22:08 · 287 阅读 · 0 评论 -
蓝桥杯-阶乘计算
package jiChu;import java.util.Scanner;/** * 问题描述 *输入一个正整数n,输出n!的值。 *其中n!=1*2*3*…*n。 * *算法描述 *n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 *将a乘以一个整数k变为将数组原创 2018-01-20 09:39:10 · 402 阅读 · 0 评论 -
蓝桥杯-高精度加法
package jiChu;import java.util.Scanner;/** * 问题描述 * 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 * 算法描述 * 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 * 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一原创 2018-01-20 11:07:15 · 466 阅读 · 0 评论 -
蓝桥杯-十六进制转八进制
package jiChu;/**问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有原创 2018-01-20 14:15:45 · 276 阅读 · 0 评论 -
蓝桥杯-十进制转换十六进制
package jiChu;import java.util.Scanner;/**问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在原创 2018-01-20 16:17:34 · 430 阅读 · 0 评论 -
蓝桥杯-贪心Huffman
package jiChu;import java.util.Arrays;import java.util.Scanner;/**问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb原创 2018-01-20 19:30:45 · 327 阅读 · 0 评论 -
蓝桥杯-报时助手
package jiChu;import java.util.Scanner;/** * 问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: * 如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。 * 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five t原创 2018-01-21 19:09:21 · 489 阅读 · 0 评论 -
蓝桥杯-回形取数(数据较大会超时)
package jiChu;import java.util.Scanner;/** 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的原创 2018-01-21 21:51:44 · 620 阅读 · 0 评论 -
蓝桥杯-龟兔赛跑预测
package jiChu;import java.util.Scanner;/**问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。 于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。 他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲原创 2018-01-22 15:40:06 · 389 阅读 · 0 评论 -
蓝桥杯-芯片测试
package jiChu;import java.util.Scanner;/**问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。原创 2018-01-22 18:31:19 · 446 阅读 · 0 评论 -
蓝桥杯-FJ的字符串
package jiChu;import java.util.Scanner;/**问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的原创 2018-01-22 18:50:57 · 455 阅读 · 0 评论 -
蓝桥杯-Sine之舞
package jiChu;import java.util.Scanner;/**问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...原创 2018-01-22 21:47:05 · 574 阅读 · 0 评论 -
蓝桥杯-数的读法
package jiChu;import java.util.Scanner;/**问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入1234原创 2018-01-23 19:05:05 · 506 阅读 · 0 评论 -
蓝桥杯-矩形面积交
package jiChu;import java.util.Scanner;/**问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式原创 2018-01-24 20:25:30 · 349 阅读 · 0 评论 -
蓝桥杯-矩阵乘法
package jiChu;import java.util.Scanner;/** * 问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 * 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 * 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵原创 2018-01-27 22:10:37 · 368 阅读 · 0 评论 -
蓝桥杯-分解质因数
package jiChu;import java.util.Scanner;/** * 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 * 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 * 4=2*2 5=5 6=2*3 7=原创 2018-01-28 11:17:55 · 617 阅读 · 0 评论 -
蓝桥杯-表达式求值(Dijkstra双栈)
package jiChu;import java.util.ArrayList;/**问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。原创 2018-01-30 11:29:12 · 380 阅读 · 0 评论 -
蓝桥杯-P1103(复数表达式运算)
package exec;import java.util.Scanner;public class CKN { public static void main(String[] args) { Scanner input=new Scanner(System.in); String ch=input.next(); double a=input.nextDouble();原创 2018-01-30 14:46:57 · 605 阅读 · 0 评论 -
蓝桥杯-2的次幂表示
package exec;/**问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用原创 2018-01-30 18:35:18 · 310 阅读 · 0 评论 -
蓝桥杯-前缀表达式
package exec;import java.util.Scanner;/**问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。 输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法)。 运算对象为不超过10的整数,它们之间用一个空格隔开。 要求:对于加、减、乘、除这四种运算,分别设计相应的原创 2018-01-30 19:00:29 · 511 阅读 · 0 评论 -
蓝桥杯-Anagrams问题
package exec;import java.util.Scanner;/**问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。 例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是An原创 2018-01-30 19:33:40 · 356 阅读 · 0 评论 -
蓝桥杯-出现次数最多的整数
package exec;import java.util.Scanner;/** 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。 然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行原创 2018-01-30 22:12:58 · 771 阅读 · 0 评论 -
蓝桥杯-字串统计
package exec;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;import java.util.Scanner;/**问题描述 给定一个长度为n的字符串原创 2018-01-31 10:16:31 · 375 阅读 · 0 评论 -
蓝桥杯-关联矩阵
package exec;import java.util.Scanner;/**问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变原创 2018-02-01 14:21:08 · 341 阅读 · 0 评论 -
蓝桥杯-最小成绩(基本型)
package exec;/**问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先原创 2018-02-01 14:26:01 · 327 阅读 · 0 评论 -
蓝桥杯-操作格子(数据大运算超时)
package exec;import java.util.ArrayList;import java.util.Scanner;/**问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。输入格式 第一行2个整数n...原创 2018-02-08 09:29:22 · 400 阅读 · 0 评论 -
蓝桥杯-简单加法(基本型)
package exec;import java.util.Scanner;/**问题描述 首先给出简单加法算式的定义: 如果有一个算式(i)+(i+1)+(i+2),(i>=0),在计算的过程中,没有任何一个数位出现了进位,则称其为简单的加法算式。 例如:i=3时,3+4+5=12,有一个进位,因此3+4+5不是一个简单的加法算式;又如i=112时,112+113+114=原创 2018-02-08 13:20:51 · 1046 阅读 · 1 评论 -
蓝桥杯-区间K大数查询
package exec;import java.util.Arrays;import java.util.Scanner;/**问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序原创 2018-02-01 18:47:54 · 235 阅读 · 0 评论 -
蓝桥杯-字符串变换
package exec;import java.util.Scanner;/**问题描述 相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。 徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 徐老师指定的操作如下:原创 2018-02-02 11:03:31 · 551 阅读 · 0 评论 -
蓝桥杯-s01字串
两种方法;1.循环:package exec;import java.util.Scanner;/**问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19 * @author Vivinia * * 2018年2月2日原创 2018-02-02 19:50:49 · 393 阅读 · 0 评论 -
蓝桥杯-猴子分苹果
package exec;import java.util.Scanner;/** 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果原创 2018-02-02 22:30:18 · 3519 阅读 · 6 评论 -
蓝桥杯-输出米字型
package exec;import java.util.Scanner;/** 根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母 例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个,从这个字母开始,沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一原创 2018-02-03 10:56:59 · 726 阅读 · 0 评论 -
蓝桥杯-黑色星期五
package exec;import java.util.Scanner;/**问题描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。 说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不原创 2018-02-03 14:50:50 · 899 阅读 · 0 评论 -
蓝桥杯-友好数
package exec;import java.util.ArrayList;import java.util.Scanner;/**问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。例如: 9的约数和有:1+3=4 4的约数和有:1+2=3 所以9和4不是友好的。 220的约数和有:1 2 4 5 10 11 20 2原创 2018-02-03 20:55:51 · 258 阅读 · 0 评论