蓝桥杯
奋斗的小巍
这个作者很懒,什么都没留下…
展开
-
基础练习-BASIC-17 矩阵相乘
问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行N个整数,表示A的M次幂所对应的矩阵...原创 2018-03-24 11:06:53 · 244 阅读 · 0 评论 -
基础练习-BASIC-18 矩形面积交
问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.0...原创 2018-03-24 11:59:43 · 258 阅读 · 0 评论 -
基础练习-BASIC-29 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数...原创 2018-03-24 14:57:56 · 210 阅读 · 0 评论 -
算法训练-ALGO-1 区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 521 ...原创 2018-03-27 20:20:20 · 161 阅读 · 0 评论 -
算法训练-ALGO-2 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路:主要借鉴了别人的思想,涉及到数论的知识如下若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数的积。根据数论知识:任意大于1的两个相邻的自然数都...转载 2018-03-27 20:48:08 · 162 阅读 · 0 评论 -
算法训练-ALGO-101 图形显示
问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * *package net.jichu;import java.util.Scanner;/** * * @author *图形显示 */public class Main { public static void ...原创 2018-03-27 22:08:28 · 189 阅读 · 0 评论 -
算法训练-ALGO-122 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一个整数,表示...原创 2018-03-28 08:42:55 · 147 阅读 · 0 评论 -
算法训练-ALGO-159 PO103
从键盘输入一个大写字母,要求改用小写字母输出。输入 A输出 a思路:运用java提供了upper和lower方法来进行字母大小写的转换package net.jichu;import java.util.Scanner;/** * * @author *大写转小写 */public class Main { public static void main(St...原创 2018-03-28 19:10:49 · 393 阅读 · 0 评论 -
算法训练-ALGO-67 最大值与最小值的计算
输入11个整数,计算它们的最大值和最小值。样例输入0 1 2 3 4 5 6 7 8 9 10样例输出10 0思路:通过Arrays.sort()进行排序然后输出第一个值和最后一个值.package net.jichu;import java.util.Arrays;import java.util.Scanner;/** * * @author *最大值最小值的计算 *...原创 2018-03-28 19:24:25 · 216 阅读 · 0 评论