解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论

题目1、猜灯谜

题目描述

A 村的元宵节灯会上有一迷题:

请猜谜 * 请猜谜 = 请边赏灯边猜

小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。

请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。

请严格按照格式,通过浏览器提交答案。

注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。

public class Main {

	public static void main(String[] args) {
// 从317开始,平方才能达到六位数
for (int a = 3; a <= 9; a++) {
for (int b = 0; b <= 9; b++) {
if (a != b)
for (int c = 0; c <= 9; c++) {
int num = a * 100 + b * 10 + c;
if (num > 316) {
int num_num = num * num;
int shiwan = num_num / 100000;
int wan = num_num % 100000 / 10000;
int shi = num_num % 100 / 10;
int ge = num_num % 10;
// 这里只需做几个标志性的判断,若结果出现多个(并不是很多就不用添加判断条件),再选择挑选符合要求的
if (a == shiwan && b == ge && wan == shi) {
System.out.println("" + a + b + c);
System.exit(0);
}
}
}
}
}
} }

题目2、连续奇数和

题目描述

小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。

比如:

2^3 = 8 = 3 + 5

3^3 = 27 = 7 + 9 + 11

4^3 = 64 = 1 + 3 + … + 15

虽然他没有想出怎么证明,但他想通过计算机进行验证。

请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案,选择起始数字小的方案。

请严格按照要求,通过浏览器提交答案。

注意:只提交一个整数,不要写其它附加内容,比如:说明性的文字。

public class Main {

	public static void main(String[] args) {
int n = 111 * 111 * 111;
int sum = 0;
// 直接从1开始,枚举小于等于n的奇数相加
for (int i = 1; i <= n; i += 2) {
sum = 0;
for (int j = i; j <= n; j += 2) {
sum += j;
if (sum > n)
break;
if (sum == n) {
System.out.println(i);
System.exit(0);
}
}
} // 根据等差数列,an=2*n-1,Sn=n*n,根据这个来枚举
for (int i = 1; i < 3000; i++) {
for (int j = i; j < 3000; j++) {
if (j * j - (i - 1) * (i - 1) == n) {
System.out.println(2 * i - 1);
System.exit(0);
}
}
}
} }

题目3、快速排序

题目描述

快速排序算法是典型的分治思想的运用。它使用某个key把全部元素分成两组,其中一组的元素不大于另一组。然后对这两组再次进行递归排序。

    以下代码实现了快速排序。请仔细阅读代码,填写缺少代码的部分。

static void f(int[] x, int left, int right)
{
if(left >= right) return; int key = x[(left+right)/2]; int li = left;
int ri = right;
while(li<=ri){
while(x[ri]>key) ri--;
while(x[li]<key) li++; if(________________){ //填空位置
int t = x[li];
x[li] = x[ri];
x[ri] = t;
li++;
ri--;
}
} if(li < right) f(x, li, right);
if(ri > left) f(x, left, ri);
} 请分析代码逻辑,并推测划线处的代码,通过网页提交。
注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!! li <= ri

题目4、九宫重排

题目描述

如图1的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成图2所示的局面。

我们把图1的局面记为:12345678.

把图2的局面记为:123.46758

显然是按从上到下,从左到右的顺序记录数字,空格记为句点。

本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出-1。

例如:

输入数据为:

12345678.

123.46758

则,程序应该输出:

3

再如:

输入:

13524678.

46758123.

则,程序输出:

22

资源约定:

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

CPU消耗 < 2000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意:不要使用package语句。不要使用jdk1.6及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。

