「蓝桥杯括号序列Java」蓝桥杯括号序列C语言
本篇文章给大家谈谈蓝桥杯括号序列Java,以及蓝桥杯括号序列C语言对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
- 1、对于这个蓝桥杯立方尾不变题我用java程序做的,正确结果应该是36,为什么我这样写结果就是12,如
- 2、蓝桥杯Java比赛时可以用Java的库吗
- 3、第十一届蓝桥杯模拟赛(二)
- 4、java输入一个合法的括号序列,有多少种移除方案让序列为空
- 5、蓝桥杯javaabc组区别
- 6、蓝桥杯往年本科java试题。。。 非常感谢
对于这个蓝桥杯立方尾不变题我用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的信息别忘了在本站进行查找喔。
发布于:2022-11-25,除非注明,否则均为
原创文章,转载请注明出处。