java比赛题目_【蓝桥杯2016第七届比赛题目】JAVA A组

1 煤球数目

有一堆煤球,堆成三角棱锥形。具体:

第一层放1个,

第二层3个(排列成三角形),

第三层6个(排列成三角形),

第四层10个(排列成三角形),

....

如果一共有100层,共有多少个煤球?

请填表示煤球总数目的数字。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

2 生日蜡烛

某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来,他一共吹熄了236根蜡烛。

请问,他从多少岁开始过生日party的?

请填写他开始过生日party的年龄数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

3 搭积木

小明最近喜欢搭数字积木,

一共有10块积木,每个积木上有一个数字,0~9。

搭积木规则:

每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。

最后搭成4层的金字塔形,必须用完所有的积木。

下面是两种合格的搭法:

0

1 2

3 4 5

6 7 8 9

0

3 1

7 5 2

9 8 6 4

请你计算这样的搭法一共有多少种?

请填表示总数目的数字。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

4 分小组

9名运动员参加比赛,需要分3组进行预赛。

有哪些分组的方案呢?

我们标记运动员为 A,B,C,... I

下面的程序列出了所有的分组方法。

该程序的正常输出为:

ABC DEF GHI

ABC DEG FHI

ABC DEH FGI

ABC DEI FGH

ABC DFG EHI

ABC DFH EGI

ABC DFI EGH

ABC DGH EFI

ABC DGI EFH

ABC DHI EFG

ABC EFG DHI

ABC EFH DGI

ABC EFI DGH

ABC EGH DFI

ABC EGI DFH

ABC EHI DFG

ABC FGH DEI

ABC FGI DEH

ABC FHI DEG

ABC GHI DEF

ABD CEF GHI

ABD CEG FHI

ABD CEH FGI

ABD CEI FGH

ABD CFG EHI

ABD CFH EGI

ABD CFI EGH

ABD CGH EFI

ABD CGI EFH

ABD CHI EFG

ABD EFG CHI

..... (以下省略,总共560行)。

public class A

{

public static String remain(int[] a)

{

String s = "";

for(int i=0; i

if(a[i] == 0) s += (char)(i+'A');

}

return s;

}

public static void f(String s, int[] a)

{

for(int i=0; i

if(a[i]==1) continue;

a[i] = 1;

for(int j=i+1; j

if(a[j]==1) continue;

a[j]=1;

for(int k=j+1; k

if(a[k]==1) continue;

a[k]=1;

System.out.println(__________________________________); //填空位置

a[k]=0;

}

a[j]=0;

}

a[i] = 0;

}

}

public static void main(String[] args)

{

int[] a = new int[9];

a[0] = 1;

for(int b=1; b

a[b] = 1;

for(int c=b+1; c

a[c] = 1;

String s = "A" + (char)(b+'A') + (char)(c+'A');

f(s,a);

a[c] = 0;

}

a[b] = 0;

}

}

}

仔细阅读代码,填写划线部分缺少的内容。

注意:不要填写任何已有内容或说明性文字。

5 抽签

X星球要派出一个5人组成的观察团前往W星。

其中:

A国最多可以派出4人。

B国最多可以派出2人。

C国最多可以派出2人。

....

那么最终派往W星的观察团会有多少种国别的不同组合呢?

下面的程序解决了这个问题。

数组a[]中既是每个国家可以派出的最多的名额。

程序执行结果为:

DEFFF

CEFFF

CDFFF

CDEFF

CCFFF

CCEFF

CCDFF

CCDEF

BEFFF

BDFFF

BDEFF

BCFFF

BCEFF

BCDFF

BCDEF

....

(以下省略,总共101行)

public class A

{

public static void f(int[] a, int k, int n, String s)

{

if(k==a.length){

if(n==0) System.out.println(s);

return;

}

String s2 = s;

for(int i=0; i<=a[k]; i++){

_____________________________; //填空位置

s2 += (char)(k+'A');

}

}

public static void main(String[] args)

{

int[] a = {4,2,2,1,1,3};

f(a,0,5,"");

}

}

仔细阅读代码,填写划线部分缺少的内容。

注意:不要填写任何已有内容或说明性文字。

6 寒假作业

