「蓝桥杯括号序列Java」蓝桥杯括号序列C语言

博主:adminadmin 2022-11-25 04:20:07 48

本篇文章给大家谈谈蓝桥杯括号序列Java,以及蓝桥杯括号序列C语言对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。

本文目录一览:

对于这个蓝桥杯立方尾不变题我用java程序做的,正确结果应该是36,为什么我这样写结果就是12,如

public static void main(String[] args) {

        int sum = 0;

        for (int i = 1; i = 10000; i++) {

            String n = "" + (long) i * i * i;// 转为字符串

            if (n.endsWith("" + i)) {// 判断字符串结尾是否是i本身

                sum++;

            }

        }

        System.out.println(sum);

    }

你的循环是1-10-100-1000-1001-1002-...-10000,建议打个断点,debug一下看看流程

因该改为

public static void main(String[] args) {

        int i, sum = 0;

        for (i = 1; i = 9; i++) {

            if (Math.pow(i, 3) % 10 == i) {

                System.out.println(i);

                sum++;

            }

        }

        for (i = 10; i = 99; i++) {

            if (Math.pow(i, 3) % 100 == i) {

                System.out.println(i);

                sum++;

            }

        }

        for (i = 100; i = 999; i++) {

            if (Math.pow(i, 3) % 1000 == i) {

                System.out.println(i);

                sum++;

            }

        }

        for (i = 1000; i = 9999; i++) {

            if (Math.pow(i, 3) % 10000 == i) {

                System.out.println(i);

                sum++;

            }

        }

        System.out.println();

        System.out.println(sum);

    }

如果不用Math.pow(i,3),改用i*i*i

默认结果是int型,int范围是±21亿,1000^3就是10亿了,早就超出范围了,所以只有3个

蓝桥杯Java比赛时可以用Java的库吗

可以。

参加比赛选手代码的主类名必须是Main,否则会被判为无效代码。

注意不要使用package语句。

如果代码中引用了类库,在提交时必须将import语句中与程序的其他部分同时提交,只允许使用Java自带的类库。

第十一届蓝桥杯模拟赛(二)

在计算机存储中,12.5MB是多少字节?

1MB = 1024KB,1KB = 1024B,所以12.5MB = 12.5 * 1024 * 1024 = 12800KB * 1024 = 13107200 B

由1对括号,可以组成一种合法括号序列:()。

由2对括号,可以组成两种合法括号序列:()()、(())。

由4对括号组成的合法括号序列一共有多少种?

典型的卡特兰数问题,左边括号的个数一定大于等于右边括号的个数

一个包含有2019个结点的无向连通图,最少包含多少条边?

n 个结点的无向连通图最少需要 n - 1 条边

将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。

请问,总共能排列如多少个不同的单词。

对 7 个字母进行全排列得 7! = 7 * 6 * 5 * 4 * 3 * 2 * 1 = 5040 ,由于 A 出现了 2 次,因此需要除掉 2! ,得 5040 / 2 = 2520

给定一个单词,请使用凯撒密码将这个单词加密。

凯撒密码是一种替换加密的技术,单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d,b变为e,...,w变为z,x变为a,y变为b,z变为c。

例如,lanqiao会变成odqtldr。

输入格式

输入一行,包含一个单词,单词中只包含小写英文字母。

输出格式

输出一行,表示加密后的密文。

样例输入

lanqiao

样例输出

odqtldr

评测用例规模与约定

对于所有评测用例,单词中的字母个数不超过100。

模拟

假设 t = g[idx] + 3 ,表示该字符向后移动 3 位的值,若该值比 'z' 小直接转换,否则判断 g[idx] 是等于 'x' , 'y' , 'z' 中的哪一个,映射成 'a' , 'b' , 'c'

给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。

请问在 1 至 n 中有多少个反倍数。

输入格式

输入的第一行包含一个整数 n。

第二行包含三个整数 a, b, c,相邻两个数之间用一个空格分隔。

输出格式

输出一行包含一个整数,表示答案。

样例输入

30

2 3 6

样例输出

10

样例说明

以下这些数满足要求:1, 5, 7, 11, 13, 17, 19, 23, 25, 29。

评测用例规模与约定

对于 40% 的评测用例,1 = n = 10000。

对于 80% 的评测用例,1 = n = 100000。

对于所有评测用例,1 = n = 1000000,1 = a = n,1 = b = n,1 = c = n。

从 1 枚举到 n ,判断每个数是否符合条件即可

对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。

例如,一个 4 行 5 列的螺旋矩阵如下:

1 2 3 4 5

14 15 16 17 6

13 20 19 18 7

12 11 10 9 8

输入格式

输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。

第二行包含两个整数 r, c,表示要求的行号和列号。

输出格式

输出一个整数,表示螺旋矩阵中第 r 行第 c 列的元素的值。

样例输入

4 5

2 2

样例输出

15

评测用例规模与约定

对于 30% 的评测用例,2 = n, m = 20。

