没有合适的资源?快使用搜索试试~ 我知道了~
首页蓝桥杯Java历年真题129题+答案全排列详解
蓝桥杯Java历年真题129题+答案全排列详解
需积分: 9 3 下载量 136 浏览量
更新于2024-07-18
1
收藏 1.77MB DOC 举报
本资源是一份整理自蓝桥杯Java历年真题的资料,包含129道题目及其详细答案,主要针对编程技能中的字符排序算法进行讲解。题目1涉及到一个名为`Question1`的Java程序,该程序实现了一个递归方法`fullPermutation`,用于生成给定字符数组的所有全排列。全排列问题在计算机科学中是一个经典问题,涉及到了动态规划和回溯的思想,尤其是当处理多个不同字符时,需要计算所有可能的排列组合,其数量为N!(N的阶乘)。 `fullPermutation`方法的核心逻辑是采用分治策略,首先检查输入字符数组`sourse`是否为空,若为空则输出当前结果并增加计数器。否则,遍历`sourse`中的每个字符,将其添加到结果数组`result`中,并创建新的子问题,即移除当前字符后剩余部分的全排列。这样通过递归调用自身,直到字符数组为空,形成完整的排列。 在`main`函数中,首先读取用户输入的字符数量N,然后初始化`sourse`和`result`两个Vector,其中`sourse`存储字符'A'到'A+N-1',接着调用`fullPermutation`方法生成所有排列,并打印出排列的数量(即全排列的总数)。这份资料对于学习者来说,不仅提供了实战练习的机会,也展示了如何运用递归解决实际问题,有助于提升Java编程能力和算法理解。 通过这份蓝桥杯Java历年真题与答案,学习者可以检验自己的算法设计能力,掌握字符排序和全排列问题的求解技巧,同时还能了解在实际编程竞赛中的应用场景和时间复杂度分析。这对于备考蓝桥杯或其他类似编程比赛,以及提升基础编程水平都十分有益。
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/10523620/bgb.jpg)
#23(( )
!#' )
&#)<<检测结果(符合条件的输出
.
!#$ ++)
23<<交换元素
2323
23
<<递归全排列
#(+( )
23<<还原元素
2323
23
.
.
.
!#)
23123
#)<<初始化数组为 S
#((&A)<<全排列测试
:#)<<去除重复元素
.
#23)
!#)<<
#)<<输出结果
.
.
运行结果=
CP4Q8;4GR
GC4P8Q4;R
GC4;8Q4RP
GR4PQ84;C
GR4P8;4QC
GR4Q;84CP
GR4P;84QC
P;4QCR48G
PC4Q;84GR
Q;4P84GRC
QP4RC4G;8
4.Excel 地址转换
E4 是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第 8 行第 C 列表示为:“:8”,第 G 行第 8GG
![](https://csdnimg.cn/release/download_crawler_static/10523620/bgc.jpg)
列表示为“5OG”。
事实上,E4 提供了两种地址表示方法,还有一种表示法叫做 V% 格式地址。
第 8 行第 C 列表示为:“V8%CW,第 G 行第 8GG 列表示为“VG%8GGW。
你的任务是:编写程序,实现从 V% 地址格式到常规地址格式的转换。
【输入、输出格式要求】
用户先输入一个整数 ($),表示接下来有 行输入数据。
接着输入的 行数据是 V% 格式的 E4 单元格地址表示法。
程序则输出 行数据,每行是转换后的常规地址表示法。
例如:用户输入:
8
V8%C
VG%8GG
则程序应该输出:
:8
5OG
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);
8
![](https://csdnimg.cn/release/download_crawler_static/10523620/bgd.jpg)
n--;
}
}
}
运行结果:
输入一个整数 ($)
8
V8%C
VG%8GG
:8
5OG
方法二:
-,7
7
4I&
4"K
:;
<<计算出字母的个数
&%#)
1&#)
#)I&1#8P()
!#')
++
A
.
.
.
.
<<添加余数对应的字母
&!#)
!#8P)
6X6
.
#&)#6-6A+Y8P)
.
.
<<计算结果
!#V1(%)
?@1?@#)
&%#%)<<计算出字母的个数
1&#')
!#%Y8P)<<如果能除尽
;
剩余63页未读,继续阅读
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/f6266f3baba0406cacc31d2b533b79cd_qq_36952524.jpg!1)
tofly飞
- 粉丝: 7
- 资源: 26
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 多模态联合稀疏表示在视频目标跟踪中的应用
- Kubernetes资源管控与Gardener开源软件实践解析
- MPI集群监控与负载平衡策略
- 自动化PHP安全漏洞检测:静态代码分析与数据流方法
- 青苔数据CEO程永:技术生态与阿里云开放创新
- 制造业转型: HyperX引领企业上云策略
- 赵维五分享:航空工业电子采购上云实战与运维策略
- 单片机控制的LED点阵显示屏设计及其实现
- 驻云科技李俊涛:AI驱动的云上服务新趋势与挑战
- 6LoWPAN物联网边界路由器:设计与实现
- 猩便利工程师仲小玉:Terraform云资源管理最佳实践与团队协作
- 类差分度改进的互信息特征选择提升文本分类性能
- VERITAS与阿里云合作的混合云转型与数据保护方案
- 云制造中的生产线仿真模型设计与虚拟化研究
- 汪洋在PostgresChina2018分享:高可用 PostgreSQL 工具与架构设计
- 2018 PostgresChina大会:阿里云时空引擎Ganos在PostgreSQL中的创新应用与多模型存储
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)