蓝桥杯java试题及答案

1. 历届试题 核桃的数量

问题描述

小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

1. 各组的核桃数量必须相同

2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）

输入格式

输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）

输出格式

输出一个正整数，表示每袋核桃的数量。

样例输入1

2 4 5

样例输出1

20

样例输入2

3 1 1

样例输出2

3

JAVA

源代码

? import java.util.Scanner; ? public class Main { ?

? public static void main(String[] args){

? Scanner sc=new Scanner(System.in); ? int a=sc.nextInt(); ? int b=sc.nextInt(); ? int c=sc.nextInt(); ?

2014年蓝桥杯c语言试题及答案 发布时间:2015-04-09 1. 标题: 马虎的算式

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ?

但结果却很戏剧性，他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820

类似这样的巧合情况可能还有很多，比如:27 * 594 = 297 * 54

假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字，且不含0)

能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢? 请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。 满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。 答案直接通过浏览器提交。

注意:只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。 答案:142

2. 标题: 振兴中华

小明参加了学校的趣味运动会，其中的一个项目是:跳格子。

地上画着一些格子，每个格子里写一个字，如下所示:(也可参见p1.jpg)

2014年蓝桥杯c语言试题及答案 发布时间:2015-04-09 1. 标题: 马虎的算式

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ?

但结果却很戏剧性，他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820

类似这样的巧合情况可能还有很多，比如:27 * 594 = 297 * 54

假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字，且不含0)

能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢? 请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。 满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。 答案直接通过浏览器提交。

注意:只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。 答案:142

2. 标题: 振兴中华

小明参加了学校的趣味运动会，其中的一个项目是:跳格子。

地上画着一些格子，每个格子里写一个字，如下所示:(也可参见p1.jpg)

蓝桥杯培训教程

一、逻辑推理 ................................................................................................................................... 2 二、排序........................................................................................................................................... 8 三、图形(矩阵) .............................................................................................................................. 12 四、数字变幻 ........................................................................................

蓝桥杯培训教程

一、逻辑推理 ................................................................................................................................... 2 二、排序........................................................................................................................................... 8 三、图形(矩阵) .............................................................................................................................. 12 四、数字变幻 ........................................................................................

1. A+B问题

问题描述

输入A、B，输出A+B。

说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。

输入格式

输入的第一行包括两个整数，由空格分隔，分别表示A、B。

输出格式

输出一行，包括一个整数，表示A+B的值。

样例输入

12 45

样例输出

57

数据规模与约定

-10000 <= A, B <= 10000。

2. 序列求和

问题描述

求1+2+3+...+n的值。

输入格式

输入包括一个整数n。

输出格式

输出一行，包括一个整数，表示1+2+3+...+n的值。

样例输入

4

样例输出

10

样例输入

100

样例输出

5050

数据规模与约定

1 <= n <= 1,000,000,000

3. 圆的面积

问题描述

给定圆的半径r，求圆的面积。

输入格式

输入包含一个整数r，表示圆的半径。

输出格式

输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。

样例输入

4

样例输出

50.2654825

数据规模与约定

1 <= r <= 10000。

提示

本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。

4. Fibonacci数列

问题描述

Fibonacci数

1.算法提高求最大值

时间限制：1.0s 内存限制：256.0MB

问题描述

给n个有序整数对ai bi，你需要选择一些整数对使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。

输入格式

输入的第一行为n，数对的个数

以下n行每行两个整数ai bi

输出格式

输出你选定的数对的ai+bi之和

样例输入

5

-403 -625

-847 901

-624 -708

-293 413

886 709

样例输出

1715

数据规模和约定

1<=n<=100

-1000<=ai,bi<=1000

2.算法提高P1001

时间限制：1.0s 内存限制：256.0MB

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.

输入：

62773417 12345678

1

输出：

774980393241726

3.算法提高盾神与条状项链

时间限制：1.0s 内存限制：256.0MB

问题描述

有一天，盾

算法提高

编号： ADV-1 题目： 两条直线 关键字：排序 类型：普通试题 问题描述：

给定平面上n个点。

求两条直线，这两条直线互相垂直，而且它们与x轴的夹角为45度，并且n个点中离这两条直线的曼哈顿距离的最大值最小。

两点之间的曼哈顿距离定义为横坐标的差的绝对值与纵坐标的差的绝对值之和，一个点到两条直线的曼哈顿距离是指该点到两条直线上的所有点的曼哈顿距离中的最小值。

输入格式

第一行包含一个数n。

接下来n行，每行包含两个整数，表示n个点的坐标（横纵坐标的绝对值小于10^9）。

输出格式

输出一个值，表示最小的最大曼哈顿距离的值，保留一位小数。 样例输入 4 1 0 0 1 2 1 1 2

样例输出 1.0

数据规模与约定

对于30%的数据，n<=100。

对于另外30%的数据，坐标范的绝对值小于100。

对于100%的数据，n<=10^5。

参考代码：

该题暂时没有人完全正确，暂时没有该语言的参考程序。

编号： ADV-2 题目：矩阵翻转

关键字：枚举 贪心 类型：普通试题 问题描述：

Ciel有一个N*N的矩阵，每个格子里都有一个整数。

N是一个奇数，设X = (N+1)/2。Ciel每次都可以做这样的一次操作：他从矩阵选出一个X*X的子

蓝桥杯集训题（C语言）

1.难度： 中

有个时候需要比较精确的算一个除法。 如果两个数，m n

输出结果，保证可以保留小数点后100位。 如 输入 1 8

输出 0.125 输入 19 7 输出

2.7142857142857（后一百位）

提示：用浮点型是行不通的想其他办法

2 难道：中 排列组合：

组合基本性质有： 1. C(m,n)=C(m-n,n) 2. C(0,n)=1

3. C(m,n+1)=C(m,n)+C(m-1,n); 4. C(1,n)=n

输入两个数x y(>0)表示C(x,y) 求c(x,y); 输入 3 6 输出 20

提示：建议运用递归思想，当m<=n/2时，用1进行化简。

3.难度：易

给出一个由O和X组成的串(长度为1~80)，统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0.例如OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3

4.难度：易

输入n个单词，统计单词个数 输入

hello word 输出 2 输入

I love you 输出 3

5.难度：易

输入m n输出行n列的矩阵（规则在样例中） 输入 2 3 输出 1 4 5 2 3 6 输入 3 4

输出 1 6 7 12

2 5 8 11

算法训练

编号：ALGO-1

题目：区间k大数查询 列 关键字：排序 查找 类型：普通试题 问题描述

给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

输入格式

第一行包含一个数n，表示序列长度。

第二行包含n个正整数，表示给定的序列。

第三个包含一个正整数m，表示询问个数。

接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

输出格式

总共输出m行，每行一个数，表示询问的答案。 样例输入 5

1 2 3 4 5 2 1 5 2 2 3 2

样例输出 4 2

数据规模与约定

对于30%的数据，n,m<=100；

对于100%的数据，n,m<=1000；

保证k<=(r-l+1)，序列中的数<=1000000。 本题的Java参考代码如下：

import java.io.BufferedInputStream; import java.io.IOException; import java.util.Arrays;

public class Main { private static BufferedInputStream in = new BufferedInputStream(System.in); public static void