2017年04月_菜鸟帆

原创蓝桥杯--第七届决赛：打靶

打靶小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的：1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？下面的程序解决了这个问题。仔细阅读分析代码，填写划线部分缺失的内容。注意：只填写划线处缺少的内容，...

2017-04-27 11:19:58 1796 1

原创蓝桥杯--第七届决赛：反幻方

反幻方我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得：每行每列每个对角线上的数字和都互不相等呢？这应该能做到。比如：9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如：9 1 28 4 37 5 67 8 95 4 ...

2017-04-27 11:16:24 2786

原创阿拉伯数字转英文

输入阿拉伯数字 (不超过1000) 输出相应的英文例：输入：31 输出： THIRTY ONE import java.util.Scanner; public class 阿拉伯数字转英文 { public static String Bits[]={"ONE","TWO","THREE","FOUR","FIVE","SIX","SEVEN

2017-04-26 11:08:02 1490

原创蓝桥杯--基础练习：十六进制转八进制

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有...

2017-04-24 11:05:22 368

原创蓝桥杯--基础练习：十进制转十六进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。　　给出一个非负整数，将它表示成十六进制的形式。输入格式　　输入包含一个非负整...

2017-04-23 22:55:19 329

原创蓝桥杯--基础练习：十六进制转十进制

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner s...

2017-04-23 22:53:25 332

原创蓝桥杯--基础练习：数列排序

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9import java.util.Scanner; public class Main{ ...

2017-04-23 22:50:30 670

原创蓝桥杯--第七届决赛：路径之谜

路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能...

2017-04-23 22:45:18 3242 12

原创蓝桥杯--第七届决赛：旗子换位

棋子换位有n个棋子A，n个棋子B，在棋盘上排成一行。它们中间隔着一个空位，用“.”表示，比如：AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是：1. A棋子只能往右边移动，B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位（A跳过B或者B跳过A）。AAA.BBB 可以走法：移动A ==> AA.ABBB移动B ==&gt...

2017-04-21 20:55:25 2147 3

原创蓝桥杯--第七届决赛：阶乘位数

阶乘位数9的阶乘等于：362880它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999 的阶乘的二进制表示一共有多少位？package 第七届决赛题; import java.math.BigInteger; public class 阶乘位数 { public static void main(String[] args) { BigIntege...

2017-04-20 12:33:42 2707 3

原创蓝桥杯--入门练习：A+B问题

问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的，所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反，使用你的程序错误。在测试的时候，系统会自动将输入数据输入...

2017-04-19 11:33:39 342

原创蓝桥杯--入门练习：序列求和

问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 &l...

2017-04-19 11:31:54 317

原创蓝桥杯--入门练习：圆的面积

问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明...

2017-04-19 11:28:16 373

原创蓝桥杯--入门练习 Fibonacci数列

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取...

2017-04-19 11:21:01 340

转载蓝桥杯：Huffuman树

问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　 ...

2017-04-19 11:00:11 482

转载蓝桥杯：高精度算法

问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位...

2017-04-19 10:55:33 615

转载蓝桥杯：2n皇后问题

问题描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数n，表示棋盘的大小。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数...

2017-04-19 10:52:34 583

原创蓝桥杯：报时助手

问题描述给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法，其中0~20...

2017-04-19 10:47:46 917

原创蓝桥杯：回形取数

问题描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入 3 31 2 34...

2017-04-19 10:41:02 1228

原创蓝桥杯：龟兔赛跑预测

问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数...

2017-04-19 10:37:00 654

yf224的博客