- 博客(11)
- 收藏
- 关注
RSS订阅原创 Java排序算法冒泡排序和快速排序
一、冒泡排序（1）原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。（2）实现 public static void bubbleSort(int ...
2020-03-31 22:37:54
171
原创 蓝桥杯基础题之矩形面积交
问题描述：平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式：输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式：输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出：1...
2020-03-27 16:01:52
465
原创 蓝桥杯刷题整理（八）阶乘计算
问题描述:输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。算法描述: n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式...
2020-03-26 21:03:17
129
原创 蓝桥杯刷题整理（七）分解质因数
分解质因数问题描述：求出区间[a,b]中所有整数的质因数分解。输入格式：输入两个整数a，b。输出格式：每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入：3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示：先筛出所有素数，然后再分解。关...
2020-03-25 23:53:39
482
原创 蓝桥杯刷题整理（五）时间转换、字符串对比
五、基础题之时间转换、字符串1.时间转换问题描述：给定一个以秒为单位的时间t，要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”输入格式：输入只有一行，是一...
2020-03-25 23:37:23
332
原创 蓝桥杯刷题整理（六）矩阵乘法
阶乘计算问题描述：给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22输入格式：第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数；接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式：输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻...
2020-03-25 23:35:25
273
原创 蓝桥杯刷题整理（三）取余、01字符串、回文数
三、基础题之循环、判断、字符串(较为简单的）1.闰年：当年份对4取余==0并且对100取余！=0，或者n对400取余==0时为闰年。if(n%4==0&&n%100!=0||n%400==0) { System.out.println("yes");}else System.out.println("no");2.01字符串问题描述对于长...
2020-03-17 20:47:15
310
原创 蓝桥杯刷题整理（二）进制转换
二、基础题之转型1.十进制转十六进制：十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 给出一个非负整数，将它表示成十六进制的形式...
2020-03-17 16:16:46
194
原创 蓝桥杯刷题整理入门（序列求和、排序、斐波拉及）
一、入门1.序列求和第一次的代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int sum = 0; for (int...
2020-03-17 15:41:13
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人