星辰大数据的博客

原创 第十届蓝桥杯大赛软件类省赛 Java 大学 B组 真题

原创 第七届蓝桥杯大赛个人赛省赛（软件类）Java真题 标题：煤球数目（递归实现）

煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。package com.gxwz.test;/* * 标题：煤球数目（递归实现） *...

原创 标题：Java递归全排列

import java.util.Arrays;/* * 标题：全排列 */public class Main { static int A[] = {1,2,3,4}; public static void main(String[] args) { f(A,0); } public static void f(int A[],int start) { if(st...

原创 第九届蓝桥杯大赛个人赛省赛（软件类）Java类 真题 第五题 标题：全球变暖

标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一...

原创 第九届蓝桥杯大赛个人赛省赛（软件类）Java类 真题 第五题 标题：快速排序

标题：快速排序以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。package com.wzxy.test;import java.util.Random;public class Main2{ public static void main(String arg...

原创 第九届蓝桥杯大赛个人赛省赛（软件类）Java真题 第六题 标题：递增三元组

标题：递增三元组给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整数A1, ...

原创 第八届蓝桥杯B组Java类真题 第九题 标题： 分巧克力

标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2...

原创 第八届蓝桥杯省赛-软件类-Java第六题 标题：最大公共子串

标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。public class Main ...

原创 第八届蓝桥杯省赛-软件类-Java类真题 第二题 标题：纸牌三角形

标题：纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）。 这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要提交任何多余内容。package com.gxw...

原创 java求最大公约数和最小公倍数（欧几里得定理）

import java.util.Scanner;/* * 标题：求最大公约数和最小公倍数 * 算法思想：最大公约数和最小公倍数（递归实现，效率较高） * 最小公倍数：gcd(a,b)欧几里得定理（辗转相除法） * 最大公约数：a和b分别与最小公倍数的商的乘积，化简后为 a*b/gcd(a,b) */public class Main { static Scanner sc ...

原创 第八届蓝桥杯大赛个人赛省赛（软件类）真题 标题：日期问题

package com.wzxy.test;import java.util.Scanner;/* * 标题：日期问题 */public class Main{ static int year,month,day,Mon; static Scanner sc = new Scanner(System.in); static String str = sc.next(); ...

原创 Java算法：走阶梯（大数数组运算）（非递归，效率高）

import java.math.BigInteger;import java.util.Scanner;/* * 大数运算 * 走阶梯：一次只能走一阶或者两阶，一共有N个阶梯（0<N<=100） * 问题：一共有多少个走法？ * 操作：输入N个阶梯，输出sum种方法 */public class Main1 { static Scanner sc = new...

原创 Java求最大公约数和最小公倍数

import java.util.Scanner;/** 输入两个数，求这两个数的最大公约数和最小公倍数* 算法思想：（非递归）最大公约数和最小公倍数* 最大公约数：for循环从二者最小的数到1遍历，能共同 被整除的最大整数即为最大公约数* 最小公倍数：最大公约数*两个数与最大公约数的商*/public class Main { static Scan...