算法笔记_121:蓝桥杯第六届省赛(Java语言C组部分习题)试题解答

时间:2021-02-06 14:53:14

 目录

1 隔行变色

2 立方尾不变

3 无穷分数

4 格子中输出

5 奇妙的数字

6 打印大X

 

前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~


1 隔行变色

隔行变色

Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔行变色的样式。
小明设计的样式为:第1行蓝色,第2行白色,第3行蓝色,第4行白色,....
现在小明想知道,从第21行到第50行一共包含了多少个蓝色的行。 请你直接提交这个整数,千万不要填写任何多余的内容。 15
public class Main {

    public static void main(String[] args) {
int count = 0;
for(int i = 21;i <= 50;i++) {
if(i % 2 == 1)
count++;
}
System.out.println(count);
}
}

2 立方尾不变

立方尾不变

有些数字的立方的末尾正好是该数字本身。
比如:1,4,5,6,9,24,25,.... 请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。 请提交该整数,不要填写任何多余的内容。 36
public class Main {

    public static void main(String[] args) {
int count = 0;
for(long i = 1;i <= 10000;i++) {
long temp = i * i * i;
String A = temp + "";
String B = i + "";
int len = B.length();
int judge = Integer.valueOf(A.substring(A.length() - len, A.length()));
if(i == judge) {
System.out.println("i = "+i+", A = "+A);
count++;
}
}
System.out.println(count);
}
}

3 无穷分数

无穷分数

无穷的分数,有时会趋向于固定的数字。
请计算【图1.jpg】所示的无穷分数,要求四舍五入,精确到小数点后5位,小数位不足的补0。 请填写该浮点数,不能填写任何多余的内容。
0.58198
public class Main {

    public static void main(String[] args) {

        double temp = 10000000 * 1.0 / 1000001;
double result = 0;
for(int i = 10000000;i >= 1;i--) {
result = i - 1 + temp;
temp = (i - 1) / result;
}
System.out.printf("%.5f",result);
}
}

4 格子中输出

格子中输出

stringInGrid方法会在一个指定大小的格子中打印指定的字符串。
要求字符串在水平、垂直两个方向上都居中。
如果字符串太长,就截断。
如果不能恰好居中,可以稍稍偏左或者偏上一点。 下面的程序实现这个逻辑,请填写划线部分缺少的代码。 public static void stringInGrid(int width, int height, String s)
{
if(s.length()>width-2) s = s.substring(0,width-2);
System.out.print("+");
for(int i=0;i<width-2;i++) System.out.print("-");
System.out.println("+"); for(int k=1; k<(height-1)/2;k++){
System.out.print("|");
for(int i=0;i<width-2;i++) System.out.print(" ");
System.out.println("|");
} System.out.print("|"); String ff = _______________________________________________________; //填空
System.out.print(String.format(ff,"",s,"")); System.out.println("|"); for(int k=(height-1)/2+1; k<height-1; k++){
System.out.print("|");
for(int i=0;i<width-2;i++) System.out.print(" ");
System.out.println("|");
} System.out.print("+");
for(int i=0;i<width-2;i++) System.out.print("-");
System.out.println("+");
} 对于题目中数据,应该输出:
+------------------+
| |
| abcd1234 |
| |
| |
+------------------+ (如果出现对齐问题,参看【图1.jpg】) //注意:ff中有三个%s分别对应第一段空格字符,第二段函数给定变量s字符串字符,第三段空格字符
//其中%s表示打印一个字符串变量,%is表示打印出长度为i的空格字符串
//System.out.print(String.format(ff,"",s,""));该语句后面"",s,""分别表示变量1,2,3。即对应第一段字符串,第二段字符串,第三段字符串。而ff则为输出格式。 "%"+((width-2-s.length())/2)+"s%s%"+((width-1-s.length())/2)+"s"

5 奇妙的数字

奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容。 69
import java.util.Arrays;

public class Main {

    public static void main(String[] args) {
for(long i = 10;i < 200;i++) {
long temp1 = i * i;
long temp2 = i * i * i;
String A = temp1 + "";
String B = temp2 + "";
int len = A.length() + B.length();
if(len == 10) {
long[] array = new long[10];
int j = 0;
while(temp1 > 0) {
array[j++] = temp1 % 10;
temp1 = temp1 / 10;
}
while(temp2 > 0) {
array[j++] = temp2 % 10;
temp2 = temp2 / 10;
}
Arrays.sort(array);
for(j = 0;j < 10;j++) {
if(array[j] == j)
continue;
else
break;
}
if(j == 10)
System.out.println("i = "+i+", i^2 = "+(i*i)+", i^3 = "+(i*i*i));
}
}
}
}

6 打印大X

打印大X

小明希望用星号拼凑,打印出一个大X,他要求能够控制笔画的宽度和整个字的高度。
为了便于比对空格,所有的空白位置都以句点符来代替。 要求输入两个整数m n,表示笔的宽度,X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)
要求输出一个大X 例如,用户输入:
3 9
程序应该输出:
***.....***
.***...***.
..***.***..
...*****...
....***....
...*****...
..***.***..
.***...***.
***.....*** (如有对齐问题,参看【图1.jpg】) 再例如,用户输入:
4 21
程序应该输出
****................****
.****..............****.
..****............****..
...****..........****...
....****........****....
.....****......****.....
......****....****......
.......****..****.......
........********........
.........******.........
..........****..........
.........******.........
........********........
.......****..****.......
......****....****......
.....****......****.....
....****........****....
...****..........****...
..****............****..
.****..............****.
****................**** (如有对齐问题,参看【图2.jpg】) 资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms 请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int m = in.nextInt();
int n = in.nextInt();
char[][] A = new char[n][n + m - 1];
for(int i = 0;i < n;i++)
for(int j = 0;j < n + m - 1;j++)
A[i][j] = '.';
int mid = n / 2;
for(int i = 0;i <= mid;i++) {
int startL = i, endL = i + m - 1; //X左边星号开始于截止纵坐标
int startR = n - 1 - i, endR = n + m - 2 - i; //X右边星号起止纵坐标
for(int j = startL;j <= endL;j++) {
A[i][j] = '*';
A[n - 1 - i][j] = '*';
}
for(int j = startR;j <= endR;j++) {
A[i][j] = '*';
A[n - 1 - i][j] = '*';
}
}
//打印题意结果
for(int i = 0;i < n;i++) {
for(int j = 0;j < n + m - 1;j++)
System.out.print(A[i][j]);
System.out.println();
}
}
}