蓝桥杯Java历年真题详解：字符全排列与代码示例

需积分: 10 155 浏览量更新于2024-07-19 收藏 1.77MB DOC 举报

"蓝桥杯Java历年真题中的一个编程题目涉及到了字符排序算法的实现，主要目标是通过递归的方式生成所有可能的字符全排列。题目要求对给定的N个不同字符（这里以'A'到'A+(n-1)'的形式表示）进行全排列，输出所有的排列组合。该题目给出的Java代码是一个名为`Question1`的类，其中包含`fullPermutation`方法作为核心逻辑。 `fullPermutation`方法采用了深度优先搜索（DFS）策略，通过维护两个向量`sourse`和`result`来存储当前未排序和已排序的字符。当`sourse`为空时，意味着已经完成一次排列，此时将`result`中的字符打印出来并计数，然后返回。否则，遍历`sourse`中的每个字符，将其与`result`中的每个字符依次配对，形成新的排列，然后递归调用自身，更新`sourse`和`result`以进行下一轮的排列。在`main`方法中，首先读取用户输入的字符数量`n`，然后创建`sourse`和`result`向量，并将'A'到'A+(n-1)'的字符添加到`sourse`中。接着调用`fullPermutation`方法进行全排列，最后输出排列的总数，即N!（N的阶乘）种情况。这个代码段展示了如何使用递归解决字符串排列问题，对于理解和练习Java中的递归算法、向量操作以及处理排列组合问题具有重要意义。对于准备参加蓝桥杯竞赛或者想要提升Java编程能力的人来说，这份代码可以作为一个实用的参考，通过实际运行和调试，不仅能验证算法正确性，还能加深对数据结构和算法的理解。"

事实上，D4 提供了两种地址表示方法，还有一种表示法叫做 V% 格式地址。

第 A 行第 L 列表示为：“VA%LW，第 F 行第 AFF 列表示为“VF%AFFW。

你的任务是：编写程序，实现从 V% 地址格式到常规地址格式的转换。

【输入、输出格式要求】

用户先输入一个整数 （$），表示接下来有  行输入数据。

接着输入的  行数据是 V% 格式的 D4 单元格地址表示法。

程序则输出  行数据，每行是转换后的常规地址表示法。

例如：用户输入：

VA%L

VF%AFF

则程序应该输出：

9A

5OF

package Question1_9;

import java.util.Scanner;

import java.util.Stack;

import java.util.Vector;

public class Question4 {

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

scanner.nextLine(); //必须加上的,不然会导致输入不准确!

while (n>0) {

String string=scanner.nextLine();

String strings[]=string.split("C");

strings[0]=strings[0].substring(1, strings[0].length());

int

hangshu=Integer.parseInt(strings[0]),lieshu=Integer.parseInt(strings[1]);//获取行数和列数

* 对列数进行变换

Stack<Character>stack=new Stack<Character>();

while(lieshu>0){

if(lieshu%26==0){

stack.push('Z');

lieshu=lieshu/26-1;

}else {

stack.push((char)('A'-1+lieshu%26));

lieshu=lieshu/26;

}

while (!stack.empty()) {

System.out.print(stack.pop());

}

System.out.println(hangshu);

n--;



}

运行结果：

输入一个整数 （$）

VA%L

VF%AFF

9A

5OF

方法二：

-,7

7



4H&

4"J



9:

;;计算出字母的个数

&%#)



1&#)

#)H&1#AP()

!#')

++

@

.



.

.

.

;;添加余数对应的字母

&!#)

!#AP)

6X6

.

#&)#6-6@+YAP)

.

.

;;计算结果

!#V1(%)

>?1>?#)

&%#%);;计算出字母的个数

1&#')

!#%YAP);;如果能除尽

;;例#QA)<QA;AP 时#A 余 )应该分配成#(AP)

A

;;个位加 AP#6X6)时就等于十位上的 A去掉# 个 AP)(#一个#个位的 AP)对应一个#十位的 ))

;;修改  的值A@ 就等于 这时就分配成了#(AP)

#(6X6);;添加6X6

%%;AP@

.

#(!#%));;添加余数  对应的字母

%;AP;;修改的值

.

@@

.

 #V1);;V% 地址后添加#行号)

#)

.

;;输入数据

 #23)

1#,)



1&#$&);;输入  个数据

2++347#)

.

.

;;拆分并计算结果

 C#23)

"J"J#/2@3+/);;以数字做分隔

!#$&++)

H&&#23);;得到所有数字

M #);;得到第一个数字

V155##));;取出第一个数字

M #);;得到第二个数字

%55##));;取出第二个数字

,#!#V1(%));;计算结果并输出

.

.

;;主函数

 #23)

1#,)

,#/输入一个整数 （$）/)

231245#)3

#);;输入数据

C#);;拆分并计算结果

.

.

运行结果<

输入一个整数 （$）

A

VA%L

:

剩余63页未读，继续阅读

暗_涌

粉丝: 2
资源: 3

蓝桥杯Java历年真题详解：字符全排列与代码示例

蓝桥杯历年真题及答案详解+基础入门训练题

蓝桥杯java历年真题及答案整理

蓝桥杯大赛java历年真题及答案整理.docx

蓝桥杯java历年真题及答案整理.doc

蓝桥杯java历年真题及答案整理(共129道题目及答案).doc

蓝桥杯历年真题

蓝桥杯历年题目（内含答案）

蓝桥杯历年试题

蓝桥杯大赛真题解析

2018年蓝桥杯C/C++ B组与 JAVA B组 真题

最新资源

2018年蓝桥杯C/C++ B组与 JAVA B组真题