
蓝桥杯
_+_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
入门训练 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 · 1808 阅读 · 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 · 465 阅读 · 0 评论 -
蓝桥杯 算法提高 Trade on Verweggista 动态规划 java实现
问题描述 自从Peter Stuyvesant和Abel Tasman的日子以后,荷兰商人已经周游世界来买卖商品。有一次在Verweggistan的贸易,但是它在很短的时间后就结束了。在读完这个故事之后你就明白了。 在当时Verweggistan是非常受欢迎的,因为世界上只有那个地方的人知道怎样制作一个“prul”(或者“prullen”,荷兰语中的复数形式),并且如今只有很少的人知道什么...原创 2019-04-30 22:00:22 · 334 阅读 · 0 评论 -
整理玩具 第九届蓝桥杯决赛第四题 java实现
标题:整理玩具小明有一套玩具,一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中,每个小格子中恰好摆放一个部件。每一个部件上标记有一个0~9的整数,有可能有多个部件标记相同的整数。小明对玩具的摆放有特殊的要求:标记相同整数的部件必须摆在一起,组成一个矩形形状。如以下摆放是满足要求的:0002200033444441224412244122330123456...原创 2019-05-19 16:52:59 · 268 阅读 · 0 评论 -
版本分支 第九届蓝桥杯国赛真题 第五题 java
标题:版本分支小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。现在这个项目的代码一共有N个版本,编号1~N,其中1号版本是最初的版本。除了1号版本之外,其他版本的代码都恰好有一个直接的父版本;即这N个版本形成了一棵以1为根的树形结构。如下图就是一个可能的版本树:1/ 2 3| / 5 4 6现在小明需要经...原创 2019-05-21 12:54:23 · 557 阅读 · 0 评论 -
生命游戏 第八届蓝桥杯国赛真题(2)
标题:生命游戏康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。这个游戏在一个无限大的2D网格上进行。初始时,每个小方格中居住着一个活着或死了的细胞。下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。具体来说:当前细胞为存活状态时,当周围低于2个(不包含2个)存活细胞时, 该细胞变成死亡状态。(模拟生命数量稀少)当前细胞为存活状态时,当周围有2个或3个存活...原创 2019-05-17 09:54:35 · 517 阅读 · 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 · 267 阅读 · 2 评论 -
最大乘积 第九届蓝桥杯国赛 第二题 全排列 java实现
标题:最大乘积把 1~9 这9个数字分成两组,中间插入乘号,有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次。比如:984672 * 351 = 34561987298751 * 3462 = 3418759629 * 87146325 = 784316925…符合这种规律的算式还有很多,请你计算在所有这些算式中,乘积最大是多少?注意,需要提交的是一个整数,表...原创 2019-05-18 11:27:16 · 255 阅读 · 0 评论 -
路径之谜 第七届蓝桥杯决赛 java
路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶...原创 2019-05-23 12:27:43 · 182 阅读 · 0 评论 -
基础练习 字母图形 java 蓝桥杯
基础练习 字母图形 java 蓝桥杯问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7...原创 2018-12-03 15:46:38 · 440 阅读 · 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 · 1147 阅读 · 0 评论 -
入门训练 圆的面积 java实现心得
问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。 说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。...原创 2018-08-22 16:57:23 · 417 阅读 · 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 · 189 阅读 · 0 评论 -
入门训练 序列求和 java
问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100 说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分...原创 2018-08-23 14:51:09 · 373 阅读 · 0 评论 -
基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如01...原创 2018-09-09 12:50:13 · 531 阅读 · 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 · 214 阅读 · 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 · 449 阅读 · 0 评论 -
基础练习 特殊回文数 java实现
基础练习 特殊回文数 java实现解题思路:直接暴力解法遍历即可,这里要注意,我第一次用的方法是用了六个for循环将每一位数分开最后再判断计算输出,并不满足题目要求,因为输出时5位数和六位数并不能按照从小到大的顺序输出。正确代码如下import java.util.Scanner;public class Main{ public static void main(String...原创 2018-11-27 11:45:29 · 740 阅读 · 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 · 807 阅读 · 0 评论 -
全排列 蓝桥杯第九届国赛真题 第三题 代码填空
标题:全排列对于某个串,比如:“1234”,求它的所有全排列。并且要求这些全排列一定要按照字母的升序排列。对于“1234”,应该输出(一共4!=24行):123412431324134214231432213421432314234124132431312431423214324134123421412341324213423143124321...原创 2019-05-18 13:36:11 · 501 阅读 · 0 评论