python蓝桥杯题库

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

问题描述

有一天，盾

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(); ?

蓝桥杯培训教程

一、逻辑推理 ................................................................................................................................... 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.0s 内存限制：512.0MB

查看参考代码

问题描述

编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）： * * * * * * * * * * * * * *

*

#include int main()

{int i,j,a[100][100],n;

while(scanf(\ {for(i=0;i

printf(\ if(j!=n-i-1) printf(\ if(j==n-1-i) printf(\ } } }

算法训练 排序

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

查看参考代码

问题描述

编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。 输入格式：输入只有一行，即三个整数，中间用空格隔开。 输出格式：输出只有一行，即排序后的结果。 输入输出样例

样例输入

9 2 30

样例输出

30 9 2

#include #include #define num 100 int main(void) { int i,j,

蓝桥杯集训题（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

一、 新建工程

略有不同的是程序的下载方法，需要装驱动。。。

二、 LED

电路原理图：

比赛板用的是stm32f103rb芯片，64管脚，LED与LCD同用了管脚PC8~PC15（对应LED1~LED8），所以增用了一个锁存器——M74HC573。在控制LED的时候，只需在输出对应电平后，给锁存器的LE（N—LE，对应PD2）管脚一个上升沿脉冲即可把对应的电平锁存到锁存器的输出端（Q1~Q8），从而控制LED。

需要注意的是：1、LCD的操作会影响LED的亮灭，如LCD的行写会点亮所有的LED，

需进行程序处理；2、对锁存器LE管脚的操作，给一个上升沿脉冲后应把对应的控制引脚（PD2）置低电平，以免LCD的操作影响LED的亮灭混乱。 有关

蜂鸣器的使用比较简单，在这里一起说明：比赛板的蜂鸣器连在PB4上，

需注意的是Pb4管脚是JTAG调试接口之一，需要在程序中失能JTAG才可以使用Pb4管脚，如下语句： /* Disable the Serial Wire Jtag Debug Port SWJ-DP */

GPIO_PinRemapConfig(GPIO_Remap_SWJ_Disable, ENABLE);

然而程序中用了

算法提高

编号： 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的子

算法训练

编号：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