蓝桥杯
文章平均质量分 84
喜鹊先生Richard
眼界之外,是更大的世界。
展开
-
Fibonacci数列求解
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再...原创 2018-02-12 22:37:30 · 1213 阅读 · 0 评论 -
01字串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行,按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 00011 <以下部分省...原创 2018-03-18 20:58:49 · 176 阅读 · 0 评论 -
闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。 输入格式 输入包含一个整数y,表示当前的年份。 输出格式 输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给...原创 2018-03-18 21:08:23 · 407 阅读 · 0 评论 -
区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行,每行一个数,表示询问的答案。 ...原创 2018-03-19 18:03:05 · 324 阅读 · 0 评论 -
最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定1 <= N <= 106。求解:NO.1 刚看到题目,有点无从下手,最初的想法便是,通过遍历所有3个数字的组合形式求出他们的最小公倍数,然...原创 2018-03-19 20:57:15 · 357 阅读 · 0 评论 -
节点选择(树形动态规划)
问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。 输出格式 输出一个整数,代表选出的点的权值和的最大值。 样例输入 5 ......原创 2018-03-24 00:02:38 · 1555 阅读 · 2 评论 -
K好数(动态规划求解)
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对1000000007取模...原创 2018-03-20 12:50:56 · 409 阅读 · 0 评论 -
核桃的数量(最小公倍数)
核桃的数量原创 2018-03-24 14:27:36 · 261 阅读 · 0 评论 -
大臣的旅费(深搜)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了...原创 2018-03-30 15:56:29 · 199 阅读 · 0 评论 -
打印十字图
问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$....原创 2018-03-24 22:39:06 · 165 阅读 · 0 评论 -
古风排版+大笨钟+宇宙无敌加法器+情人节
L1-1 古风排版中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例...原创 2018-03-25 17:27:53 · 479 阅读 · 0 评论 -
带分数(深搜+全排列)
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。 输入格式从标准输入读入一个正整数N (N<1000*1000) 输出格式程序输出该数字用数码1~9不重复不遗漏地...原创 2018-03-26 18:43:19 · 330 阅读 · 0 评论 -
剪格子(深搜)
问题描述如下图所示,3 x 3 的格子中填写了一些整数。 +–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种...原创 2018-03-27 12:29:13 · 211 阅读 · 0 评论 -
错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。 输入格式要求程序首先输入一个整数N(N<100)表示后面...原创 2018-03-27 18:47:30 · 139 阅读 · 0 评论 -
翻硬币(贪心)
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的...原创 2018-03-27 21:02:30 · 318 阅读 · 0 评论 -
幸运数(筛法)
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。首先从1开始写出自然数1,2,3,4,5,6,….1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ….把它们缩紧,重新记序,为:1 3 5 7 9 …. 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,...原创 2018-04-10 23:54:15 · 1244 阅读 · 0 评论 -
连号区间数
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入格式...原创 2018-03-28 19:48:33 · 166 阅读 · 0 评论 -
字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。 输出格式 输出n行,每个m个字符,为你的图形。 样例输入 5 7 样例输出 ...原创 2018-03-18 20:57:39 · 498 阅读 · 0 评论 -
数列特征
问题描述给出n个数,找出这n个数的最大值,最小值,和。 输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。 输出格式 输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。 样例输入 5 1 3 -2 4 5 样例输出 5 -2 11 数据规模与约定 1 <...原创 2018-03-18 20:52:40 · 221 阅读 · 0 评论 -
圆的面积
问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。...原创 2018-02-13 11:50:07 · 248 阅读 · 0 评论 -
序列求和
问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分...原创 2018-02-13 13:23:20 · 502 阅读 · 0 评论 -
数据排序
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式 输出一行,按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9求解:NO.1 简单的数组排序,考虑...原创 2018-02-13 16:42:56 · 280 阅读 · 0 评论 -
16进制转8进制(变态级数据!)
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如01...原创 2018-02-14 22:46:20 · 976 阅读 · 0 评论 -
16进制转10进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535求解 NO.1 思路:16进制转2进制(逐字符转换),2进制转10进制 提交代码如下:import java.util.Scanner;/** *......原创 2018-02-20 17:17:55 · 2284 阅读 · 0 评论 -
10进制转16进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。 输入格式 输......原创 2018-02-20 18:20:12 · 9322 阅读 · 0 评论 -
随机算法的应用
随机算法的应用用于计算概率,无需通过复杂的数学公式进行具体场景的概率计算,只需用随机数模拟出相关场景,即可得到对应概率。案例一: 计算30个人的班级,生日出现重复的概率解决代码如下:public class Main { // 计算30个人的班级,生日出现重复的概率 public static void main(String[] args){ ...原创 2018-03-08 21:18:54 · 1176 阅读 · 0 评论 -
查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。 输出格式 如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 ...原创 2018-03-08 22:59:39 · 352 阅读 · 0 评论 -
递归问题
一、循环转递归 如何循环转递归?关键在两点: 1.发现逻辑的相似性 2.找到递归的出口 注意: 若没有明显的相似性,则需要主动构造(通常的解决方法是增加参数) 下面是两个简单的demo:public class Main { //打印0-n public static void main(String[] args){ f(0,9); }...原创 2018-02-22 00:05:16 · 344 阅读 · 0 评论 -
二叉树应用 —— 平衡二叉树实现
二叉树,可用于快速搜索。 平衡二叉树,可以有效预防出现持续单边的二叉树,可有效避免因此原因而造成的搜索效率低下(单边的二叉树则相当于线性查找)实现平衡二叉树的构建,以及二叉树的显示。代码如下:/** * @author 作者 : Cactus * @version 创建时间:2018-3-9 下午04:20:48 */class AVLTree{ private ...原创 2018-03-09 17:21:54 · 369 阅读 · 0 评论 -
浮点数的注意事项+暴力破解
关于浮点数的几个特性1.先看一个测试demopublic class Main { public static void main(String[] args){ System.out.println(0.2 + 0.1 == 0.3); }}输出结果为 false double型的0.1实际上打印出来是0.09999999999999998 原...原创 2018-02-23 18:21:16 · 273 阅读 · 0 评论 -
整数的一些基本性质 + 初探博弈论
一、整数的一些性质及解法1.求两个整数的最大公约数public static void main(String[] args){ int a = 15; int b = 40; for(int i = a; i >= 1; i--){ if(a % i == 0 && b % i ==0){ Syst...原创 2018-02-24 13:50:46 · 541 阅读 · 0 评论 -
特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式 输入一行,包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入 52 样例输出 899998 989989 998899 数据规模和约定 1&l...原创 2018-02-24 17:07:24 · 207 阅读 · 0 评论 -
特殊数字(数字n = 各位数立方和)
问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。 输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。求解NO.1 暴力破解 代码如下:public class Main { public static void main(String[] ...原创 2018-02-24 17:20:38 · 1285 阅读 · 0 评论 -
杨辉三角形求解
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式 输入包含一个数n。输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一...原创 2018-02-24 17:59:29 · 411 阅读 · 0 评论 -
不定方程求解
不定方程求解:1.遇到较为简单的不定方程,直接暴力破解//4x + 5y = 9public static void main(String[] args){ for(int x = 0; x < 100; x++){ for(int y = 0; y < 100; y++){ if((x * 4 + y * 5) == 9...原创 2018-02-25 19:30:53 · 4079 阅读 · 0 评论 -
买不到的数目
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 输入格式两...原创 2018-03-28 21:24:58 · 145 阅读 · 0 评论