- 博客(12)
- 收藏
- 关注
RSS订阅原创 蓝桥杯模拟双向队列
题目 小Hi正在研究一种特殊的栈。这种栈的元素既可以从栈顶出栈，也可以从栈底出栈。(进栈还是只能从栈顶进栈) 已知入栈的序列是1~N的一个排列，请你判断出栈序列能否是1, 2, 3, … N?输入格式 输入包含多组数据。 输入第一行包含一个整数T，代表测试数据的组数。 以下每组数据占据2行。 第一行包含一个整数N。 第二行包含N个整数，整数中由空格隔开。表示入栈序列。输出格式 对于每组数据输出YES或者NO，代表出栈序列能否是1, 2, 3, … N。样例输入252
2021-04-06 12:45:59
117
原创 蓝桥杯2020第8题递归和动态规划写法
题目问题描述在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。代码如下package com.hzc.bluecap;import java.util.Scanner;public class 走方格 { priv
2021-03-28 23:56:40
149
原创 选拔第四题
题目4.有一队数列有2000个数字，其中的数字只含有因子：3,5,7。第1个数字是：3第2个数字是：5第3个数字是：7第4个数字是：9第5个数字是：15第10个数字是：45请你设计程序查找这个数列中的第几个数字是多少。输入：10则程序应该输出：45代码package com.hzc.bluecap;import java.util.Scanner;import java.util.TreeSet;public class 幸运数 {private static T
2021-03-10 13:07:51
75
原创 校内选拔第3题
题目3.矩阵中的21在下面的矩阵中共有10个2，以每个2开头往水平或垂直或斜向共有8个方向可以组成8种不同的数字序列，其中有些数列的前n个数相加等于21，在下面的矩阵中共有8个这样的数列。9 8 7 9 9 7 9 6 5 3 8 7 2 5 6 6 2 5 5 4 4 9 2 9 1 5 1 6 3 5 5 7 9 5 9 1 1 7 5 1 3 2 4 3 4 2 7 1 2 7 8 8 9 7 7 2 9 4 9 3 5 9 3 6 9 8 3 9 5 6 7 3 4 7 9
2021-03-10 12:56:45
50
原创 校内选拔第5题
题目我们的考试一般总分都是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-05 19:28:05
83
原创 校内选拔第一题
题目1.数字0到9可以组成很多个边长为4个数字的三角形，上面的数比下面相邻的两个数都小，问这样的三角形有多少个？请编程输出最终的结果。代码package com.hzc.bluecap;public class NumTriangle {private static int sum; public static void main(String[] args) { // TODO Auto-generated method stub sum=0; int[] arr= {0,
2021-03-05 19:10:33
43
原创 蓝桥杯2020java c组省赛第八题
题目在平面上有一些二维的点阵这些点的编号就像二维数组的编号一样，从上到下依次为第1至第n行，从左到右依次为第1至第m行，每一个点可以用行号和列号来表示。现在有个人站在第一行第一列，要走到第n行第m列。只能向右或者向下走。注意：如果行号和列号都是偶数，不能走入这一格中。问有多少种方案。代码如下package com.hzc.bluecap;import java.util.Scanner;public class BlueCap20208 { private static I
2021-02-22 03:05:58
147
原创 2019 java c组省赛填空题第三题
题目一个字符串的非空子串长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串 a,b,aa,ab,aaa,aab,aaab,一共7个，注意在计算时，只算本质不同的串个数，请问，字符串0100110001010001有多少不同的非空子串？代码package com.hzc.bluecap;import java.util.HashSet;import java.util.Scanner;public class ChildishString { public s
2021-02-15 00:11:03
64
原创 尼姆堆的异或解法
题目有若干堆石子，每次可以选择一堆石子，从这堆石子中拿走任意数量的石子，也就是至少拿走一个，最多把这堆石子全部拿走，两人轮流取，谁取走最后一个石子谁就赢，也就是无石子可取的人就输了，问是否先手必胜。nim游戏的解答很难让人去联想到和进位制的关系，而nim游戏就是利用二进制完美解决了。假设有n堆石子，数量分别为a1,a2,a3...an，那么如果石子的异或和不是0那么先手必胜也就是a1^a2^...^an!=0那么，先手必胜。代码如下：package com.hzc.bluecap;impo
2021-02-08 02:16:46
184
原创 递归简单用法2（算式填符号）
题目1，2，3，4，5，6，7，8，9九个数在他们中间填加号和减号或者合并两个数（例如8，9合并为89）使其结果为110（九个数都要用上） 二、代码代码如下（示例）：package com.hzc.bluecap;import java.util.Scanner;public class Recurrence02 { public static void main(String[] args) { // TODO Auto-generated method stub int
2021-01-31 23:18:44
190
原创 递归的简单用法及思考
递归的简单用法题目分别输出1-i辆公交车出站不同顺序的情况总数;(公交车进出站遵循先进先出原则)代码如下package com.hzc.bluecap;import java.util.Scanner;public class BusOutbound { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in);
2021-01-24 22:43:28
109
原创 罗马数字逆向解法（简单的算法暴力破解）
罗马数字逆向解法题目：输入一个1到4000不包含4000的整数转换成罗马数字代码如下（示例）：package com.hzc.bluecap;import java.util.Scanner;public class RomanNumReverse { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); S
2021-01-16 21:39:12
860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人