对于 70% 的评测用例,2 = n, m = 100。

对于所有评测用例,2 = n, m = 1000,1 = r = n,1 = c = m。

模拟

类似点蚊香这么走,先又,后下,后左,后上

如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]a[2i-1], a[2i+1]a[2i]。

小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。

输入格式

输入一行包含两个整数 m,n。

输出格式

输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。

样例输入

3 4

样例输出

14

样例说明

以下是符合要求的摆动序列:

2 1 2

2 1 3

2 1 4

3 1 2

3 1 3

3 1 4

3 2 3

3 2 4

4 1 2

4 1 3

4 1 4

4 2 3

4 2 4

4 3 4

评测用例规模与约定

对于 20% 的评测用例,1 = n, m = 5;

对于 50% 的评测用例,1 = n, m = 10;

对于 80% 的评测用例,1 = n, m = 100;

对于所有评测用例,1 = n, m = 1000。

小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。

小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n 个。他们准备把自己带的树苗都植下去。

然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起。

他们将树看成一个圆,圆心在他们找的位置上。如果两棵树对应的圆相交,这两棵树就不适合同时植下(相切不受影响),称为两棵树冲突。

小明和朋友们决定先合计合计,只将其中的一部分树植下去,保证没有互相冲突的树。他们同时希望这些树所能覆盖的面积和(圆面积和)最大。

输入格式

输入的第一行包含一个整数 n ,表示人数,即准备植树的位置数。

接下来 n 行,每行三个整数 x, y, r,表示一棵树在空地上的横、纵坐标和半径。

输出格式

输出一行包含一个整数,表示在不冲突下可以植树的面积和。由于每棵树的面积都是圆周率的整数倍,请输出答案除以圆周率后的值(应当是一个整数)。

样例输入

6

1 1 2

1 4 2

1 7 2

4 1 2

4 4 2

4 7 2

样例输出

12

评测用例规模与约定

对于 30% 的评测用例,1 = n = 10;

对于 60% 的评测用例,1 = n = 20;

对于所有评测用例,1 = n = 30,0 = x, y = 1000,1 = r = 1000。

dfs 每一种情况,枚举到当前的圈圈,有选和不选两种情况,当当前圈圈和前面选了的圈圈没有重复的面积,则可以选,也可以选择不选,最坏的情况是所有圈圈都能选,则要运行 2^30 = 10^9 次, check 函数还需要额外遍历 u 次,分分钟有gg的风险,如果有冲突的圈圈则可以进行剪枝,可以降低次数

不好分析,存在 的上限

2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。

这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。

现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或间接的与发电站相通。

小明测量了所有村庄的位置(坐标)和高度,如果要连接两个村庄,小明需要花费两个村庄之间的坐标距离加上高度差的平方,形式化描述为坐标为 (x_1, y_1) 高度为 h_1 的村庄与坐标为 (x_2, y_2) 高度为 h_2 的村庄之间连接的费用为

sqrt((x_1-x_2) (x_1-x_2)+(y_1-y_2) (y_1-y_2))+(h_1-h_2)*(h_1-h_2)。

在上式中 sqrt 表示取括号内的平方根。请注意括号的位置,高度的计算方式与横纵坐标的计算方式不同。

由于经费有限,请帮助小明计算他至少要花费多少费用才能使这 n 个村庄都通电。

输入格式

输入的第一行包含一个整数 n ,表示村庄的数量。

接下来 n 行,每个三个整数 x, y, h,分别表示一个村庄的横、纵坐标和高度,其中第一个村庄可以建立发电站。

输出格式

输出一行,包含一个实数,四舍五入保留 2 位小数,表示答案。

样例输入

4

1 1 3

9 9 7

8 8 6

4 5 4

样例输出

17.41

评测用例规模与约定

对于 30% 的评测用例,1 = n = 10;

对于 60% 的评测用例,1 = n = 100;

对于所有评测用例,1 = n = 1000,0 = x, y, h = 10000。

稠密图求最小生成树问题, prim 算法,先求出每个点都其他点的距离,跑一遍 prim

注意:花费是 Math.sqrt(x * x + y * y ) + z * z ,特别注意

java输入一个合法的括号序列,有多少种移除方案让序列为空

括号匹配算法 java找出有多少种移除方案

mport java.util.Scanner;

import java.util.Stack;

/**

* @author Owner

*

*/

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n= sc.nextInt();//3条测试数据数据

StackCharacter stack = null;

while(n!=0){

//从控制台读入一个测试字符串[]() [(])

String str = sc.next();

//如果该输入字符串为奇数,说明不匹配

if(str.length() % 2 == 1){

System.out.println("No");

}else{

//说明字符是偶数

stack = new StackCharacter();

//遍历第一条测试字符串[]() [(])

for(int i=0;istr.length();i++){

if(stack.isEmpty()){

//如果栈是空的

stack.push(str.charAt(i));

}else if(stack.peek() == '[' str.charAt(i) == ']' || stack.peek() == '(' str.charAt(i) == ')'){

//说明此时栈中字符不是空的,并且符合,

stack.pop();

}else{

stack.push(str.charAt(i));

}

}

if(stack.isEmpty()){

//如果栈是空的,说明括号匹配

System.out.println("Yes");

}else{

//说明栈不为空,括号不匹配

System.out.println("No");

}

}

n--;

}

}

}

