蓝桥杯
_+_
这个作者很懒,什么都没留下…
展开
-
入门训练 Fibonacci数列 java 实现心得
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再...原创 2018-08-22 09:55:36 · 1710 阅读 · 1 评论 -
蓝桥杯 动态规划 算法提高 拿糖果 java实现
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定 N <= 100...原创 2019-04-30 20:12:52 · 367 阅读 · 0 评论 -
蓝桥杯 算法提高 Trade on Verweggista 动态规划 java实现
问题描述 自从Peter Stuyvesant和Abel Tasman的日子以后,荷兰商人已经周游世界来买卖商品。有一次在Verweggistan的贸易,但是它在很短的时间后就结束了。在读完这个故事之后你就明白了。 在当时Verweggistan是非常受欢迎的,因为世界上只有那个地方的人知道怎样制作一个“prul”(或者“prullen”,荷兰语中的复数形式),并且如今只有很少的人知道什么...原创 2019-04-30 22:00:22 · 280 阅读 · 0 评论 -
整理玩具 第九届蓝桥杯决赛第四题 java实现
标题:整理玩具 小明有一套玩具,一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中,每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数,有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求:标记相同整数的部件必须摆在一起,组成一个矩形形状。 如以下摆放是满足要求的: 00022 00033 44444 12244 12244 12233 01234 56...原创 2019-05-19 16:52:59 · 207 阅读 · 0 评论 -
版本分支 第九届蓝桥杯国赛真题 第五题 java
标题:版本分支 小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。 现在这个项目的代码一共有N个版本,编号1~N,其中1号版本是最初的版本。 除了1号版本之外,其他版本的代码都恰好有一个直接的父版本;即这N个版本形成了一棵以1为根的树形结构。 如下图就是一个可能的版本树: 1 / 2 3 | / 5 4 6 现在小明需要经...原创 2019-05-21 12:54:23 · 501 阅读 · 0 评论 -
生命游戏 第八届蓝桥杯国赛真题(2)
标题:生命游戏 康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 这个游戏在一个无限大的2D网格上进行。 初始时,每个小方格中居住着一个活着或死了的细胞。 下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。 具体来说: 当前细胞为存活状态时,当周围低于2个(不包含2个)存活细胞时, 该细胞变成死亡状态。(模拟生命数量稀少) 当前细胞为存活状态时,当周围有2个或3个存活...原创 2019-05-17 09:54:35 · 421 阅读 · 0 评论 -
小计算器 蓝桥杯第八届国赛真题(4) java实现
标题:小计算器 模拟程序型计算器,依次输入指令,可能包含的指令有 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余 进制转换指令:‘CHANGE K’,将当前进制转换为K进制(2≤K≤36) 输出指令:‘EQUAL’,以当前进制输出结果 重置指令:‘CLEAR...原创 2019-05-17 16:01:25 · 219 阅读 · 2 评论 -
最大乘积 第九届蓝桥杯国赛 第二题 全排列 java实现
标题:最大乘积 把 1~9 这9个数字分成两组,中间插入乘号, 有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次。 比如: 984672 * 351 = 345619872 98751 * 3462 = 341875962 9 * 87146325 = 784316925 … 符合这种规律的算式还有很多,请你计算在所有这些算式中,乘积最大是多少? 注意,需要提交的是一个整数,表...原创 2019-05-18 11:27:16 · 179 阅读 · 0 评论 -
路径之谜 第七届蓝桥杯决赛 java
路径之谜 小明冒充X星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。 (城堡的西墙和北墙内各有 n 个靶子) 同一个方格只允许经过一次。但不必做完所有的方格。 如果只给出靶...原创 2019-05-23 12:27:43 · 134 阅读 · 0 评论 -
基础练习 字母图形 java 蓝桥杯
基础练习 字母图形 java 蓝桥杯 问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。 输出格式 输出n行,每个m个字符,为你的图形。 样例输入 5 7 ...原创 2018-12-03 15:46:38 · 391 阅读 · 0 评论 -
基础练习 阶乘计算 蓝桥杯 java
基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位...原创 2018-12-05 08:43:30 · 1076 阅读 · 0 评论 -
入门训练 圆的面积 java实现心得
问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。 说明:在本题中,输入是一个整数,但是输出是一个实数。 对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。 ...原创 2018-08-22 16:57:23 · 339 阅读 · 0 评论 -
基础练习 数列排序
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式 输出一行,按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 这里主要考察的是数组的排序和一些细节...原创 2018-08-23 10:35:24 · 149 阅读 · 0 评论 -
入门训练 序列求和 java
问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100 说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分...原创 2018-08-23 14:51:09 · 318 阅读 · 0 评论 -
基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如01...原创 2018-09-09 12:50:13 · 479 阅读 · 0 评论 -
基础练习 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 **解题思路:十六进制转十进制的·转换方法为,每一位*16的n次方即: 第一位:sum=i*16^0; 第二位:sum=i*16^1; ……….以此类推 平方运...原创 2018-09-09 15:39:22 · 169 阅读 · 0 评论 -
基础练习 十进制转十六进制 java
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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-09-09 16:01:55 · 392 阅读 · 0 评论 -
基础练习 特殊回文数 java实现
基础练习 特殊回文数 java实现 解题思路:直接暴力解法遍历即可,这里要注意,我第一次用的方法是用了六个for循环将每一位数分开最后再判断计算输出,并不满足题目要求,因为输出时5位数和六位数并不能按照从小到大的顺序输出。 正确代码如下 import java.util.Scanner; public class Main{ public static void main(String...原创 2018-11-27 11:45:29 · 663 阅读 · 0 评论 -
基础练习 杨辉三角形 java实现 蓝桥杯
基础练习 杨辉三角形 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一...原创 2018-11-27 15:29:00 · 755 阅读 · 0 评论 -
全排列 蓝桥杯第九届国赛真题 第三题 代码填空
标题:全排列 对于某个串,比如:“1234”,求它的所有全排列。 并且要求这些全排列一定要按照字母的升序排列。 对于“1234”,应该输出(一共4!=24行): 1234 1243 1324 1342 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321...原创 2019-05-18 13:36:11 · 452 阅读 · 0 评论