// 双广搜(起始位置分别为始态和终态)+康拓展开排重
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner; public class Main { // 被访问过的为始态到该状态所需要的步数,未被访问过的为-1
static int[] state1 = new int[362880];
// 被访问过的为终态到该状态所需要的步数,未被访问过的为-1
static int[] state2 = new int[362880];
// 四行,分别表示空白格向上、下、左、右四个方向走
static int[][] dir = { { 1, 0 }, { -1, 0 }, { 0, -1 }, { 0, 1 } }; public static void main(String[] args) {
Arrays.fill(state1, -1);
Arrays.fill(state2, -1);
Scanner sc = new Scanner(System.in);
String start = sc.nextLine();
String end = sc.nextLine();
int ans = bfs(start, end);
System.out.println(ans);
sc.close();
} public static int bfs(String start, String end) {
LinkedList<Run> list1 = new LinkedList<Run>();
LinkedList<Run> list2 = new LinkedList<Run>();
list1.add(new Run(start, 0));
list2.add(new Run(end, 0)); while (!list1.isEmpty()) {
Run head1 = list1.get(0);
list1.remove(0);
Run head2 = list2.get(0);
list2.remove(0); int step1 = head1.step;
if (head1.str.equals(end)) {
return step1;
}
int step2 = head2.step;
if (head2.str.equals(start)) {
return step2;
} char[][] ch1 = stringToArr(head1.str);
int pointIndex1 = head1.str.indexOf('.');
int pointX1 = pointIndex1 / 3;
int pointY1 = pointIndex1 % 3;
char[][] ch2 = stringToArr(head2.str);
int pointIndex2 = head2.str.indexOf('.');
int pointX2 = pointIndex2 / 3;
int pointY2 = pointIndex2 % 3; for (int i = 0; i < dir.length; i++) {
int nextX1 = pointX1 + dir[i][0];
int nextY1 = pointY1 + dir[i][1];
int nextX2 = pointX2 + dir[i][0];
int nextY2 = pointY2 + dir[i][1]; if (nextX1 >= 0 && nextX1 <= 2 && nextY1 >= 0 && nextY1 <= 2) {
{
char temp = ch1[pointX1][pointY1];
ch1[pointX1][pointY1] = ch1[nextX1][nextY1];
ch1[nextX1][nextY1] = temp;
}
String s = arrToString(ch1); if (state1[kangtuo(s)] == -1) {
list1.addLast(new Run(s, step1 + 1));
state1[kangtuo(s)] = step1 + 1;
}
if (state2[kangtuo(s)] != -1) {
return step1 + 1 + state2[kangtuo(s)];
}
{
char temp = ch1[pointX1][pointY1];
ch1[pointX1][pointY1] = ch1[nextX1][nextY1];
ch1[nextX1][nextY1] = temp;
}
} if (nextX2 >= 0 && nextX2 <= 2 && nextY2 >= 0 && nextY2 <= 2) {
{
char temp = ch2[pointX2][pointY2];
ch2[pointX2][pointY2] = ch2[nextX2][nextY2];
ch2[nextX2][nextY2] = temp;
}
String s = arrToString(ch2); if (state2[kangtuo(s)] == -1) {
list2.addLast(new Run(s, step2 + 1));
state2[kangtuo(s)] = step2 + 1;
}
if (state1[kangtuo(s)] != -1) {
return step2 + 1 + state2[kangtuo(s)];
}
{
char temp = ch2[pointX2][pointY2];
ch2[pointX2][pointY2] = ch2[nextX2][nextY2];
ch2[nextX2][nextY2] = temp;
}
}
}
}
return -1;
} // 康拓展开判重
public static int kangtuo(String str) {
int len = str.length();
// 0~8的阶乘
int[] fac = { 1, 1, 2, 6, 24, 120, 720, 5040, 40320 };
// 存放由康拓展开计算出来的序数
int sum = 0;
int num = 0;
for (int i = 0; i < len; i++) {
num = 0;
for (int j = i + 1; j < len; j++) {
if (str.charAt(j) - '0' < str.charAt(i) - '0')
num++;
}
sum += num * fac[len - 1 - i];
}
return sum;
} // 将字符串转为二维数组
public static char[][] stringToArr(String str) {
char[][] a = new char[3][3];
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
a[i][j] = str.charAt(i * 3 + j);
}
}
return a;
} // 将二维数组转为字符串
public static String arrToString(char[][] a) {
String s = "";
for (int i = 0; i < a.length; i++) {
s += new String(a[i]);
}
return s;
} } // 他的实例存放着两个属性,一个String表示当前状态,一个step表示走到这个状态需要几步
class Run {
String str;
int step; public Run(String str, int step) {
this.str = str;
this.step = step;
}
}

