第四届蓝桥杯java B组国赛题目
1.标题：猜灯谜
A 村的元宵节灯会上有一迷题：
请猜谜 * 请猜谜 = 请边赏灯边猜
小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。
请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。
请严格按照格式，通过浏览器提交答案。
注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。
答案：897
public class Main {
static int a[] = {0,1,2,3,4,5,6,7,8,9};
static int ans = 0;
static String tempa;
static String tempb;
static int aa;
static int bb;
public static void main(String[] args) {
dfs(0);
}
static void dfs(int offset) {
if(offset == 7 && a[0] != 0) {
tempa = "" +a[0] + a[1] + a[2];
tempb = "" + a[0] + a[3] + a[4] + a[5] + a[3] + a[1];
aa = Integer.parseInt(tempa);
bb = Integer.parseInt(tempb);
if(aa * aa == bb) {
System.out.println(aa);
}
}
for(int i = offset; i <= 9; i++) {
swap(i, offset);
dfs(offset + 1);
swap(i, offset);
}
}
static void swap(int aa, int b) {
int temp = a[aa];
a[aa] = a[b];
a[b] = temp;
}
} 2.标题：连续奇数和
小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。
比如：
2^3 = 8 = 3 + 5
3^3 = 27 = 7 + 9 + 11
4^3 = 64 = 1 + 3 + ... + 15
虽然他没有想出怎么证明，但他想通过计算机进行验证。
请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案。
请严格按照要求，通过浏览器提交答案。
注意：只提交一个整数，不要写其它附加内容，比如：说明性的文字。
我的答案：455875
思路：利用等差求和公式，所以我们只要确定它的头和尾，然后直接套用公式求得，头可以直接遍历，尾部可以采用二分法获取
import javax.xml.transform.Templates;
public class Main {
//等差的求和公式 Sn=n(a1+an)/2
public static void main(String[] args) {
int sum = 111 * 111 * 111;
int begin, end, mid;
int temp = 0;
for(int i = 1; i <= sum; i += 2) {
begin = i;
end = sum;
while(true){
mid = (begin + end) / 2;
temp = (mid - begin+ 2)*(begin + mid)/(2*2);
if(temp > sum) {
end = mid;
}else if(mid == end){
break;
}
else if(temp < sum) {
end = (mid + end)/2;
}else if(temp == sum) {
System.out.println(begin);
return;
}
}
}
}
} 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
如图1的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成图2所示的局面。
把图2的局面记为：123.46758
显然是按从上到下，从左到右的顺序记录数字，空格记为句点。
本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。
例如：
输入数据为：
12345678.
123.46758
则,程序应该输出：
3
再如：
输入：
13524678.
46758123.
则，程序输出：
22
资源约定：
峰值内存消耗（含虚拟机） < 64M
CPU消耗 < 2000ms
5.标题：格子刷油漆
X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如图1所示），现需要把这些格子刷上保护漆
你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）
c e f d a b 是另一种合适的方案。
当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把结果对 1000000007 (十亿零七) 取模。
输入数据为一个正整数（不大于1000）
输出数据为一个整数。
例如：
用户输入：
2
程序应该输出：
24
再例如：
用户输入：
3
程序应该输出：
96
再例如：
用户输入：
22
程序应该输出：
359635897
资源约定：
峰值内存消耗（含虚拟机） < 64M
CPU消耗 < 2000ms
问题分析：
首先，对这些墙刷油漆主要分为两大类：
1.从最边缘的四个格子出发，然后遍历完所有格子；
2：从中间的某个格子出发，先遍历完一边的格子，回到这个格子所对的格子，然后遍历另一边的格子。
所以，我们不妨用两个数组来表示这两种情况：
1.a[i]数组表示从最边缘的四个格子中某个出发，遍历完长度为i，个数为2i个格子的所有种类数；
2.b[i]数组表示从除了最边缘的四个格子外的某个中间的格子出发，遍历完一边回到所对的格子；
然后，我们来分别分析a[i]和b[i]两种不同的情况：
1.a[i]第一种情况：先走这个格子（以左上角的格子为例）所对的下面的格子，然后从下面这个格子的位置出发，有两种走法，分别到第二列的两个格子，所以第一种情况有：
2*a[i-1]种；a[i]第二种情况：（举例）先从左上角的格子走到第二列某个格子，然后从第二列的格子出发，遍历完右面所有的格子，再回到第二列格子所对的格子，最后到第一列未遍历的格子，所以这种情况就是我们定义的b[i]；a[i]第三种情况：就是遍历完一二列的所有格子，从第三列的格子出发，进行遍历。由于遍历完一二列的所有格子有四种情况，所以第三种情况为：4*a[i-2];
所以，a[i]=2*a[i-1]+b[i]+4*a[i-2];
2.b[i]的情况：b[i]比较简单，只有两种情况，从同一行的格子出发，回到他所对的格子；或者从他对角的格子出发，回到他所对的格子。
所以，b[i]=2*b[i-1];
接下来，就是算总和：
1.四个角：定义sun=4*a[n];
2.设从第i列开始，则前面有i-1列，后面有n-i列。
第i列有两个格子，这两个格子所表示的情况数是相同的，所以只需要讨论一个。
然后，我们以第i列的上面的格子为例，先遍历他的左边，然后遍历右边。(回到他所对的格子，遍历右边时，又分为两种情况。从第i+1列上面的格子开始和从下面的格子开始)
即b[i]*2*a[n-i],化简得：2*b[i-1]*2*a[n-i];
同理得：先遍历右边，再遍历左边为:2*b[n-i]*2*a[i-1];
然后又因为a[1]=1;a[2]=6;b[1]=1；
然后就可以贴代码了：
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
long a[]=new long[n+1];
long b[]=new long[n+1];
long sum;
b[1]=1;
for(int i=2;i<=n;i++){
b[i]=2*b[i-1]%1000000007;
}
a[1]=1;a[2]=6;
for(int i=3;i<=n;i++){
a[i]=(2*a[i-1]+b[i]+4*a[i-2])%1000000007;
}
sum=(4*a[n])%1000000007;
for(int i=2;i<n;i++){
sum+=((8*b[i-1]*a[n-i])%1000000007+(8*b[n-i]*a[i-1])%1000000007)%1000000007;//必须每个项都取余，防止有大于这个数的情况
sum%=1000000007;
}
System.out.println(sum);
}
} 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
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