蓝桥杯javaabc组区别

报名不同,类别不同。

1、所有院校研究生只能报研究生组,985、211本科生只能报大学A组或研究生组。

2、其它院校本科生可自行选择报研究生组或大学A组或大学B组,高职高专院校可报大学C组或自行选择报任意组别。

蓝桥杯往年本科java试题。。。 非常感谢

一、单选题目(主要考擦java基础知识 好像25道)

1、String与StringBuffer区别 如:

2、final中的return switch中的break和return 执行的顺序和执行结果

3、for; do...while(); while()....do;循环的执行过程 涵盖 、 -- 的考核

4、循环中的break与continue

5、数组的定义:如:

有如下数组:

byte[] array1,array2[]

byte array3[][]

byte[][] array4

假设每个变量都已初始化,一下哪一条语句会导致编译错误?

A、array2 = array1; B、array2 = array3; C、array2 = array3;

D、A并且B ; E、A并且C ; F、B并且C ;

6、执行一下代码后,哪个结论是正确的?

A、s[10]为""; B、s[9]为null;

C、s[0]为未定义; D、s.length()为10;(详见《Java习题语言习题与解析》一书。P46)

7、构造函数定义的考核、继承、多态(文字描述的判断)

8、递归函数程序的考核,选择输出结果

9、静态成员,与非静态成员

10、函数重载(在多选里也出现、主要是选择哪个跟哪个构成重载,或否)

11、final static 的考核:如

A、static class TT{}

B、private class TT{}

C、abstract class TT{}

D、final public class TT{}

E、final abstract class TT{}

12、String对象分析一下程序:

public class X{

public static void main(String[] args){

String s = new String("Hello");

modify(s);

System.out.println(s);

}

public static void modify(String s){

s = " world!";

}

}

该程序执行结果为:

A、编译成功,执行后输出:“Hello”

B、编译失败

C、编译成功,执行后输出"Hello word!"

D、编译成功,执行后引起异常

答案:A

13、静态方法构造方法 重载函数 覆盖的定义

14、文件操作

15、线程???(记不清)

二、多选题(五道)

1、重载:指出下列哪些方法与方法public void add(int a){}重载()

A、public int add(int a)

B、public void add(long a)

C、public void add(int a,int b)

D、public void add(float)

2、内部类与static

下面哪几种陈述是成立的?

A、一个内部类可声明为静态的

B、一个匿名内部类可声明为私有的

C、一个匿名内部类可声明为公共的

D、一个匿名内部类可声明可以继承一个抽象类

E、一个匿名内部类可声明为保护型

答案:AB

3、内部类的声明:

下面哪两个内部类的声明是合适的?

1.public class OuterClass{

private double d1 = 1.0;

//插入内部类代码

}

A、static class InnerOne{

public double methoda(){return d1;}

}

B、static class InnerOne{

static double methoda(){return d1;}

}

C、private class InnerOne{

public double methoda(){return d1;}

}

D、protected class InnerOne{

static double methoda(){return d1;}

}

E、public abstract class InnerOne{

public abstract double methoda(){return d1;}

}

答案:CE

在静态方法中不能访问静态成员,D也是静态方法中反问非静态成员。

4、下列陈述对默认的构造方法是成立的?

A、默认的构造方法为方法变量进行初始化

B、编译程序会为每一个类创建默认的构造方法

C、默认的构造方法调用其超类的无参数构造方法

D、默认的构造方法初始化在类中声明的实例变量

E、当一个仅有带参数的构造方法时,编译程序不会给这个类创建默认的构造方法

F、当一个类没有其他构造方法时,编译程序才为其创建默认的构造方法

答案:DEF

5、一道关于多态的选择题

三、填空题 5道

填空题,主要学会察API,开始会有API提供,可以进行运行调试。

1、文件操作、IO流的操作

2、重写父类方法

3、从API找方法,实现功能。(具体题目忘了)

4、接口???

5、。。。。

四、代码完善题

这道题,要规范的按照题目要求来做,

题目大概是这样:要求对26个字母实现,这样的运算

1、对26个字母求补集

2、对两个集合(都是字母) 求交集

3、求并集、求并集分两种:第一、把两个相加,第二、把两个重复出现的删除,

4、求差集,两个集合,或者是,一个集合对全集26个字母求差集。

蓝桥杯括号序列Java的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于蓝桥杯括号序列C语言、蓝桥杯括号序列Java的信息别忘了在本站进行查找喔。

The End

发布于:2022-11-25,除非注明,否则均为首码项目网原创文章,转载请注明出处。