题目5、格子刷油漆

题目描述

X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图1所示),现需要把这些格子刷上保护漆。

你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)

比如:a d b c e f 就是合格的刷漆顺序。

c e f d a b 是另一种合适的方案。

当已知 N 时,求总的方案数。当N较大时,结果会迅速增大,请把结果对 1000000007 (十亿零七) 取模。

输入数据为一个正整数(不大于1000)

输出数据为一个整数。

例如:

用户输入:

2

程序应该输出:

24

再例如:

用户输入:

3

程序应该输出:

96

再例如:

用户输入:

22

程序应该输出:

359635897

资源约定:

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

CPU消耗 < 2000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意:不要使用package语句。不要使用jdk1.6及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。

// 用Java这样写只能得到60%分数,但是用C语言这样写就满分
import java.util.Scanner; public class Main { public static void main(String[] args) {
final int MOD = 1000000007;
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); if (n <= 0) {
System.out.println(0);
} else if (n == 1) {
System.out.println(2);
} else {
long[] a = new long[n + 1];
long[] b = new long[n + 1]; a[1] = 1;
a[2] = 6;
b[1] = 1; for (int i = 2; i <= n; i++) {
b[i] = (2 * b[i - 1]) % MOD;
} for (int i = 3; i <= n; i++) {
a[i] = (2 * a[i - 1] + b[i] + 4 * a[i - 2]) % MOD;
} long ans = 4 * a[n] % MOD;
for (int i = 2; i < n; i++) {
ans += (8 * b[i - 1] * a[n - i] + 8 * b[n - i] * a[i - 1]) % MOD;
ans %= MOD;
} System.out.println(ans);
}
sc.close();
} }

题目6、农场阳光

题目描述

X星球十分特殊,它的自转速度与公转速度相同,所以阳光总是以固定的角度照射。

最近,X星球为发展星际旅游业,把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云(圆盘与地面平行)。当然,这会遮挡住部分阳光,被遮挡的土地植物无法生长。

本题的任务是计算某个农场宜于作物生长的土地面积有多大。

输入数据的第一行包含两个整数a, b,表示某农场的长和宽分别是a和b,此时,该农场的范围是由坐标(0, 0, 0), (a, 0, 0), (a, b, 0), (0, b, 0)围成的矩形区域。

第二行包含一个实数g,表示阳光照射的角度。简单起见,我们假设阳光光线是垂直于农场的宽的,此时正好和农场的长的夹角是g度,此时,空间中的一点(x, y, z)在地面的投影点应该是(x + z * ctg(g度), y, 0),其中ctg(g度)表示g度对应的余切值。

第三行包含一个非负整数n,表示空中租位个数。

接下来 n 行,描述每个租位。其中第i行包含4个整数xi, yi, zi, ri,表示第i个租位彩云的圆心在(xi, yi, zi)位置,圆半径为ri。

要求输出一个实数,四舍五入保留两位有效数字,表示农场里能长庄稼的土地的面积。

例如:

用户输入:

10 10

90.0

1

5 5 10 5

程序应该输出:

21.46

再例如:

用户输入:

8 8

90.0

1

4 4 10 5

程序应该输出:

1.81

样例3:

用户输入:

20 10

45.0

2

5 0 5 5

8 6 14 6

程序输出:

130.15

资源约定:

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

CPU消耗 < 2000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意:不要使用package语句。不要使用jdk1.6及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。

小编能力有限,还请大佬指点