现在小学的数学题目也不是那么好玩的。

看看这个寒假作业:

□ + □ = □

□ - □ = □

□ × □ = □

□ ÷ □ = □

(如果显示不出来,可以参见【图1.jpg】)

974ba6b8db4ba007d94f06cd010269d7.png

每个方块代表1~13中的某一个数字,但不能重复。

比如:

6 + 7 = 13

9 - 8 = 1

3 * 4 = 12

10 / 2 = 5

以及:

7 + 6 = 13

9 - 8 = 1

3 * 4 = 12

10 / 2 = 5

就算两种解法。(加法,乘法交换律后算不同的方案)

你一共找到了多少种方案?

请填写表示方案数目的整数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

7 剪邮票

如【图1.jpg】, 有12张连在一起的12生肖的邮票。

现在你要从中剪下5张来,要求必须是连着的。

(仅仅连接一个角不算相连)

比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。

5ebe0b91d720a7902450bab836d3d92a.png

33bf2e9126c651ed61658e6a795a5579.png

660b7d45a1a47d45cd4f699dddb22213.png

请你计算,一共有多少种不同的剪取方法。

请填写表示方案数目的整数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

8 取球博弈

两个人玩取球的游戏。

一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。

如果无法继续取球,则游戏结束。

此时,持有奇数个球的一方获胜。

如果两人都是奇数,则为平局。

假设双方都采用最聪明的取法,

第一个取球的人一定能赢吗?

试编程解决这个问题。

输入格式:

第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0

