CharlotteCYY-CSDN博客

原创 7.分竹子

7.问题描述有N根竹子，第i根长为Li，现需要m根等长竹子。你可以对n根竹子进行任意分割(不能拼接)，计算出这m根竹子最长的长度多少?输入描述：第一行包括两个整数N,M，含义如题所述(1 <= N,M <= 100000)第二行包含N个整数，分别对应N根竹子的长度(0 < l[i] < 10^9)输出描述：一个数字，表示分割后最长的长度，保留两位小数示例1输入：3 43 5 4输出：2.50import java.util.Arrays;import

2021-04-08 19:46:15 339

原创 6.最小单词

6.问题描述　　给定一个单词，请问在单词中删除 t 个字母后，能得到的字典序最小的单词是什么？输入格式　　输入的第一行包含一个单词，由大写英文字母组成。　　第二行包含一个正整数 t。输出格式　　输出一个单词，表示答案样例输入LANQIAO2样例输出AIAOimport java.util.Scanner;public class Main {static int n;static String res = "";static String s;publi

2021-04-08 19:37:46 532

原创 5.递增序列

【问题描述】在数列 a[1], a[2], ..., a[n] 中，如果 a[i] < a[i+1] < a[i+2] < ... < a[j]，则称 a[i] 至 a[j] 为一段递增序列，长度为 j-i+1。给定一个数列，请问数列中最长的递增序列有多长。【输入格式】输入的第一行包含一个整数 n。第二行包含 n 个整数 a[1], a[2], ..., a[n]，相邻的整数间用空格分隔，表示给定的数列。【输出格式】输出一行包含一个整数，表示答案。【样例输入】7

2021-04-08 19:33:42 377 1

原创蓝桥杯第12届第四次模拟JAVA C组

第一题：public class Main {public static void main(String[] args) {int res=0;A:for (int i = 1900; i <= 2020 ; i++) {for (int j = 2; j < i; j++) {if(i%j==0) {continue A;}}res++;}System.out.println(res);}}第二题：public class Main {public st

2021-04-03 22:03:31 386

原创 2019JavaC组省赛

第一题：public class test1 {/* * 小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 * 574。请问，在 1 到 2019 中，所有这样的数的和是多少？ */public static void main(String[] args) { long sum=0; for(int i=1;i<=2019;i++) { String num=i+"";

2021-03-29 16:07:12 259

原创蓝桥杯第12届第三次模拟

1、问题描述　　请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。这题我是直接暴力算的。代码如下:public class Main {public static void main(String[] args) { int i=1; int res=0; while(i<=2020) { if(gcd(i,2020)==1) { res++; } i++; } System.out.println(res)

2021-03-21 19:26:35 473

原创第九题

思路：遍历数组然后计算当前点进行模糊操作之后的值，将这个值存入队列中。因为队列是先进先出的特点所以不需要其他操作，最后按照顺序将原数组中的值替换掉即可。当然创建一个新的二维数组也可以。但是不能直接替换原数组的值，会影响到后面的数据。import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class test9 {/* * 题目描述小蓝有一张黑白图像，由 n ∗ m 个像素组成，其中

2021-03-14 17:34:05 138 2

原创第十题

题目由于与同学文章重复无法上传。题目详情：蓝桥杯第二次模拟第10题思路：遍历数组，然后寻找前面能到当前点的所有可能，将其中最大的权值赋值给当前点。代码如下：import java.util.Scanner;public class test10 {static int[] dx = { 0, 0, 0, -1, -1, -1, -2, -2, -3 };//表示当前点能回去的位置static int[] dy = { -1, -2, -3, 0, -1, -2, 0, -1, 0 };sta

2021-03-14 17:14:20 147 1

原创怎么考100分

问题描述:怎样才能得100分？我们的考试一般总分都是100分，当我们做的全对时，我们试卷就可以是100分。下面我们玩一个游戏，来凑出100分。我们给大家9个数字，大家使用“+”和“-”把这九个数字串成一个等式，等式的结果就是100.给大家的等式如下：1 2 3 4 5 6 7 8 9 = 100在1~9的数字中加上“+”或“-”（也可以不加任何符号，但是不能是其他符号）加上+-符号后等式可以如下所示：1+2+3-4+5+6+78+9=100这样的等式还有很多，这个游戏你会玩吗。赶快编写程序

2021-03-07 15:33:35 2143 1

原创特殊三角形

1.数字0到9可以组成很多个边长为4个数字的三角形，例如下图仔细观察上面的三角形发现，上面的数比下面相邻的两个数都小，问这样的三角形有多少个？请编程输出最终的结果。思路:全排列然后代码如下:public class Test1_特殊三角形 {static int[] data = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };static int ans = 0;public static void main(String[] args) { f(0); Syste

2021-03-07 13:08:07 250

原创数列中找数

有一队数列有2000个数字，其中的数字只含有因子：3,5,7。此队列的第1个数字是：3第2个数字是：5第3个数字是：7第4个数字是：9第5个数字是：15第10个数字是：45请你设计程序查找这个数列中的第几个数字是多少。输入：10则程序应该输出：45再例如，输入：1800则程序应该输出：30767501953125思路:根据题意3 5 7 9 15 分别为前5个数9=3*3 15=3*5 推测第6位为21=3*7 第7位为25=5*5 第8位为27=3*9 第9位为35=5

2021-03-06 15:21:06 337

原创矩阵中的21

任务描述：矩阵中的21任务要求：在下面的矩阵中共有10个2，以每个2开头往水平或垂直或斜向共有8个方向可以组成8种不同的数字序列，其中有些数列的前n个数相加等于21，在下面的矩阵中共有8个这样的数列。9 8 7 9 9 7 9 6 5 38 7 2 5 6 6 2 5 5 44 9 2 9 1 5 1 6 3 55 7 9 5 9 1 1 7 5 13 2 4 3 4 2 7 1 2 78 8 9 7 7 2 9 4 9 35 9 3 6 9 8 3 9 5 67 3 4 7 9 7

2021-03-05 14:05:12 189 2

原创 Excel地址

问题描述　　Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，　　BA表示第53列，　　…当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。样例输入26样例输出Z样例输入2054样例输出BZZ数据规模和约定　

2021-02-21 15:00:11 755

原创打印大x

小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：代码如下:import java.util.Scanner;public class test5 {public static void main(String[] args) {

2021-02-18 16:05:44 207

原创分解质因数

题目求出区间[a,b]中所有整数的质因数分解。代码如下:import java.util.Scanner;public class Main {/** 求出区间[a,b]中所有整数的质因数分解。/public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt();int b = sc.nextInt();int[] arr = new int[b - a +

2021-02-14 20:26:20 103

原创 Huffuman树

问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　2. 重复步骤1，直到{pi}中只剩下一个数。　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。　　本题任务：对于给

2021-02-03 16:07:35 82

原创蓝桥杯-基础练习-字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。代码如下;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);String[] sarr=sc.ne

2021-02-02 14:17:36 113

原创寻找第K个数的值

题目以较高的效率求一组无序数组中按从小到大排序后第K个数的值。用上了我学会但不太熟的双指针快速排序。代码如下:public static int selectK(int[] arr, int l, int r, int k) { int q = partition(arr, l, r);// int qk = q - l + 1;//元素在数组中的位置 if (qk == k) return arr[q]; else if (qk > k) retur

2021-02-01 15:25:56 199

原创寻找“水王“

题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？思路:因为水王ID出现的次数超过总数一半所以将其他数字消去就行了。代码如下：...

2021-01-28 17:15:05 97

原创 39级台阶

39级台阶题目如下：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？思路：要求第n级台阶等于要求走到第n-1级台阶奇数步的方法数+走到第n-2级台阶奇数步的方法数。走到n-1级奇数步的方法数等于n-2级偶数步的方法数+n-3级偶数步的方法数以此类推…代码如下:或者设置一个统计步数的变量思路类似结果:51167078...

2021-01-22 20:14:58 287

原创第一题：两数之和

两数之和题目来源力扣题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6输出：[1,2]示

2021-01-14 19:00:24 135

CharlotteCYY的博客