第四届蓝桥杯JavaB组国(决)赛真题的更多相关文章

  1. 第六届蓝桥杯JavaB组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.分机号 X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位.比如: 751,520, ...

  2. 第九届蓝桥杯JavaB组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.三角形面积 已知三角形三个顶点在直角坐标系下的坐标分别为: (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角 ...

  3. 第四届蓝桥杯JavaC组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.好好学习 汤姆跟爷爷来中国旅游.一天,他帮助中国的小朋友贴标语.他负责贴的标语是分别写在四块红纸上的四个大字:"好.好.学. ...

  4. 第三届蓝桥杯JavaB组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.数量周期 [结果填空](满分9分) 复杂现象背后的推动力,可能是极其简单的原理.科学的目标之一就是发现纷繁复杂的自然现象背后的简单法则 ...

  5. 第八届蓝桥杯JavaB组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.平方十位数 题目描述 由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比 ...

  6. 第六届蓝桥杯JavaA组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.胡同门牌号 小明家住在一条胡同里.胡同里的门牌号都是连续的正整数,由于历史原因,最小的号码并不是从1开始排的. 有一天小明突然发现了有 ...

  7. 第六届蓝桥杯JavaC组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.机器人数目 少年宫新近邮购了小机器人配件,共有3类,其中, A类含有:8个轮子,1个传感器 B类含有: 6个轮子,3个传感器 C类含有 ...

  8. 第八届蓝桥杯JavaC组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.数位和 题目描述 数学家高斯很小的时候就天分过人.一次老师指定的算数题目是:1+2+-+100. 高斯立即做出答案:5050! 这次你 ...

  9. 第五届蓝桥杯JavaA组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.海盗分金币 有5个海盗,相约进行一次帆船比赛. 比赛中天气发生突变,他们被冲散了. 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个 ...

随机推荐

  1. 09JAVA基础-常用类

    1.Scanner //获取键盘输入 Scanner sc = new Scanner(System.in); int num = sc.nextIn(); String str = sc.nextL ...

  2. 【SMB源码解析系列】——004.AreaParserTaskControl行列绘制控制程序

    前提知识: 任天堂游戏系统的画面分辨率是256*240像素,基本的显示单位是tile,包含8x8=64个像素 根据电视机的制式不同,NTSC制式只显示256*224,也就是32x28个tile,画面的 ...

  3. .Net Core3.0 WebApi 项目框架搭建 四:JWT权限验证

    .Net Core3.0 WebApi 项目框架搭建:目录 什么是JWT 根据维基百科定义,JWT(读作 [/dʒɒt/]),即JSON Web Tokens,是一种基于JSON的.用于在网络上声明某 ...

  4. 如何用尾插法建立双链表(C语言,非循环)

    如何用尾插法建立双链表 其实本来是想完成汪队给的链表快排的作业,但是我写完建立双链表以后就12点了龟龟,明天还要早起QAQ,我菜死了 一,为啥要有双链表 先说单链表吧单链表长这样 他的一个结点结构就是 ...

  5. 很好的awk教程

    讲的内容配合分析web log ,疗效很好! http://www.ibm.com/developerworks/cn/linux/l-cn-awk-httplog/ 出差归来,哈哈,吐槽的不必写了, ...

  6. POJ3903 Stock Exchange LIS最长上升子序列

    POJ3903 Stock Exchange #include <iostream> #include <cstdio> #include <vector> #in ...

  7. 必须使用角色管理工具 安装或配置microsoft.net framework 3.5

    windows server 2008安装sql server 2012后报错,要求安装microsoft.net framework 3.5 sp1 但安装时提示,必须使用角色管理工具 安装或配置m ...

  8. table动态添加的tr 其click事件在IE兼容模式中不执行 jquery 1.9 的live事件 和获取 first last

    http://www.css88.com/jqapi-1.9/first-of-type/index.html#p=//www.css88.com/jqapi-1.9/last-child-selec ...

  9. PHP实现白名单或黑名单

    /**  * 安全IP检测,支持IP段检测  * @param string $ip 要检测的IP  * @param string|array $ips  白名单IP或者黑名单IP  * @retu ...

  10. 上位机开发之三菱FX3U以太网通信实践

    上次跟大家介绍了一下上位机与三菱Q系列PLC通信的案例,大家可以通过点击这篇文章:上位机开发之三菱Q系列PLC通信实践(←戳这里) 今天以三菱FX3U PLC为例,跟大家介绍一下,如何实现上位机与其之 ...