第二行5个正整数x1 x2 ... x5,空格分开,表示5局的初始球数(0

输出格式:

一行5个字符,空格分开。分别表示每局先取球的人能否获胜。

能获胜则输出+,

次之,如有办法逼平对手,输出0,

无论如何都会输,则输出-

例如,输入:

1 2 3

1 2 3 4 5

程序应该输出:

+ 0 + 0 -

再例如,输入:

1 4 5

10 11 12 13 15

程序应该输出:

0 - 0 + +

再例如,输入:

2 3 5

7 8 9 10 11

程序应该输出:

+ 0 0 0 0

资源约定:

峰值内存消耗(含虚拟机) < 256M

CPU消耗 < 3000ms。

9 交换瓶子

有N个瓶子,编号 1 ~ N,放在架子上。

比如有5个瓶子:

2 1 3 5 4

要求每次拿起2个瓶子,交换它们的位置。

经过若干次后,使得瓶子的序号为:

1 2 3 4 5

对于这么简单的情况,显然,至少需要交换2次就可以复位。

如果瓶子更多呢?你可以通过编程来解决。

输入格式为两行:

第一行: 一个正整数N(N<10000), 表示瓶子的数目

第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。

输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。

例如,输入:

5

3 1 2 5 4

程序应该输出:

3

再例如,输入:

5

5 4 3 2 1

程序应该输出:

2

资源约定:

峰值内存消耗(含虚拟机) < 256M

CPU消耗 < 1000ms

10 压缩变换

小明最近在研究压缩算法。

他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。

然而,要使数值很小是一个挑战。

最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。

变换的过程如下:

从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数,如果数字出现过,则看它在原序列中最后的一次出现后面(且在当前数前面)出现了几种数字,用这个种类数替换原来的数字。

比如,序列(a1, a2, a3, a4, a5)=(1, 2, 2, 1, 2)在变换过程为:

a1: 1未出现过,所以a1变为-1;

a2: 2未出现过,所以a2变为-2;

a3: 2出现过,最后一次为原序列的a2,在a2后、a3前有0种数字,所以a3变为0;

a4: 1出现过,最后一次为原序列的a1,在a1后、a4前有1种数字,所以a4变为1;

a5: 2出现过,最后一次为原序列的a3,在a3后、a5前有1种数字,所以a5变为1。

现在,给出原序列,请问,按这种变换规则变换后的序列是什么。

输入格式:

输入第一行包含一个整数n,表示序列的长度。

第二行包含n个正整数,表示输入序列。

输出格式:

输出一行,包含n个数,表示变换后的序列。

例如,输入:

5

1 2 2 1 2

程序应该输出:

-1 -2 0 1 1

再例如,输入:

12

1 1 2 3 2 3 1 2 2 2 3 1

程序应该输出:

-1 0 -2 -3 1 1 2 2 0 0 2 2

数据规模与约定

对于30%的数据,n<=1000;

对于50%的数据,n<=30000;

对于100%的数据,1 <=n<=100000,1<=ai<=10^9

资源约定:

峰值内存消耗(含虚拟机) < 256M

CPU消耗 < 3000ms

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/436764.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【转】C#技术漫谈之垃圾回收机制(GC)

摘要&#xff1a;今天我们漫谈C#中的垃圾回收机制&#xff0c;本文将从垃圾回收机制的原理讲起&#xff0c;希望对大家有所帮助。 GC的前世与今生 虽然本文是以.NET作为目标来讲述GC&#xff0c;但是GC的概念并非才诞生不久。早在1958年&#xff0c;由鼎鼎大名的图林奖得主John…

【转】git hub 使用小结

【转自&#xff1a;https://blog.csdn.net/yj310873325/article/details/79255134】 1.创建账号: https://github.com/ 2.下载客户端&#xff1a;https://git-scm.com/download 这是命令行模式&#xff0c;用着比较舒服&#xff0c;不是github的客户端&#xff0c;一路默认安…

java 服务降级_微服务的降级学习

参考博客&#xff1a;https://blog.csdn.net/glory1234work2115/article/details/51626322https://blog.csdn.net/xiaofei0859/article/details/79180406什么是降级&#xff1f;1.开关先讲一下开关的由来&#xff0c;例如京东在6月18日做店庆促销活动&#xff0c;在交易下单环节…

【转】细说.NET 中的多线程 (一 概念)

为什么使用多线程 1.使用户界面能够及时响应用户的输入 当某个应用程序在进行大量运算时候&#xff0c;为了保证应用程序能够随时响应客户的输入&#xff0c;这个时候我们往往需要让大量运算和响应用户输入这两个行为在不同的线程中进行。 2.效率原因 应用程序经常需要等待一…

java内存加载dll_jacob调用dll控件,是否要执行内存释放,具体方法怎么写

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼程序用jacob调用dll控件&#xff0c;执行考勤的一些数据获取&#xff0c;可是当很多人同时操作时&#xff0c;会把tomcat关掉&#xff0c;然后产生一个错误文件,部分内容如下:## An unexpected error has been detected by HotSpot…

【转】细说.NET中的多线程 (二 线程池)

上一章我们了解到&#xff0c;由于线程的创建&#xff0c;销毁都是需要耗费大量资源和时间的&#xff0c;开发者应该非常节约的使用线程资源。最好的办法是使用线程池&#xff0c;线程池能够避免当前进程中大量的线程导致操作系统不停的进行线程切换&#xff0c;当线程数量到达…

java第二章_零基础学Java第二章

一、第一个代码案例1.1. HelloWorld案例1.1.1 代码执行流程我们写的代码都将以.java开头的文件保存&#xff0c;经过类编译器编译成.class的字节码文件&#xff0c;然后通过解释器翻译与机器交流1.1.1 代码执行流程1. 编写代码步骤首先定义一个类&#xff1a;public class 类名…

【转】细说.NET中的多线程 (三 使用Task)

上一节我们介绍了线程池相关的概念以及用法。我们可以发现ThreadPool. QueueUserWorkItem是一种起了线程之后就不管了的做法。但是实际应用过程&#xff0c;我们往往会有更多的需求&#xff0c;比如如何更简单的知道线程池里面的某些线程什么时候结束&#xff0c;线程结束后如何…

java volidate_volidate 学习

一&#xff1a;Volatile 变量具有synchronized的可见性&#xff0c;有序性 特性&#xff0c;但是不具备原子特性二&#xff1a;java memory model(jmm) java 内存模型形象理解见下图Java Memory Modela&#xff1a;java 线程读取共享内存变量流程&#xff1a;线程2 --> JMM …

【转】ABP源码分析一:整体项目结构及目录

ABP是一套非常优秀的web应用程序架构&#xff0c;适合用来搭建集中式架构的web应用程序。 整个Abp的Infrastructure是以Abp这个package为核心模块(core)15个模块(module).其中13个依赖于Abp这个核心包。另外两个包&#xff08;FluentMigration,Web.Resources&#xff09;相对独…

JavaScript 中的短路求值(if语句简洁写法--逻辑运算符||和的高级用法)

在JavaScript中&#xff0c;Short-Circuit Evaluation&#xff08;短路求值&#xff09;是一种逻辑运算的行为&#xff0c;其中表达式的求值在达到不必要的部分时就提前终止&#xff08;所以短路一词非常贴切&#xff09;。这种行为可以通过逻辑运算符&#xff08;例如&&am…

【转】ABP源码分析二:ABP中配置的注册和初始化

一般来说&#xff0c;ASP.NET Web应用程序的第一个执行的方法是Global.asax下定义的Start方法。执行这个方法前HttpApplication 实例必须存在&#xff0c;也就是说其构造函数必然已完成了执行。 ABP开始的地方就是HttpApplication的构造函数。 如下图一&#xff0c;Abp定义了一…

python文本进度条94页_Python学习笔记 | 实例4:文本进度条

本文为中国大学MOOC《Python语言程序设计》课程学习笔记&#xff0c;课程主讲&#xff1a;嵩天老师&#xff0c;练习平台&#xff1a;Python123&#xff0c;参考教材&#xff1a;《Python语言程序设计基础》文本进度条-简单的开始import timescale 10print("----执行开始…

【转】ABP源码分析三:ABP Module

Abp是基于模块化设计思想进行构建的。开发人员可以将自定义的功能以模块&#xff08;module&#xff09;的形式集成到ABP中。具体的功能都可以设计成一个单独的Module。Abp底层框架提供便捷的方法集成每个Module.下图是所有Abp自带的module.AbpModule是所有Module的基类&#x…

java weka 聚类_简单开源数据挖掘工具weka进行文本聚类

目前非代码的数据挖掘工具很多&#xff0c;但非开源&#xff0c;weka是一款开源软件。只要安装jdk环境就可使用(具体安装jdk可以百度)本文将论述如何不用代码&#xff0c;使用weka操作&#xff0c;通过与文档频数与单词权的特征选择方法进行文本聚类(数据为附件)第一步&#xf…

java 不识别enum_Java enum关键字不识别的快速解决办法

从别人那儿拷贝过来的myeclipse java工程&#xff0c;打开一看标红了一大片&#xff0c;仔细一看&#xff0c;原来是不识别enum关键字&#xff0c;这就有点尴尬了。我自己重新建了一个java工程&#xff0c;测试了下&#xff0c;假如我在新建工程的时候选择javase-1.6&#xff1…

【转】ABP源码分析四:Configuration

核心模块的配置 Configuration是ABP中设计比较巧妙的地方。其通过AbpStartupConfiguration&#xff0c;Castle的依赖注入&#xff0c;Dictionary对象和扩展方法很巧妙的实现了配置中心化。配置中心化是一个支持模块开发的框架必备功能。 ABP中核心功能模块中的一些功能的运行时…

java 实现 堆和栈_JAVA中的堆和栈

JVM是基于堆栈的虚拟机.JVM为每个新创建的线程都分配一个堆栈.也就是说,对于一个Java程序来说&#xff0c;它的运行就是通过对堆栈的操作来完成的。堆栈以帧为单位保存线程的状态。JVM对堆栈只进行两种操作:以帧为单位的压栈和出栈操作。差异&#xff1a;1.堆内存用来存放由new…

【转】ABP源码分析五:ABP初始化全过程

ABP在初始化阶段做了哪些操作&#xff0c;前面的四篇文章大致描述了一下。 为个更清楚的描述其脉络&#xff0c;做了张流程图以辅助说明。其中每一步都涉及很多细节&#xff0c;难以在一张图中全部表现出来。每一步的细节&#xff08;会涉及到较多接口&#xff0c;类&#xff0…

【转】ABP源码分析六:依赖注入的实现

ABP的依赖注入的实现有一个本质两个途径&#xff1a;1.本质上是依赖于Castle这个老牌依赖注入的框架。2.一种实现途径是通过实现IConventionalDependencyRegistrar的实例定义注入的约定&#xff08;规则&#xff09;&#xff0c;然后通过IocManager来读取这个规则完成依赖注入。…